585740952720

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{509}}^1$

素因数の和:614

約数の個数: 1920

約数和(自身を含む): 2761473254400

約数和(自身を除く): 2175732301680

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 37, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 74, 77, 80, 84, 85, 88, 90, 99, 102, 105, 108, 110, 111, 112, 119, 120, 121, 126, 132, 135, 136, 140, 144, 148, 153, 154, 165, 168, 170, 176, 180, 185, 187, 189, 198, 204, 210, 216, 220, 222, 231, 238, 240, 242, 252, 255, 259, 264, 270, 272, 280, 296, 297, 306, 308, 315, 330, 333, 336, 340, 357, 360, 363, 370, 374, 378, 385, 396, 407, 408, 420, 432, 440, 444, 459, 462, 476, 484, 495, 504, 509, 510, 518, 528, 540, 555, 560, 561, 592, 594, 595, 605, 612, 616, 629, 630, 660, 666, 680, 693, 714, 720, 726, 740, 748, 756, 765, 770, 777, 792, 814, 816, 840, 847, 880, 888, 918, 924, 935, 945, 952, 968, 990, 999, 1008, 1018, 1020, 1036, 1071, 1080, 1089, 1110, 1122, 1155, 1188, 1190, 1210, 1221, 1224, 1232, 1258, 1260, 1295, 1309, 1320, 1332, 1360, 1386, 1428, 1452, 1480, 1485, 1496, 1512, 1527, 1530, 1540, 1554, 1584, 1628, 1665, 1680, 1683, 1694, 1776, 1785, 1815, 1836, 1848, 1870, 1887, 1890, 1904, 1936, 1980, 1998, 2035, 2036, 2040, 2057, 2072, 2079, 2142, 2160, 2178, 2220, 2244, 2295, 2310, 2331, 2376, 2380, 2420, 2442, 2448, 2516, 2520, 2541, 2545, 2590, 2618, 2640, 2664, 2772, 2805, 2849, 2856, 2904, 2960, 2970, 2992, 3024, 3054, 3060, 3080, 3108, 3145, 3213, 3256, 3267, 3330, 3366, 3388, 3465, 3563, 3570, 3630, 3663, 3672, 3696, 3740, 3774, 3780, 3885, 3927, 3960, 3996, 4070, 4072, 4080, 4114, 4144, 4158, 4235, 4284, 4356, 4403, 4440, 4477, 4488, 4581, 4590, 4620, 4662, 4752, 4760, 4840, 4884, 4995, 5032, 5040, 5049, 5082, 5090, 5180, 5236, 5328, 5355, 5445, 5544, 5599, 5610, 5661, 5698, 5712, 5808, 5940, 6105, 6108, 6120, 6160, 6171, 6216, 6290, 6426, 6512, 6534, 6545, 6660, 6732, 6776, 6919, 6930, 6993, 7126, 7140, 7260, 7326, 7344, 7480, 7548, 7560, 7623, 7635, 7770, 7854, 7920, 7992, 8140, 8144, 8228, 8316, 8415, 8470, 8547, 8568, 8653, 8712, 8806, 8880, 8954, 8976, 9162, 9180, 9240, 9324, 9435, 9520, 9680, 9768, 9990, 10064, 10098, 10164, 10180, 10285, 10360, 10395, 10472, 10689, 10710, 10890, 10989, 11088, 11198, 11220, 11322, 11396, 11655, 11781, 11880, 12210, 12216, 12240, 12342, 12432, 12580, 12705, 12852, 13068, 13090, 13209, 13320, 13431, 13464, 13552, 13743, 13838, 13860, 13986, 14245, 14252, 14280, 14399, 14520, 14652, 14960, 15096, 15120, 15246, 15270, 15540, 15708, 15984, 16065, 16280, 16335, 16456, 16632, 16797, 16830, 16940, 16983, 17094, 17136, 17306, 17424, 17612, 17815, 17908, 18315, 18324, 18360, 18480, 18513, 18648, 18833, 18870, 19536, 19635, 19980, 20196, 20328, 20360, 20570, 20720, 20757, 20790, 20944, 21378, 21420, 21780, 21978, 22015, 22385, 22396, 22440, 22644, 22792, 22869, 22905, 23310, 23562, 23760, 24420, 24432, 24684, 25160, 25245, 25410, 25641, 25704, 25959, 26136, 26180, 26418, 26640, 26862, 26928, 27486, 27676, 27720, 27972, 27995, 28305, 28490, 28504, 28560, 28798, 29040, 29304, 30192, 30492, 30540, 30855, 31080, 31339, 31416, 32067, 32130, 32560, 32670, 32912, 33264, 33594, 33660, 33880, 33966, 34188, 34595, 34612, 34965, 35224, 35343, 35630, 35816, 36630, 36648, 36720, 37026, 37296, 37666, 37740, 38115, 39193, 39270, 39627, 39960, 40293, 40392, 40656, 40720, 41140, 41514, 41580, 42735, 42756, 42840, 43197, 43265, 43560, 43956, 44030, 44770, 44792, 44880, 45288, 45584, 45738, 45810, 46620, 47124, 48433, 48840, 49368, 50320, 50391, 50490, 50820, 51282, 51408, 51918, 52272, 52360, 52836, 53445, 53724, 54945, 54972, 55352, 55440, 55539, 55944, 55990, 56499, 56610, 56980, 57008, 57596, 58608, 58905, 60571, 60984, 61080, 61589, 61710, 62160, 62271, 62678, 62832, 64134, 64260, 65340, 66045, 67155, 67188, 67320, 67760, 67932, 68376, 68715, 69190, 69224, 69930, 70448, 70686, 71260, 71632, 71995, 73260, 73296, 74052, 75332, 75480, 76109, 76230, 76923, 77877, 78386, 78540, 79254, 79920, 80586, 80784, 82280, 83028, 83160, 83985, 84915, 85470, 85512, 85680, 86394, 86530, 87120, 87912, 88060, 89540, 89584, 90576, 91476, 91620, 92565, 93240, 94017, 94165, 94248, 95183, 96201, 96866, 97680, 98736, 100782, 100980, 101640, 102564, 103785, 103836, 104720, 105672, 106890, 107448, 109890, 109944, 110704, 111078, 111888, 111980, 112998, 113220, 113960, 114345, 115192, 117579, 117810, 118881, 120879, 121142, 121968, 122160, 123178, 123420, 124542, 125356, 128205, 128268, 128520, 129591, 129795, 130680, 131831, 132090, 134310, 134376, 134640, 135864, 136752, 137430, 138380, 138448, 139860, 141372, 142520, 143990, 145299, 146520, 148104, 150664, 150960, 151173, 152218, 152460, 153846, 155754, 156695, 156772, 157080, 158508, 160335, 161172, 164560, 166056, 166320, 167970, 169497, 169830, 170940, 171024, 172788, 173060, 175824, 176120, 176715, 179080, 181713, 182952, 183240, 184767, 185130, 186480, 186813, 188034, 188330, 188496, 190366, 192402, 193732, 195965, 198135, 201465, 201564, 201960, 203280, 205128, 207163, 207570, 207672, 211344, 213780, 214896, 215985, 219780, 219888, 222156, 223960, 225996, 226440, 227920, 228327, 228690, 230384, 233631, 235158, 235620, 237762, 241758, 242165, 242284, 246356, 246840, 249084, 250712, 251955, 256410, 256536, 257040, 259182, 259590, 261360, 263662, 264180, 268620, 268752, 271728, 274860, 276760, 277695, 279720, 282051, 282495, 282744, 285040, 285549, 287980, 290598, 293040, 296208, 301328, 302346, 302855, 304436, 304920, 307692, 307945, 311355, 311508, 313390, 313544, 314160, 317016, 320161, 320670, 322344, 332112, 335940, 338994, 339660, 341880, 345576, 346120, 352240, 352737, 353430, 358160, 363426, 365904, 366480, 369534, 370260, 373626, 376068, 376660, 380545, 380732, 384615, 384804, 387464, 388773, 389385, 391930, 395493, 396270, 402930, 403128, 403920, 410256, 414326, 415140, 415344, 427560, 431123, 431970, 435897, 439560, 444312, 447920, 451992, 452880, 456654, 457380, 467262, 470085, 470316, 471240, 475524, 475915, 481005, 483516, 484330, 484568, 492712, 493680, 498168, 501424, 503910, 508491, 512820, 513072, 518364, 519180, 527324, 528360, 532763, 537240, 545139, 549720, 553520, 554301, 555390, 559440, 564102, 564990, 565488, 571098, 575960, 581196, 587895, 594405, 604395, 604692, 605710, 608872, 609840, 615384, 615890, 621489, 622710, 623016, 626780, 627088, 634032, 640322, 641340, 644688, 647955, 659155, 666281, 671880, 677988, 679320, 683760, 684981, 691152, 692240, 705474, 706860, 726495, 726852, 739068, 740520, 747252, 752136, 753320, 755865, 761090, 761464, 769230, 769608, 774928, 777546, 778770, 783860, 790986, 792540, 805860, 806256, 828652, 830280, 846153, 847485, 855120, 856647, 862246, 863940, 871794, 879120, 888624, 903984, 908565, 913308, 914760, 923835, 934065, 934524, 940170, 940632, 942480, 951048, 951830, 960483, 962010, 967032, 968660, 969136, 985424, 996336, 1007820, 1016982, 1025640, 1035815, 1036728, 1038360, 1047013, 1054648, 1056720, 1058211, 1065526, 1074480, 1090278, 1099440, 1108602, 1110780, 1128204, 1129980, 1141635, 1142196, 1151920, 1162392, 1168155, 1175790, 1186479, 1188810, 1208790, 1209384, 1211420, 1217744, 1230768, 1231780, 1242978, 1245420, 1246032, 1253560, 1280644, 1282680, 1293369, 1295910, 1307691, 1318310, 1332562, 1343760, 1355976, 1358640, 1369962, 1410255, 1410948, 1413720, 1427745, 1450141, 1452990, 1453704, 1478136, 1481040, 1494504, 1504272, 1506640, 1511730, 1522180, 1522928, 1538460, 1539216, 1555092, 1557540, 1567720, 1581972, 1585080, 1598289, 1600805, 1611720, 1635417, 1657304, 1660560, 1662903, 1692306, 1694970, 1713294, 1724492, 1727880, 1743588, 1763685, 1817130, 1826616, 1829520, 1847670, 1864467, 1868130, 1869048, 1880340, 1881264, 1902096, 1903660, 1920966, 1924020, 1934064, 1937320, 1943865, 1977465, 1998843, 2015640, 2033964, 2051280, 2054943, 2071630, 2073456, 2076720, 2094026, 2109296, 2116422, 2131052, 2155615, 2179485, 2180556, 2217204, 2221560, 2241127, 2256408, 2259960, 2278793, 2283270, 2284392, 2324784, 2336310, 2351580, 2372958, 2377620, 2417580, 2418768, 2422840, 2463560, 2485956, 2490840, 2507120, 2542455, 2561288, 2565360, 2569941, 2586738, 2591820, 2615382, 2636620, 2663815, 2665124, 2711952, 2725695, 2739924, 2771505, 2820510, 2821896, 2827440, 2855490, 2881449, 2900282, 2905980, 2907408, 2956272, 2989008, 3023460, 3044360, 3076920, 3107445, 3110184, 3115080, 3135440, 3141039, 3163944, 3170160, 3196578, 3201610, 3223440, 3270834, 3314608, 3325806, 3331405, 3384612, 3389940, 3424905, 3426588, 3448984, 3455760, 3487176, 3521771, 3527370, 3559437, 3634260, 3653232, 3695340, 3728934, 3736260, 3738096, 3760680, 3807320, 3841932, 3848040, 3874640, 3880107, 3887730, 3954930, 3997686, 4031280, 4067928, 4109886, 4143260, 4188052, 4230765, 4232844, 4262104, 4283235, 4311230, 4350423, 4358970, 4361112, 4434408, 4443120, 4482254, 4512816, 4519920, 4557586, 4566540, 4568784, 4672620, 4703160, 4745916, 4755240, 4794867, 4802415, 4835160, 4845680, 4927120, 4971912, 4981680, 5084910, 5122576, 5139882, 5173476, 5183640, 5230764, 5235065, 5273240, 5291055, 5327630, 5330248, 5451390, 5479848, 5543010, 5593401, 5641020, 5643792, 5710980, 5762898, 5800564, 5811960, 5932395, 5996529, 6046920, 6088720, 6153840, 6214890, 6220368, 6230160, 6282078, 6327888, 6393156, 6403220, 6466845, 6538455, 6541668, 6651612, 6662810, 6723381, 6769224, 6779880, 6836379, 6849810, 6853176, 6897968, 6974352, 7043542, 7054740, 7118874, 7250705, 7268520, 7329091, 7390680, 7457868, 7472520, 7521360, 7614640, 7683864, 7696080, 7760214, 7775460, 7909860, 7991445, 7995372, 8135856, 8177085, 8219772, 8286520, 8314515, 8376104, 8461530, 8465688, 8524208, 8566470, 8622460, 8644347, 8700846, 8717940, 8722224, 8868816, 8964508, 9115172, 9133080, 9322335, 9345240, 9406320, 9423117, 9491832, 9510480, 9589734, 9604830, 9670320, 9943824, 9994215, 10169820, 10274715, 10279764, 10346952, 10367280, 10461528, 10470130, 10546480, 10565313, 10582110, 10655260, 10660496, 10902780, 10959696, 11086020, 11186802, 11205635, 11282040, 11393965, 11421960, 11525796, 11601128, 11623920, 11640321, 11864790, 11993058, 12093840, 12429780, 12564156, 12786312, 12806440, 12849705, 12933690, 13051269, 13076910, 13083336, 13303224, 13325620, 13446762, 13538448, 13559760, 13672758, 13699620, 13706352, 14087084, 14109480, 14237748, 14384601, 14407245, 14501410, 14537040, 14658182, 14781360, 14915736, 14945040, 15367728, 15520428, 15550920, 15705195, 15819720, 15951551, 15982890, 15990744, 16354170, 16439544, 16573040, 16629030, 16752208, 16923060, 16931376, 17132940, 17244920, 17288694, 17401692, 17435880, 17608855, 17797185, 17929016, 17989587, 18230344, 18266160, 18644670, 18690480, 18846234, 18983664, 19179468, 19209660, 19400535, 19988430, 20170143, 20339640, 20509137, 20549430, 20559528, 20693904, 20923056, 20940260, 21130626, 21164220, 21310520, 21752115, 21805560, 21987273, 22172040, 22373604, 22411270, 22564080, 22787930, 22843920, 23051592, 23202256, 23280642, 23729580, 23974335, 23986116, 24652397, 24859560, 25128312, 25572624, 25612880, 25699410, 25867380, 26102538, 26153820, 26166672, 26606448, 26651240, 26893524, 27345516, 27399240, 27967005, 28174168, 28218960, 28269351, 28475496, 28769202, 28814490, 29002820, 29316364, 29831472, 29982645, 31040856, 31101840, 31410390, 31639440, 31695939, 31903102, 31965780, 31981488, 32708340, 32879088, 33258060, 33616905, 33846120, 34181895, 34265880, 34489840, 34577388, 34803384, 34871760, 35217710, 35594370, 35858032, 35979174, 36460688, 36645455, 37289340, 37692468, 38358936, 38419320, 38739481, 38801070, 39153807, 39976860, 40340286, 40679280, 41018274, 41098860, 41119056, 41880520, 42261252, 42328440, 42621040, 43221735, 43504230, 43611120, 43974546, 44344080, 44747208, 44822540, 45575860, 46103184, 46561284, 47115585, 47459160, 47854653, 47948670, 47972232, 49304794, 49719120, 50256624, 51398820, 51734760, 52205076, 52307640, 52826565, 53302480, 53787048, 54691032, 54798480, 55934010, 56348336, 56538702, 56950992, 57538404, 57628980, 58005640, 58201605, 58632728, 59965290, 60510429, 61527411, 62081712, 62820780, 63391878, 63806204, 63931560, 65256345, 65416680, 65961819, 66516120, 67233810, 67692240, 68363790, 68531760, 69154776, 69606768, 70435420, 71188740, 71923005, 71958348, 73290910, 73957191, 74578680, 75384936, 76717872, 76838640, 77478962, 77602140, 78307614, 79757755, 79953720, 80680572, 82036548, 82197720, 83761040, 84522504, 84656880, 86443470, 87008460, 87949092, 89494416, 89645080, 89947935, 91151720, 93122568, 94231170, 94918320, 95087817, 95709306, 95897340, 95944464, 98609588, 100850715, 102545685, 102797640, 103469520, 104410152, 104615280, 105653130, 107574096, 109382064, 109936365, 111868020, 113077404, 115076808, 115257960, 116011280, 116218443, 116403210, 117265456, 119930580, 121020858, 123054822, 123261985, 125641560, 126783756, 127612408, 127863120, 130512690, 130833360, 131923638, 133032240, 134467620, 136727580, 138309552, 140870840, 141346755, 142377480, 143563959, 143846010, 143916696, 146581820, 147914382, 149157360, 150769872, 154957924, 155204280, 156615228, 158479695, 159515510, 159907440, 161361144, 164073096, 164395440, 169045008, 172886940, 174016920, 175898184, 179290160, 179895870, 182303440, 186245136, 188462340, 190175634, 191418612, 191794680, 193697405, 195769035, 197219176, 197885457, 201701430, 205091370, 205595280, 208820304, 211306260, 219872730, 221871573, 223736040, 226154808, 230153616, 230515920, 232436886, 232806420, 239273265, 239861160, 242041716, 246109644, 246523970, 251283120, 253567512, 255224816, 261025380, 263847276, 268935240, 271176367, 273455160, 281741680, 282693510, 284754960, 287127918, 287692020, 287833392, 293163640, 295828764, 302552145, 307637055, 309915848, 310408560, 313230456, 316959390, 319031020, 322722288, 328146192, 329809095, 345773880, 348033840, 348655329, 351796368, 359791740, 369785955, 376924680, 380351268, 382837224, 383589360, 387394810, 391538070, 394438352, 395770914, 403402860, 410182740, 422612520, 430691877, 439745460, 443743146, 447472080, 452309616, 464873772, 465612840, 475439085, 478546530, 479722320, 484083432, 492219288, 493047940, 507135024, 522050760, 527694552, 537870480, 542352734, 546910320, 565387020, 574255836, 575384040, 581092215, 586327280, 591657528, 605104290, 615274110, 619831696, 626460912, 633918780, 638062040, 659618190, 665614719, 691547760, 697310658, 717819795, 719583480, 739571910, 753849360, 760702536, 765674448, 774789620, 783076140, 791541828, 806805720, 813529101, 820365480, 845225040, 861383754, 879490920, 887486292, 929747544, 931225680, 950878170, 957093060, 968166864, 984438576, 986095880, 989427285, 1044101520, 1045965987, 1055389104, 1084705468, 1109357865, 1130774040, 1148511672, 1150768080, 1162184430, 1183315056, 1210208580, 1230548220, 1267837560, 1276124080, 1319236380, 1331229438, 1355881835, 1394621316, 1435639590, 1439166960, 1479143820, 1521405072, 1549579240, 1566152280, 1583083656, 1613611440, 1627058202, 1640730960, 1722767508, 1743276645, 1758981840, 1774972584, 1859495088, 1901756340, 1914186120, 1972191760, 1978854570, 2091931974, 2153459385, 2169410936, 2218715730, 2261548080, 2297023344, 2324368860, 2420417160, 2440587303, 2461096440, 2535675120, 2638472760, 2662458876, 2711763670, 2789242632, 2871279180, 2958287640, 3099158480, 3132304560, 3166167312, 3254116404, 3328073595, 3445535016, 3486553290, 3549945168, 3803512680, 3828372240, 3957709140, 4067645505, 4183863948, 4306918770, 4338821872, 4437431460, 4648737720, 4840834320, 4881174606, 4922192880, 5229829935, 5276945520, 5324917752, 5423527340, 5578485264, 5742558360, 5916575280, 6508232808, 6656147190, 6891070032, 6973106580, 7321761909, 7607025360, 7915418280, 8135291010, 8367727896, 8613837540, 8874862920, 9297475440, 9762349212, 10459659870, 10649835504, 10847054680, 11485116720, 12202936515, 13016465616, 13312294380, 13946213160, 14643523818, 15830836560, 16270582020, 16735455792, 17227675080, 17749725840, 19524698424, 20919319740, 21694109360, 24405873030, 26624588760, 27892426320, 29287047636, 32541164040, 34455350160, 36608809545, 39049396848, 41838639480, 48811746060, 53249177520, 58574095272, 65082328080, 73217619090, 83677278960, 97623492120, 117148190544, 146435238180, 195246984240, 292870476360, 585740952720]

約数ペア:

[(1, 585740952720), (2, 292870476360), (3, 195246984240), (4, 146435238180), (5, 117148190544), (6, 97623492120), (7, 83677278960), (8, 73217619090), (9, 65082328080), (10, 58574095272), (11, 53249177520), (12, 48811746060), (14, 41838639480), (15, 39049396848), (16, 36608809545), (17, 34455350160), (18, 32541164040), (20, 29287047636), (21, 27892426320), (22, 26624588760), (24, 24405873030), (27, 21694109360), (28, 20919319740), (30, 19524698424), (33, 17749725840), (34, 17227675080), (35, 16735455792), (36, 16270582020), (37, 15830836560), (40, 14643523818), (42, 13946213160), (44, 13312294380), (45, 13016465616), (48, 12202936515), (51, 11485116720), (54, 10847054680), (55, 10649835504), (56, 10459659870), (60, 9762349212), (63, 9297475440), (66, 8874862920), (68, 8613837540), (70, 8367727896), (72, 8135291010), (74, 7915418280), (77, 7607025360), (80, 7321761909), (84, 6973106580), (85, 6891070032), (88, 6656147190), (90, 6508232808), (99, 5916575280), (102, 5742558360), (105, 5578485264), (108, 5423527340), (110, 5324917752), (111, 5276945520), (112, 5229829935), (119, 4922192880), (120, 4881174606), (121, 4840834320), (126, 4648737720), (132, 4437431460), (135, 4338821872), (136, 4306918770), (140, 4183863948), (144, 4067645505), (148, 3957709140), (153, 3828372240), (154, 3803512680), (165, 3549945168), (168, 3486553290), (170, 3445535016), (176, 3328073595), (180, 3254116404), (185, 3166167312), (187, 3132304560), (189, 3099158480), (198, 2958287640), (204, 2871279180), (210, 2789242632), (216, 2711763670), (220, 2662458876), (222, 2638472760), (231, 2535675120), (238, 2461096440), (240, 2440587303), (242, 2420417160), (252, 2324368860), (255, 2297023344), (259, 2261548080), (264, 2218715730), (270, 2169410936), (272, 2153459385), (280, 2091931974), (296, 1978854570), (297, 1972191760), (306, 1914186120), (308, 1901756340), (315, 1859495088), (330, 1774972584), (333, 1758981840), (336, 1743276645), (340, 1722767508), (357, 1640730960), (360, 1627058202), (363, 1613611440), (370, 1583083656), (374, 1566152280), (378, 1549579240), (385, 1521405072), (396, 1479143820), (407, 1439166960), (408, 1435639590), (420, 1394621316), (432, 1355881835), (440, 1331229438), (444, 1319236380), (459, 1276124080), (462, 1267837560), (476, 1230548220), (484, 1210208580), (495, 1183315056), (504, 1162184430), (509, 1150768080), (510, 1148511672), (518, 1130774040), (528, 1109357865), (540, 1084705468), (555, 1055389104), (560, 1045965987), (561, 1044101520), (592, 989427285), (594, 986095880), (595, 984438576), (605, 968166864), (612, 957093060), (616, 950878170), (629, 931225680), (630, 929747544), (660, 887486292), (666, 879490920), (680, 861383754), (693, 845225040), (714, 820365480), (720, 813529101), (726, 806805720), (740, 791541828), (748, 783076140), (756, 774789620), (765, 765674448), (770, 760702536), (777, 753849360), (792, 739571910), (814, 719583480), (816, 717819795), (840, 697310658), (847, 691547760), (880, 665614719), (888, 659618190), (918, 638062040), (924, 633918780), (935, 626460912), (945, 619831696), (952, 615274110), (968, 605104290), (990, 591657528), (999, 586327280), (1008, 581092215), (1018, 575384040), (1020, 574255836), (1036, 565387020), (1071, 546910320), (1080, 542352734), (1089, 537870480), (1110, 527694552), (1122, 522050760), (1155, 507135024), (1188, 493047940), (1190, 492219288), (1210, 484083432), (1221, 479722320), (1224, 478546530), (1232, 475439085), (1258, 465612840), (1260, 464873772), (1295, 452309616), (1309, 447472080), (1320, 443743146), (1332, 439745460), (1360, 430691877), (1386, 422612520), (1428, 410182740), (1452, 403402860), (1480, 395770914), (1485, 394438352), (1496, 391538070), (1512, 387394810), (1527, 383589360), (1530, 382837224), (1540, 380351268), (1554, 376924680), (1584, 369785955), (1628, 359791740), (1665, 351796368), (1680, 348655329), (1683, 348033840), (1694, 345773880), (1776, 329809095), (1785, 328146192), (1815, 322722288), (1836, 319031020), (1848, 316959390), (1870, 313230456), (1887, 310408560), (1890, 309915848), (1904, 307637055), (1936, 302552145), (1980, 295828764), (1998, 293163640), (2035, 287833392), (2036, 287692020), (2040, 287127918), (2057, 284754960), (2072, 282693510), (2079, 281741680), (2142, 273455160), (2160, 271176367), (2178, 268935240), (2220, 263847276), (2244, 261025380), (2295, 255224816), (2310, 253567512), (2331, 251283120), (2376, 246523970), (2380, 246109644), (2420, 242041716), (2442, 239861160), (2448, 239273265), (2516, 232806420), (2520, 232436886), (2541, 230515920), (2545, 230153616), (2590, 226154808), (2618, 223736040), (2640, 221871573), (2664, 219872730), (2772, 211306260), (2805, 208820304), (2849, 205595280), (2856, 205091370), (2904, 201701430), (2960, 197885457), (2970, 197219176), (2992, 195769035), (3024, 193697405), (3054, 191794680), (3060, 191418612), (3080, 190175634), (3108, 188462340), (3145, 186245136), (3213, 182303440), (3256, 179895870), (3267, 179290160), (3330, 175898184), (3366, 174016920), (3388, 172886940), (3465, 169045008), (3563, 164395440), (3570, 164073096), (3630, 161361144), (3663, 159907440), (3672, 159515510), (3696, 158479695), (3740, 156615228), (3774, 155204280), (3780, 154957924), (3885, 150769872), (3927, 149157360), (3960, 147914382), (3996, 146581820), (4070, 143916696), (4072, 143846010), (4080, 143563959), (4114, 142377480), (4144, 141346755), (4158, 140870840), (4235, 138309552), (4284, 136727580), (4356, 134467620), (4403, 133032240), (4440, 131923638), (4477, 130833360), (4488, 130512690), (4581, 127863120), (4590, 127612408), (4620, 126783756), (4662, 125641560), (4752, 123261985), (4760, 123054822), (4840, 121020858), (4884, 119930580), (4995, 117265456), (5032, 116403210), (5040, 116218443), (5049, 116011280), (5082, 115257960), (5090, 115076808), (5180, 113077404), (5236, 111868020), (5328, 109936365), (5355, 109382064), (5445, 107574096), (5544, 105653130), (5599, 104615280), (5610, 104410152), (5661, 103469520), (5698, 102797640), (5712, 102545685), (5808, 100850715), (5940, 98609588), (6105, 95944464), (6108, 95897340), (6120, 95709306), (6160, 95087817), (6171, 94918320), (6216, 94231170), (6290, 93122568), (6426, 91151720), (6512, 89947935), (6534, 89645080), (6545, 89494416), (6660, 87949092), (6732, 87008460), (6776, 86443470), (6919, 84656880), (6930, 84522504), (6993, 83761040), (7126, 82197720), (7140, 82036548), (7260, 80680572), (7326, 79953720), (7344, 79757755), (7480, 78307614), (7548, 77602140), (7560, 77478962), (7623, 76838640), (7635, 76717872), (7770, 75384936), (7854, 74578680), (7920, 73957191), (7992, 73290910), (8140, 71958348), (8144, 71923005), (8228, 71188740), (8316, 70435420), (8415, 69606768), (8470, 69154776), (8547, 68531760), (8568, 68363790), (8653, 67692240), (8712, 67233810), (8806, 66516120), (8880, 65961819), (8954, 65416680), (8976, 65256345), (9162, 63931560), (9180, 63806204), (9240, 63391878), (9324, 62820780), (9435, 62081712), (9520, 61527411), (9680, 60510429), (9768, 59965290), (9990, 58632728), (10064, 58201605), (10098, 58005640), (10164, 57628980), (10180, 57538404), (10285, 56950992), (10360, 56538702), (10395, 56348336), (10472, 55934010), (10689, 54798480), (10710, 54691032), (10890, 53787048), (10989, 53302480), (11088, 52826565), (11198, 52307640), (11220, 52205076), (11322, 51734760), (11396, 51398820), (11655, 50256624), (11781, 49719120), (11880, 49304794), (12210, 47972232), (12216, 47948670), (12240, 47854653), (12342, 47459160), (12432, 47115585), (12580, 46561284), (12705, 46103184), (12852, 45575860), (13068, 44822540), (13090, 44747208), (13209, 44344080), (13320, 43974546), (13431, 43611120), (13464, 43504230), (13552, 43221735), (13743, 42621040), (13838, 42328440), (13860, 42261252), (13986, 41880520), (14245, 41119056), (14252, 41098860), (14280, 41018274), (14399, 40679280), (14520, 40340286), (14652, 39976860), (14960, 39153807), (15096, 38801070), (15120, 38739481), (15246, 38419320), (15270, 38358936), (15540, 37692468), (15708, 37289340), (15984, 36645455), (16065, 36460688), (16280, 35979174), (16335, 35858032), (16456, 35594370), (16632, 35217710), (16797, 34871760), (16830, 34803384), (16940, 34577388), (16983, 34489840), (17094, 34265880), (17136, 34181895), (17306, 33846120), (17424, 33616905), (17612, 33258060), (17815, 32879088), (17908, 32708340), (18315, 31981488), (18324, 31965780), (18360, 31903102), (18480, 31695939), (18513, 31639440), (18648, 31410390), (18833, 31101840), (18870, 31040856), (19536, 29982645), (19635, 29831472), (19980, 29316364), (20196, 29002820), (20328, 28814490), (20360, 28769202), (20570, 28475496), (20720, 28269351), (20757, 28218960), (20790, 28174168), (20944, 27967005), (21378, 27399240), (21420, 27345516), (21780, 26893524), (21978, 26651240), (22015, 26606448), (22385, 26166672), (22396, 26153820), (22440, 26102538), (22644, 25867380), (22792, 25699410), (22869, 25612880), (22905, 25572624), (23310, 25128312), (23562, 24859560), (23760, 24652397), (24420, 23986116), (24432, 23974335), (24684, 23729580), (25160, 23280642), (25245, 23202256), (25410, 23051592), (25641, 22843920), (25704, 22787930), (25959, 22564080), (26136, 22411270), (26180, 22373604), (26418, 22172040), (26640, 21987273), (26862, 21805560), (26928, 21752115), (27486, 21310520), (27676, 21164220), (27720, 21130626), (27972, 20940260), (27995, 20923056), (28305, 20693904), (28490, 20559528), (28504, 20549430), (28560, 20509137), (28798, 20339640), (29040, 20170143), (29304, 19988430), (30192, 19400535), (30492, 19209660), (30540, 19179468), (30855, 18983664), (31080, 18846234), (31339, 18690480), (31416, 18644670), (32067, 18266160), (32130, 18230344), (32560, 17989587), (32670, 17929016), (32912, 17797185), (33264, 17608855), (33594, 17435880), (33660, 17401692), (33880, 17288694), (33966, 17244920), (34188, 17132940), (34595, 16931376), (34612, 16923060), (34965, 16752208), (35224, 16629030), (35343, 16573040), (35630, 16439544), (35816, 16354170), (36630, 15990744), (36648, 15982890), (36720, 15951551), (37026, 15819720), (37296, 15705195), (37666, 15550920), (37740, 15520428), (38115, 15367728), (39193, 14945040), (39270, 14915736), (39627, 14781360), (39960, 14658182), (40293, 14537040), (40392, 14501410), (40656, 14407245), (40720, 14384601), (41140, 14237748), (41514, 14109480), (41580, 14087084), (42735, 13706352), (42756, 13699620), (42840, 13672758), (43197, 13559760), (43265, 13538448), (43560, 13446762), (43956, 13325620), (44030, 13303224), (44770, 13083336), (44792, 13076910), (44880, 13051269), (45288, 12933690), (45584, 12849705), (45738, 12806440), (45810, 12786312), (46620, 12564156), (47124, 12429780), (48433, 12093840), (48840, 11993058), (49368, 11864790), (50320, 11640321), (50391, 11623920), (50490, 11601128), (50820, 11525796), (51282, 11421960), (51408, 11393965), (51918, 11282040), (52272, 11205635), (52360, 11186802), (52836, 11086020), (53445, 10959696), (53724, 10902780), (54945, 10660496), (54972, 10655260), (55352, 10582110), (55440, 10565313), (55539, 10546480), (55944, 10470130), (55990, 10461528), (56499, 10367280), (56610, 10346952), (56980, 10279764), (57008, 10274715), (57596, 10169820), (58608, 9994215), (58905, 9943824), (60571, 9670320), (60984, 9604830), (61080, 9589734), (61589, 9510480), (61710, 9491832), (62160, 9423117), (62271, 9406320), (62678, 9345240), (62832, 9322335), (64134, 9133080), (64260, 9115172), (65340, 8964508), (66045, 8868816), (67155, 8722224), (67188, 8717940), (67320, 8700846), (67760, 8644347), (67932, 8622460), (68376, 8566470), (68715, 8524208), (69190, 8465688), (69224, 8461530), (69930, 8376104), (70448, 8314515), (70686, 8286520), (71260, 8219772), (71632, 8177085), (71995, 8135856), (73260, 7995372), (73296, 7991445), (74052, 7909860), (75332, 7775460), (75480, 7760214), (76109, 7696080), (76230, 7683864), (76923, 7614640), (77877, 7521360), (78386, 7472520), (78540, 7457868), (79254, 7390680), (79920, 7329091), (80586, 7268520), (80784, 7250705), (82280, 7118874), (83028, 7054740), (83160, 7043542), (83985, 6974352), (84915, 6897968), (85470, 6853176), (85512, 6849810), (85680, 6836379), (86394, 6779880), (86530, 6769224), (87120, 6723381), (87912, 6662810), (88060, 6651612), (89540, 6541668), (89584, 6538455), (90576, 6466845), (91476, 6403220), (91620, 6393156), (92565, 6327888), (93240, 6282078), (94017, 6230160), (94165, 6220368), (94248, 6214890), (95183, 6153840), (96201, 6088720), (96866, 6046920), (97680, 5996529), (98736, 5932395), (100782, 5811960), (100980, 5800564), (101640, 5762898), (102564, 5710980), (103785, 5643792), (103836, 5641020), (104720, 5593401), (105672, 5543010), (106890, 5479848), (107448, 5451390), (109890, 5330248), (109944, 5327630), (110704, 5291055), (111078, 5273240), (111888, 5235065), (111980, 5230764), (112998, 5183640), (113220, 5173476), (113960, 5139882), (114345, 5122576), (115192, 5084910), (117579, 4981680), (117810, 4971912), (118881, 4927120), (120879, 4845680), (121142, 4835160), (121968, 4802415), (122160, 4794867), (123178, 4755240), (123420, 4745916), (124542, 4703160), (125356, 4672620), (128205, 4568784), (128268, 4566540), (128520, 4557586), (129591, 4519920), (129795, 4512816), (130680, 4482254), (131831, 4443120), (132090, 4434408), (134310, 4361112), (134376, 4358970), (134640, 4350423), (135864, 4311230), (136752, 4283235), (137430, 4262104), (138380, 4232844), (138448, 4230765), (139860, 4188052), (141372, 4143260), (142520, 4109886), (143990, 4067928), (145299, 4031280), (146520, 3997686), (148104, 3954930), (150664, 3887730), (150960, 3880107), (151173, 3874640), (152218, 3848040), (152460, 3841932), (153846, 3807320), (155754, 3760680), (156695, 3738096), (156772, 3736260), (157080, 3728934), (158508, 3695340), (160335, 3653232), (161172, 3634260), (164560, 3559437), (166056, 3527370), (166320, 3521771), (167970, 3487176), (169497, 3455760), (169830, 3448984), (170940, 3426588), (171024, 3424905), (172788, 3389940), (173060, 3384612), (175824, 3331405), (176120, 3325806), (176715, 3314608), (179080, 3270834), (181713, 3223440), (182952, 3201610), (183240, 3196578), (184767, 3170160), (185130, 3163944), (186480, 3141039), (186813, 3135440), (188034, 3115080), (188330, 3110184), (188496, 3107445), (190366, 3076920), (192402, 3044360), (193732, 3023460), (195965, 2989008), (198135, 2956272), (201465, 2907408), (201564, 2905980), (201960, 2900282), (203280, 2881449), (205128, 2855490), (207163, 2827440), (207570, 2821896), (207672, 2820510), (211344, 2771505), (213780, 2739924), (214896, 2725695), (215985, 2711952), (219780, 2665124), (219888, 2663815), (222156, 2636620), (223960, 2615382), (225996, 2591820), (226440, 2586738), (227920, 2569941), (228327, 2565360), (228690, 2561288), (230384, 2542455), (233631, 2507120), (235158, 2490840), (235620, 2485956), (237762, 2463560), (241758, 2422840), (242165, 2418768), (242284, 2417580), (246356, 2377620), (246840, 2372958), (249084, 2351580), (250712, 2336310), (251955, 2324784), (256410, 2284392), (256536, 2283270), (257040, 2278793), (259182, 2259960), (259590, 2256408), (261360, 2241127), (263662, 2221560), (264180, 2217204), (268620, 2180556), (268752, 2179485), (271728, 2155615), (274860, 2131052), (276760, 2116422), (277695, 2109296), (279720, 2094026), (282051, 2076720), (282495, 2073456), (282744, 2071630), (285040, 2054943), (285549, 2051280), (287980, 2033964), (290598, 2015640), (293040, 1998843), (296208, 1977465), (301328, 1943865), (302346, 1937320), (302855, 1934064), (304436, 1924020), (304920, 1920966), (307692, 1903660), (307945, 1902096), (311355, 1881264), (311508, 1880340), (313390, 1869048), (313544, 1868130), (314160, 1864467), (317016, 1847670), (320161, 1829520), (320670, 1826616), (322344, 1817130), (332112, 1763685), (335940, 1743588), (338994, 1727880), (339660, 1724492), (341880, 1713294), (345576, 1694970), (346120, 1692306), (352240, 1662903), (352737, 1660560), (353430, 1657304), (358160, 1635417), (363426, 1611720), (365904, 1600805), (366480, 1598289), (369534, 1585080), (370260, 1581972), (373626, 1567720), (376068, 1557540), (376660, 1555092), (380545, 1539216), (380732, 1538460), (384615, 1522928), (384804, 1522180), (387464, 1511730), (388773, 1506640), (389385, 1504272), (391930, 1494504), (395493, 1481040), (396270, 1478136), (402930, 1453704), (403128, 1452990), (403920, 1450141), (410256, 1427745), (414326, 1413720), (415140, 1410948), (415344, 1410255), (427560, 1369962), (431123, 1358640), (431970, 1355976), (435897, 1343760), (439560, 1332562), (444312, 1318310), (447920, 1307691), (451992, 1295910), (452880, 1293369), (456654, 1282680), (457380, 1280644), (467262, 1253560), (470085, 1246032), (470316, 1245420), (471240, 1242978), (475524, 1231780), (475915, 1230768), (481005, 1217744), (483516, 1211420), (484330, 1209384), (484568, 1208790), (492712, 1188810), (493680, 1186479), (498168, 1175790), (501424, 1168155), (503910, 1162392), (508491, 1151920), (512820, 1142196), (513072, 1141635), (518364, 1129980), (519180, 1128204), (527324, 1110780), (528360, 1108602), (532763, 1099440), (537240, 1090278), (545139, 1074480), (549720, 1065526), (553520, 1058211), (554301, 1056720), (555390, 1054648), (559440, 1047013), (564102, 1038360), (564990, 1036728), (565488, 1035815), (571098, 1025640), (575960, 1016982), (581196, 1007820), (587895, 996336), (594405, 985424), (604395, 969136), (604692, 968660), (605710, 967032), (608872, 962010), (609840, 960483), (615384, 951830), (615890, 951048), (621489, 942480), (622710, 940632), (623016, 940170), (626780, 934524), (627088, 934065), (634032, 923835), (640322, 914760), (641340, 913308), (644688, 908565), (647955, 903984), (659155, 888624), (666281, 879120), (671880, 871794), (677988, 863940), (679320, 862246), (683760, 856647), (684981, 855120), (691152, 847485), (692240, 846153), (705474, 830280), (706860, 828652), (726495, 806256), (726852, 805860), (739068, 792540), (740520, 790986), (747252, 783860), (752136, 778770), (753320, 777546), (755865, 774928), (761090, 769608), (761464, 769230)]