1045729273680

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^2\times {\mathrm{89}}^1\times {\mathrm{113}}^1$

素因数の和:290

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 63, 65, 69, 70, 72, 78, 80, 84, 89, 90, 91, 92, 104, 105, 108, 112, 113, 115, 117, 120, 126, 130, 135, 138, 140, 144, 156, 161, 168, 178, 180, 182, 184, 189, 195, 207, 208, 210, 216, 226, 230, 234, 240, 252, 260, 267, 270, 273, 276, 280, 299, 312, 315, 322, 336, 339, 345, 351, 356, 360, 364, 368, 378, 390, 414, 420, 432, 445, 452, 455, 460, 468, 483, 504, 520, 529, 534, 540, 546, 552, 560, 565, 585, 598, 621, 623, 624, 630, 644, 678, 690, 702, 712, 720, 728, 756, 780, 791, 801, 805, 819, 828, 840, 890, 897, 904, 910, 920, 936, 945, 966, 1008, 1017, 1035, 1040, 1058, 1068, 1080, 1092, 1104, 1130, 1157, 1170, 1196, 1242, 1246, 1260, 1288, 1335, 1356, 1365, 1380, 1404, 1424, 1449, 1456, 1469, 1495, 1512, 1560, 1582, 1587, 1602, 1610, 1638, 1656, 1680, 1695, 1755, 1780, 1794, 1808, 1820, 1840, 1869, 1872, 1890, 1932, 2034, 2047, 2070, 2093, 2116, 2136, 2160, 2184, 2260, 2314, 2340, 2373, 2392, 2403, 2415, 2457, 2484, 2492, 2520, 2576, 2599, 2645, 2670, 2691, 2712, 2730, 2760, 2808, 2898, 2938, 2990, 3024, 3051, 3105, 3115, 3120, 3164, 3174, 3204, 3220, 3276, 3312, 3390, 3471, 3510, 3560, 3588, 3640, 3703, 3738, 3780, 3864, 3955, 4005, 4068, 4094, 4095, 4140, 4186, 4232, 4272, 4347, 4368, 4407, 4485, 4520, 4628, 4680, 4746, 4761, 4784, 4806, 4830, 4914, 4968, 4984, 5040, 5085, 5198, 5290, 5340, 5382, 5424, 5460, 5520, 5607, 5616, 5785, 5796, 5876, 5980, 6102, 6141, 6210, 6230, 6279, 6328, 6348, 6408, 6440, 6552, 6780, 6877, 6942, 7020, 7119, 7120, 7176, 7245, 7280, 7345, 7406, 7476, 7560, 7728, 7797, 7910, 7935, 8010, 8073, 8099, 8136, 8188, 8190, 8280, 8372, 8464, 8694, 8814, 8970, 9040, 9256, 9345, 9360, 9492, 9522, 9612, 9660, 9828, 9936, 9968, 10057, 10170, 10235, 10283, 10396, 10413, 10465, 10580, 10680, 10764, 10920, 11109, 11214, 11570, 11592, 11752, 11865, 11960, 12015, 12204, 12282, 12285, 12420, 12460, 12558, 12656, 12696, 12816, 12880, 12995, 13104, 13221, 13455, 13560, 13754, 13884, 14040, 14238, 14283, 14329, 14352, 14490, 14690, 14812, 14952, 15120, 15255, 15594, 15820, 15870, 16020, 16146, 16198, 16272, 16376, 16380, 16560, 16744, 16821, 17355, 17388, 17628, 17940, 18193, 18423, 18512, 18515, 18690, 18837, 18984, 19044, 19224, 19320, 19656, 20114, 20340, 20470, 20566, 20631, 20792, 20826, 20930, 21160, 21357, 21360, 21528, 21735, 21840, 22035, 22218, 22428, 23140, 23184, 23391, 23504, 23730, 23805, 23920, 24030, 24297, 24408, 24564, 24570, 24840, 24920, 25116, 25392, 25990, 26442, 26611, 26910, 27120, 27508, 27768, 28035, 28080, 28476, 28566, 28658, 28980, 29380, 29624, 29904, 30171, 30510, 30705, 30849, 31188, 31239, 31395, 31640, 31740, 32040, 32292, 32396, 32752, 32760, 33327, 33488, 33642, 33787, 34385, 34710, 34776, 35256, 35595, 35880, 36386, 36846, 37030, 37380, 37674, 37968, 38088, 38448, 38640, 38985, 39312, 39663, 40228, 40365, 40495, 40680, 40940, 41132, 41262, 41584, 41652, 41860, 42320, 42714, 42987, 43056, 43470, 44070, 44436, 44856, 46280, 46782, 47081, 47460, 47610, 48060, 48139, 48594, 48816, 49128, 49140, 49680, 49840, 50232, 50285, 51415, 51980, 52065, 52884, 53222, 53820, 54579, 55016, 55269, 55536, 55545, 56070, 56511, 56952, 57132, 57316, 57960, 58760, 59248, 59777, 60342, 61020, 61410, 61698, 61893, 62376, 62478, 62790, 63280, 63480, 64080, 64584, 64792, 65520, 66105, 66654, 67284, 67574, 68770, 69420, 69552, 70173, 70399, 70512, 71190, 71415, 71645, 71760, 72772, 72891, 73692, 74060, 74760, 75348, 76176, 77970, 79326, 79833, 80456, 80730, 80990, 81360, 81880, 82264, 82524, 83304, 83720, 84105, 85428, 85974, 86940, 88140, 88872, 89712, 90513, 90965, 92115, 92547, 92560, 93564, 94162, 94185, 94920, 95220, 96120, 96278, 97188, 98256, 98280, 99981, 100464, 100570, 101361, 102830, 103155, 103960, 104130, 105768, 106444, 106785, 107640, 109158, 110032, 110538, 111090, 112140, 113022, 113904, 114264, 114632, 115920, 116955, 117520, 119554, 120684, 121485, 122040, 122820, 123396, 123786, 124752, 124956, 125580, 126960, 128961, 129168, 129584, 130741, 132210, 133055, 133308, 134568, 135148, 137540, 138840, 140346, 140798, 141243, 142380, 142830, 143290, 144417, 145544, 145782, 147384, 148120, 149520, 150696, 150855, 154245, 155940, 156195, 158652, 159666, 160912, 161460, 161980, 163737, 163760, 164528, 165048, 166608, 166635, 167440, 168210, 168935, 170856, 171948, 173880, 176280, 177744, 179331, 181026, 181930, 184230, 185094, 185679, 186277, 187128, 188324, 188370, 189840, 190440, 192240, 192556, 194376, 196560, 198315, 199962, 201140, 202722, 205660, 206310, 207920, 208260, 211197, 211536, 212888, 213570, 214935, 215280, 218316, 218673, 221076, 222180, 224280, 226044, 228528, 229264, 231311, 233910, 235405, 236509, 239108, 239499, 240695, 241368, 242970, 244080, 245640, 246792, 247572, 249912, 251160, 257922, 261482, 264420, 266110, 266616, 269136, 270296, 271539, 272895, 275080, 276345, 277641, 277680, 280692, 281596, 282486, 282555, 284760, 285660, 286580, 288834, 291088, 291564, 294768, 296240, 298885, 301392, 301710, 304083, 308490, 309465, 311880, 312390, 317304, 319332, 322920, 323960, 327474, 329567, 330096, 333270, 336420, 337870, 341712, 343896, 347760, 350865, 351995, 352560, 358662, 362052, 363860, 364455, 368460, 370188, 371358, 372554, 374256, 376648, 376740, 380880, 385112, 386883, 388752, 392223, 396630, 399165, 399924, 402280, 405444, 411320, 412620, 416520, 418439, 422394, 423729, 425776, 427140, 429870, 433251, 436632, 437346, 442152, 444360, 448560, 452088, 452565, 462622, 462735, 467820, 470810, 473018, 478216, 478998, 481390, 482736, 485940, 491211, 491280, 493584, 495144, 499824, 499905, 502320, 506805, 515844, 522964, 528840, 532220, 533232, 537993, 540592, 543078, 545790, 550160, 552690, 555282, 558831, 561384, 563192, 564972, 565110, 569520, 571320, 573160, 577668, 583128, 597770, 603420, 608166, 612053, 616980, 618930, 623760, 624780, 633591, 634608, 638664, 644805, 645840, 647920, 653705, 654948, 659134, 666540, 672840, 675740, 687792, 693933, 701730, 703990, 706215, 709527, 717324, 718497, 722085, 724104, 727720, 728910, 736920, 740376, 742716, 745108, 753296, 753480, 770224, 773766, 777101, 784446, 793260, 798330, 799848, 804560, 810888, 818685, 822640, 825240, 833040, 836878, 844788, 847458, 854280, 859740, 866502, 873264, 874692, 884304, 888720, 896655, 904176, 905130, 912249, 915187, 925244, 925470, 928395, 931385, 935640, 941620, 946036, 956432, 957996, 962780, 971880, 982422, 988701, 990288, 999810, 1013610, 1031688, 1045928, 1055985, 1057680, 1064440, 1075986, 1086156, 1091580, 1093365, 1105380, 1110564, 1117662, 1122768, 1126384, 1129944, 1130220, 1142640, 1146320, 1155336, 1156555, 1166256, 1176669, 1182545, 1195540, 1197495, 1206840, 1216332, 1224106, 1233960, 1237860, 1249560, 1255317, 1267182, 1271187, 1277328, 1289610, 1299753, 1307410, 1309896, 1318268, 1333080, 1345680, 1351480, 1357695, 1387866, 1388205, 1403460, 1407980, 1412430, 1419054, 1434648, 1436994, 1444170, 1448208, 1455440, 1457820, 1473840, 1480752, 1485432, 1490216, 1506960, 1520415, 1547532, 1554202, 1568892, 1586520, 1596660, 1599696, 1613979, 1619177, 1621776, 1637370, 1647835, 1650480, 1673756, 1676493, 1689576, 1694916, 1708560, 1719480, 1733004, 1749384, 1793310, 1810260, 1824498, 1830374, 1836159, 1850488, 1850940, 1856790, 1862770, 1871280, 1883240, 1892072, 1900773, 1915992, 1925560, 1934415, 1943760, 1961115, 1964844, 1977402, 1999620, 2027220, 2063376, 2081799, 2091856, 2092195, 2111970, 2118645, 2128581, 2128880, 2151972, 2166255, 2172312, 2183160, 2186730, 2210760, 2221128, 2235324, 2259888, 2260440, 2310672, 2313110, 2331303, 2353338, 2365090, 2391080, 2394990, 2413680, 2432664, 2448212, 2456055, 2467920, 2475720, 2499120, 2510634, 2534364, 2542374, 2579220, 2599506, 2614820, 2619792, 2636536, 2666160, 2689965, 2702960, 2715390, 2745561, 2775732, 2776410, 2794155, 2806920, 2815960, 2824860, 2838108, 2869296, 2873988, 2888340, 2915640, 2966103, 2970864, 2980432, 3007043, 3040830, 3060265, 3095064, 3108404, 3137784, 3167955, 3173040, 3193320, 3227958, 3238354, 3274740, 3295670, 3347512, 3352986, 3379152, 3389832, 3438960, 3466008, 3469665, 3498768, 3530007, 3547635, 3586620, 3592485, 3620520, 3648996, 3660748, 3672318, 3700976, 3701880, 3713580, 3725540, 3765951, 3766480, 3784144, 3801546, 3831984, 3851120, 3868830, 3885505, 3922230, 3929688, 3954804, 3999240, 4054440, 4163598, 4184390, 4223940, 4237290, 4257162, 4284371, 4303944, 4332510, 4344624, 4366320, 4373460, 4421520, 4442256, 4470648, 4520880, 4561245, 4575935, 4626220, 4662606, 4706676, 4730180, 4782160, 4789980, 4857531, 4865328, 4896424, 4912110, 4943505, 4951440, 5021268, 5029479, 5068728, 5084748, 5158440, 5199012, 5229640, 5273072, 5320153, 5379930, 5430780, 5439707, 5491122, 5508477, 5551464, 5552820, 5588310, 5613840, 5631920, 5649720, 5676216, 5747976, 5776680, 5831280, 5883345, 5932206, 6014086, 6081660, 6120530, 6190128, 6216808, 6245397, 6275568, 6276585, 6335910, 6355935, 6385743, 6386640, 6455916, 6476708, 6498765, 6549480, 6591340, 6695024, 6705972, 6779664, 6932016, 6939330, 6993909, 7060014, 7095270, 7173240, 7184970, 7241040, 7297992, 7321496, 7344636, 7403760, 7427160, 7451080, 7531902, 7603092, 7737660, 7771010, 7844460, 7859376, 7909608, 7998480, 8069895, 8095885, 8108880, 8236683, 8327196, 8368780, 8382465, 8447880, 8474580, 8514324, 8568742, 8607888, 8665020, 8746920, 8898309, 8941296, 9021129, 9122490, 9151870, 9180795, 9252440, 9325212, 9413352, 9460360, 9503865, 9579960, 9715062, 9792848, 9824220, 9887010, 10042536, 10058958, 10137456, 10169496, 10316880, 10398024, 10408995, 10459280, 10640306, 10642905, 10759860, 10861560, 10879414, 10982244, 11016954, 11102928, 11105640, 11176620, 11297853, 11299440, 11352432, 11495952, 11553360, 11656515, 11766690, 11864412, 12028172, 12163320, 12241060, 12433616, 12490794, 12553170, 12671820, 12711870, 12771486, 12853113, 12911832, 12953416, 12997530, 13098960, 13182680, 13411944, 13727805, 13878660, 13987818, 14120028, 14190540, 14346480, 14369940, 14572593, 14595984, 14642992, 14689272, 14830515, 14854320, 14902160, 15035215, 15063804, 15206184, 15475320, 15542020, 15688920, 15819216, 15960459, 16139790, 16191770, 16319121, 16473366, 16525431, 16654392, 16737560, 16764930, 16895760, 16949160, 17028648, 17137484, 17330040, 17493840, 17650035, 17796618, 18042258, 18244980, 18303740, 18361590, 18504880, 18650424, 18826704, 18829755, 18920720, 19007730, 19159920, 19430124, 19648440, 19774020, 20085072, 20117916, 20338992, 20796048, 20817990, 20981727, 21049301, 21280612, 21285810, 21421855, 21519720, 21723120, 21758828, 21964488, 22033908, 22211280, 22353240, 22595706, 23313030, 23533380, 23728824, 24056344, 24287655, 24326640, 24482120, 24710049, 24981588, 25106340, 25147395, 25343640, 25423740, 25542972, 25706226, 25823664, 25906832, 25995060, 26365360, 26600765, 26823888, 27063387, 27198535, 27455610, 27542385, 27757320, 27975636, 28240056, 28381080, 28739880, 29145186, 29378544, 29661030, 30070430, 30127608, 30412368, 30950640, 31084040, 31226985, 31377840, 31920918, 31928715, 32279580, 32383540, 32638242, 32946732, 33050862, 33308784, 33475120, 33529860, 33898320, 34057296, 34274968, 34660080, 34969545, 35300070, 35593236, 36084516, 36489960, 36607480, 36723180, 37241071, 37300848, 37659510, 38015460, 38559339, 38860248, 39296880, 39548040, 40235832, 41183415, 41635980, 41963454, 42098602, 42561224, 42571620, 42843710, 43039440, 43517656, 43717779, 43928976, 44067816, 44491545, 44706480, 45105645, 45191412, 46626060, 47066760, 47457648, 47881377, 48112688, 48575310, 48957363, 48964240, 49420098, 49963176, 50212680, 50294790, 50687280, 50847480, 51085944, 51412452, 51990120, 53201530, 54126774, 54397070, 54911220, 55084770, 55514640, 55951272, 56480112, 56489265, 56762160, 57479760, 58290372, 59322060, 60140860, 60255216, 62168080, 62453970, 63147903, 63841836, 63857430, 64265565, 64559160, 64767080, 65276484, 65893464, 66101724, 67059720, 68549936, 69161989, 69939090, 70600140, 71186472, 72169032, 72862965, 72979920, 73214960, 73446360, 74482142, 75319020, 76030920, 77118678, 77720496, 79096080, 79802295, 80471664, 81190161, 81595605, 82366830, 82627155, 83271960, 83926908, 84197204, 85122448, 85143240, 85687420, 87035312, 87435558, 88135632, 88983090, 90211290, 90382824, 93252120, 94133520, 95762754, 97150620, 97914726, 98840196, 99926352, 100425360, 100589580, 101694960, 102171888, 102824904, 103980240, 104908635, 105246505, 106403060, 108253548, 108794140, 109822440, 110169540, 111723213, 111902544, 112978530, 115678017, 116580744, 118644120, 120281720, 123550245, 124907940, 126295806, 127683672, 127714860, 128531130, 129118320, 129534160, 130552968, 131786928, 132203448, 134119440, 135316935, 138323978, 139878180, 141200280, 142372944, 143644131, 144338064, 145725930, 146872089, 146892720, 148964284, 150638040, 152061840, 154237356, 159604590, 162380322, 163191210, 164733660, 165254310, 166543920, 167853816, 168394408, 170286480, 171374840, 174871116, 177966180, 180422580, 180765648, 186205355, 186504240, 189443709, 191525508, 192796695, 194301240, 195829452, 197680392, 201179160, 205649808, 207485967, 209817270, 210493010, 212806120, 216507096, 217588280, 218588895, 219644880, 220339080, 223446426, 225957060, 231356034, 233161488, 237288240, 239406885, 240563440, 244786815, 247100490, 249815880, 252591612, 255367344, 255429720, 257062260, 261105936, 264406896, 270633870, 276647956, 279756360, 282400560, 287288262, 291451860, 293744178, 297928568, 301276080, 308474712, 315739515, 319209180, 324760644, 326382420, 329467320, 330508620, 335169639, 335707632, 336788816, 342749680, 345809945, 349742232, 355932360, 360845160, 372410710, 378887418, 383051016, 385593390, 388602480, 391658904, 395360784, 402358320, 405950805, 414971934, 419634540, 420986020, 425612240, 433014192, 435176560, 437177790, 440678160, 446892852, 451914120, 462712068, 478813770, 484133923, 489573630, 494200980, 499631760, 505183224, 510859440, 514124520, 541267740, 553295912, 558616065, 559512720, 568331127, 574576524, 578390085, 582903720, 587488356, 595857136, 616949424, 622457901, 631479030, 638418360, 649521288, 652764840, 658934640, 661017240, 670339278, 691619890, 699484464, 711864720, 718220655, 721690320, 734360445, 744821420, 757774836, 766102032, 771186780, 783317808, 811901610, 829943868, 839269080, 841972040, 874355580, 893785704, 903828240, 925424136, 947218545, 957627540, 968267846, 979147260, 988401960, 1005508917, 1010366448, 1028249040, 1037429835, 1082535480, 1106591824, 1117232130, 1136662254, 1149153048, 1156780170, 1165807440, 1174976712, 1244915802, 1262958060, 1276836720, 1299042576, 1305529680, 1322034480, 1340678556, 1383239780, 1436441310, 1452401769, 1468720890, 1489642840, 1515549672, 1542373560, 1623803220, 1659887736, 1675848195, 1678538160, 1683944080, 1748711160, 1787571408, 1850848272, 1867373703, 1894437090, 1915255080, 1936535692, 1958294520, 1976803920, 2011017834, 2074859670, 2165070960, 2234464260, 2273324508, 2298306096, 2313560340, 2349953424, 2420669615, 2489831604, 2525916120, 2681357112, 2766479560, 2841655635, 2872882620, 2904803538, 2937441780, 2979285680, 3031099344, 3084747120, 3112289505, 3247606440, 3319775472, 3351696390, 3497422320, 3734747406, 3788874180, 3830510160, 3873071384, 3916589040, 4022035668, 4149719340, 4357205307, 4468928520, 4546649016, 4627120680, 4841339230, 4979663208, 5027544585, 5051832240, 5362714224, 5532959120, 5683311270, 5745765240, 5809607076, 5874883560, 6224579010, 6495212880, 6703392780, 7262008845, 7469494812, 7577748360, 7746142768, 8044071336, 8299438680, 8714410614, 8937857040, 9093298032, 9254241360, 9336868515, 9682678460, 9959326416, 10055089170, 11366622540, 11491530480, 11619214152, 11749767120, 12449158020, 13071615921, 13406785560, 14524017690, 14938989624, 15155496720, 16088142672, 16598877360, 17428821228, 18673737030, 19365356920, 20110178340, 21786026535, 22733245080, 23238428304, 24898316040, 26143231842, 26813571120, 29048035380, 29877979248, 34857642456, 37347474060, 38730713840, 40220356680, 43572053070, 45466490160, 49796632080, 52286463684, 58096070760, 65358079605, 69715284912, 74694948120, 80440713360, 87144106140, 104572927368, 116192141520, 130716159210, 149389896240, 174288212280, 209145854736, 261432318420, 348576424560, 522864636840, 1045729273680]

約数ペア:

[(1, 1045729273680), (2, 522864636840), (3, 348576424560), (4, 261432318420), (5, 209145854736), (6, 174288212280), (7, 149389896240), (8, 130716159210), (9, 116192141520), (10, 104572927368), (12, 87144106140), (13, 80440713360), (14, 74694948120), (15, 69715284912), (16, 65358079605), (18, 58096070760), (20, 52286463684), (21, 49796632080), (23, 45466490160), (24, 43572053070), (26, 40220356680), (27, 38730713840), (28, 37347474060), (30, 34857642456), (35, 29877979248), (36, 29048035380), (39, 26813571120), (40, 26143231842), (42, 24898316040), (45, 23238428304), (46, 22733245080), (48, 21786026535), (52, 20110178340), (54, 19365356920), (56, 18673737030), (60, 17428821228), (63, 16598877360), (65, 16088142672), (69, 15155496720), (70, 14938989624), (72, 14524017690), (78, 13406785560), (80, 13071615921), (84, 12449158020), (89, 11749767120), (90, 11619214152), (91, 11491530480), (92, 11366622540), (104, 10055089170), (105, 9959326416), (108, 9682678460), (112, 9336868515), (113, 9254241360), (115, 9093298032), (117, 8937857040), (120, 8714410614), (126, 8299438680), (130, 8044071336), (135, 7746142768), (138, 7577748360), (140, 7469494812), (144, 7262008845), (156, 6703392780), (161, 6495212880), (168, 6224579010), (178, 5874883560), (180, 5809607076), (182, 5745765240), (184, 5683311270), (189, 5532959120), (195, 5362714224), (207, 5051832240), (208, 5027544585), (210, 4979663208), (216, 4841339230), (226, 4627120680), (230, 4546649016), (234, 4468928520), (240, 4357205307), (252, 4149719340), (260, 4022035668), (267, 3916589040), (270, 3873071384), (273, 3830510160), (276, 3788874180), (280, 3734747406), (299, 3497422320), (312, 3351696390), (315, 3319775472), (322, 3247606440), (336, 3112289505), (339, 3084747120), (345, 3031099344), (351, 2979285680), (356, 2937441780), (360, 2904803538), (364, 2872882620), (368, 2841655635), (378, 2766479560), (390, 2681357112), (414, 2525916120), (420, 2489831604), (432, 2420669615), (445, 2349953424), (452, 2313560340), (455, 2298306096), (460, 2273324508), (468, 2234464260), (483, 2165070960), (504, 2074859670), (520, 2011017834), (529, 1976803920), (534, 1958294520), (540, 1936535692), (546, 1915255080), (552, 1894437090), (560, 1867373703), (565, 1850848272), (585, 1787571408), (598, 1748711160), (621, 1683944080), (623, 1678538160), (624, 1675848195), (630, 1659887736), (644, 1623803220), (678, 1542373560), (690, 1515549672), (702, 1489642840), (712, 1468720890), (720, 1452401769), (728, 1436441310), (756, 1383239780), (780, 1340678556), (791, 1322034480), (801, 1305529680), (805, 1299042576), (819, 1276836720), (828, 1262958060), (840, 1244915802), (890, 1174976712), (897, 1165807440), (904, 1156780170), (910, 1149153048), (920, 1136662254), (936, 1117232130), (945, 1106591824), (966, 1082535480), (1008, 1037429835), (1017, 1028249040), (1035, 1010366448), (1040, 1005508917), (1058, 988401960), (1068, 979147260), (1080, 968267846), (1092, 957627540), (1104, 947218545), (1130, 925424136), (1157, 903828240), (1170, 893785704), (1196, 874355580), (1242, 841972040), (1246, 839269080), (1260, 829943868), (1288, 811901610), (1335, 783317808), (1356, 771186780), (1365, 766102032), (1380, 757774836), (1404, 744821420), (1424, 734360445), (1449, 721690320), (1456, 718220655), (1469, 711864720), (1495, 699484464), (1512, 691619890), (1560, 670339278), (1582, 661017240), (1587, 658934640), (1602, 652764840), (1610, 649521288), (1638, 638418360), (1656, 631479030), (1680, 622457901), (1695, 616949424), (1755, 595857136), (1780, 587488356), (1794, 582903720), (1808, 578390085), (1820, 574576524), (1840, 568331127), (1869, 559512720), (1872, 558616065), (1890, 553295912), (1932, 541267740), (2034, 514124520), (2047, 510859440), (2070, 505183224), (2093, 499631760), (2116, 494200980), (2136, 489573630), (2160, 484133923), (2184, 478813770), (2260, 462712068), (2314, 451914120), (2340, 446892852), (2373, 440678160), (2392, 437177790), (2403, 435176560), (2415, 433014192), (2457, 425612240), (2484, 420986020), (2492, 419634540), (2520, 414971934), (2576, 405950805), (2599, 402358320), (2645, 395360784), (2670, 391658904), (2691, 388602480), (2712, 385593390), (2730, 383051016), (2760, 378887418), (2808, 372410710), (2898, 360845160), (2938, 355932360), (2990, 349742232), (3024, 345809945), (3051, 342749680), (3105, 336788816), (3115, 335707632), (3120, 335169639), (3164, 330508620), (3174, 329467320), (3204, 326382420), (3220, 324760644), (3276, 319209180), (3312, 315739515), (3390, 308474712), (3471, 301276080), (3510, 297928568), (3560, 293744178), (3588, 291451860), (3640, 287288262), (3703, 282400560), (3738, 279756360), (3780, 276647956), (3864, 270633870), (3955, 264406896), (4005, 261105936), (4068, 257062260), (4094, 255429720), (4095, 255367344), (4140, 252591612), (4186, 249815880), (4232, 247100490), (4272, 244786815), (4347, 240563440), (4368, 239406885), (4407, 237288240), (4485, 233161488), (4520, 231356034), (4628, 225957060), (4680, 223446426), (4746, 220339080), (4761, 219644880), (4784, 218588895), (4806, 217588280), (4830, 216507096), (4914, 212806120), (4968, 210493010), (4984, 209817270), (5040, 207485967), (5085, 205649808), (5198, 201179160), (5290, 197680392), (5340, 195829452), (5382, 194301240), (5424, 192796695), (5460, 191525508), (5520, 189443709), (5607, 186504240), (5616, 186205355), (5785, 180765648), (5796, 180422580), (5876, 177966180), (5980, 174871116), (6102, 171374840), (6141, 170286480), (6210, 168394408), (6230, 167853816), (6279, 166543920), (6328, 165254310), (6348, 164733660), (6408, 163191210), (6440, 162380322), (6552, 159604590), (6780, 154237356), (6877, 152061840), (6942, 150638040), (7020, 148964284), (7119, 146892720), (7120, 146872089), (7176, 145725930), (7245, 144338064), (7280, 143644131), (7345, 142372944), (7406, 141200280), (7476, 139878180), (7560, 138323978), (7728, 135316935), (7797, 134119440), (7910, 132203448), (7935, 131786928), (8010, 130552968), (8073, 129534160), (8099, 129118320), (8136, 128531130), (8188, 127714860), (8190, 127683672), (8280, 126295806), (8372, 124907940), (8464, 123550245), (8694, 120281720), (8814, 118644120), (8970, 116580744), (9040, 115678017), (9256, 112978530), (9345, 111902544), (9360, 111723213), (9492, 110169540), (9522, 109822440), (9612, 108794140), (9660, 108253548), (9828, 106403060), (9936, 105246505), (9968, 104908635), (10057, 103980240), (10170, 102824904), (10235, 102171888), (10283, 101694960), (10396, 100589580), (10413, 100425360), (10465, 99926352), (10580, 98840196), (10680, 97914726), (10764, 97150620), (10920, 95762754), (11109, 94133520), (11214, 93252120), (11570, 90382824), (11592, 90211290), (11752, 88983090), (11865, 88135632), (11960, 87435558), (12015, 87035312), (12204, 85687420), (12282, 85143240), (12285, 85122448), (12420, 84197204), (12460, 83926908), (12558, 83271960), (12656, 82627155), (12696, 82366830), (12816, 81595605), (12880, 81190161), (12995, 80471664), (13104, 79802295), (13221, 79096080), (13455, 77720496), (13560, 77118678), (13754, 76030920), (13884, 75319020), (14040, 74482142), (14238, 73446360), (14283, 73214960), (14329, 72979920), (14352, 72862965), (14490, 72169032), (14690, 71186472), (14812, 70600140), (14952, 69939090), (15120, 69161989), (15255, 68549936), (15594, 67059720), (15820, 66101724), (15870, 65893464), (16020, 65276484), (16146, 64767080), (16198, 64559160), (16272, 64265565), (16376, 63857430), (16380, 63841836), (16560, 63147903), (16744, 62453970), (16821, 62168080), (17355, 60255216), (17388, 60140860), (17628, 59322060), (17940, 58290372), (18193, 57479760), (18423, 56762160), (18512, 56489265), (18515, 56480112), (18690, 55951272), (18837, 55514640), (18984, 55084770), (19044, 54911220), (19224, 54397070), (19320, 54126774), (19656, 53201530), (20114, 51990120), (20340, 51412452), (20470, 51085944), (20566, 50847480), (20631, 50687280), (20792, 50294790), (20826, 50212680), (20930, 49963176), (21160, 49420098), (21357, 48964240), (21360, 48957363), (21528, 48575310), (21735, 48112688), (21840, 47881377), (22035, 47457648), (22218, 47066760), (22428, 46626060), (23140, 45191412), (23184, 45105645), (23391, 44706480), (23504, 44491545), (23730, 44067816), (23805, 43928976), (23920, 43717779), (24030, 43517656), (24297, 43039440), (24408, 42843710), (24564, 42571620), (24570, 42561224), (24840, 42098602), (24920, 41963454), (25116, 41635980), (25392, 41183415), (25990, 40235832), (26442, 39548040), (26611, 39296880), (26910, 38860248), (27120, 38559339), (27508, 38015460), (27768, 37659510), (28035, 37300848), (28080, 37241071), (28476, 36723180), (28566, 36607480), (28658, 36489960), (28980, 36084516), (29380, 35593236), (29624, 35300070), (29904, 34969545), (30171, 34660080), (30510, 34274968), (30705, 34057296), (30849, 33898320), (31188, 33529860), (31239, 33475120), (31395, 33308784), (31640, 33050862), (31740, 32946732), (32040, 32638242), (32292, 32383540), (32396, 32279580), (32752, 31928715), (32760, 31920918), (33327, 31377840), (33488, 31226985), (33642, 31084040), (33787, 30950640), (34385, 30412368), (34710, 30127608), (34776, 30070430), (35256, 29661030), (35595, 29378544), (35880, 29145186), (36386, 28739880), (36846, 28381080), (37030, 28240056), (37380, 27975636), (37674, 27757320), (37968, 27542385), (38088, 27455610), (38448, 27198535), (38640, 27063387), (38985, 26823888), (39312, 26600765), (39663, 26365360), (40228, 25995060), (40365, 25906832), (40495, 25823664), (40680, 25706226), (40940, 25542972), (41132, 25423740), (41262, 25343640), (41584, 25147395), (41652, 25106340), (41860, 24981588), (42320, 24710049), (42714, 24482120), (42987, 24326640), (43056, 24287655), (43470, 24056344), (44070, 23728824), (44436, 23533380), (44856, 23313030), (46280, 22595706), (46782, 22353240), (47081, 22211280), (47460, 22033908), (47610, 21964488), (48060, 21758828), (48139, 21723120), (48594, 21519720), (48816, 21421855), (49128, 21285810), (49140, 21280612), (49680, 21049301), (49840, 20981727), (50232, 20817990), (50285, 20796048), (51415, 20338992), (51980, 20117916), (52065, 20085072), (52884, 19774020), (53222, 19648440), (53820, 19430124), (54579, 19159920), (55016, 19007730), (55269, 18920720), (55536, 18829755), (55545, 18826704), (56070, 18650424), (56511, 18504880), (56952, 18361590), (57132, 18303740), (57316, 18244980), (57960, 18042258), (58760, 17796618), (59248, 17650035), (59777, 17493840), (60342, 17330040), (61020, 17137484), (61410, 17028648), (61698, 16949160), (61893, 16895760), (62376, 16764930), (62478, 16737560), (62790, 16654392), (63280, 16525431), (63480, 16473366), (64080, 16319121), (64584, 16191770), (64792, 16139790), (65520, 15960459), (66105, 15819216), (66654, 15688920), (67284, 15542020), (67574, 15475320), (68770, 15206184), (69420, 15063804), (69552, 15035215), (70173, 14902160), (70399, 14854320), (70512, 14830515), (71190, 14689272), (71415, 14642992), (71645, 14595984), (71760, 14572593), (72772, 14369940), (72891, 14346480), (73692, 14190540), (74060, 14120028), (74760, 13987818), (75348, 13878660), (76176, 13727805), (77970, 13411944), (79326, 13182680), (79833, 13098960), (80456, 12997530), (80730, 12953416), (80990, 12911832), (81360, 12853113), (81880, 12771486), (82264, 12711870), (82524, 12671820), (83304, 12553170), (83720, 12490794), (84105, 12433616), (85428, 12241060), (85974, 12163320), (86940, 12028172), (88140, 11864412), (88872, 11766690), (89712, 11656515), (90513, 11553360), (90965, 11495952), (92115, 11352432), (92547, 11299440), (92560, 11297853), (93564, 11176620), (94162, 11105640), (94185, 11102928), (94920, 11016954), (95220, 10982244), (96120, 10879414), (96278, 10861560), (97188, 10759860), (98256, 10642905), (98280, 10640306), (99981, 10459280), (100464, 10408995), (100570, 10398024), (101361, 10316880), (102830, 10169496), (103155, 10137456), (103960, 10058958), (104130, 10042536), (105768, 9887010), (106444, 9824220), (106785, 9792848), (107640, 9715062), (109158, 9579960), (110032, 9503865), (110538, 9460360), (111090, 9413352), (112140, 9325212), (113022, 9252440), (113904, 9180795), (114264, 9151870), (114632, 9122490), (115920, 9021129), (116955, 8941296), (117520, 8898309), (119554, 8746920), (120684, 8665020), (121485, 8607888), (122040, 8568742), (122820, 8514324), (123396, 8474580), (123786, 8447880), (124752, 8382465), (124956, 8368780), (125580, 8327196), (126960, 8236683), (128961, 8108880), (129168, 8095885), (129584, 8069895), (130741, 7998480), (132210, 7909608), (133055, 7859376), (133308, 7844460), (134568, 7771010), (135148, 7737660), (137540, 7603092), (138840, 7531902), (140346, 7451080), (140798, 7427160), (141243, 7403760), (142380, 7344636), (142830, 7321496), (143290, 7297992), (144417, 7241040), (145544, 7184970), (145782, 7173240), (147384, 7095270), (148120, 7060014), (149520, 6993909), (150696, 6939330), (150855, 6932016), (154245, 6779664), (155940, 6705972), (156195, 6695024), (158652, 6591340), (159666, 6549480), (160912, 6498765), (161460, 6476708), (161980, 6455916), (163737, 6386640), (163760, 6385743), (164528, 6355935), (165048, 6335910), (166608, 6276585), (166635, 6275568), (167440, 6245397), (168210, 6216808), (168935, 6190128), (170856, 6120530), (171948, 6081660), (173880, 6014086), (176280, 5932206), (177744, 5883345), (179331, 5831280), (181026, 5776680), (181930, 5747976), (184230, 5676216), (185094, 5649720), (185679, 5631920), (186277, 5613840), (187128, 5588310), (188324, 5552820), (188370, 5551464), (189840, 5508477), (190440, 5491122), (192240, 5439707), (192556, 5430780), (194376, 5379930), (196560, 5320153), (198315, 5273072), (199962, 5229640), (201140, 5199012), (202722, 5158440), (205660, 5084748), (206310, 5068728), (207920, 5029479), (208260, 5021268), (211197, 4951440), (211536, 4943505), (212888, 4912110), (213570, 4896424), (214935, 4865328), (215280, 4857531), (218316, 4789980), (218673, 4782160), (221076, 4730180), (222180, 4706676), (224280, 4662606), (226044, 4626220), (228528, 4575935), (229264, 4561245), (231311, 4520880), (233910, 4470648), (235405, 4442256), (236509, 4421520), (239108, 4373460), (239499, 4366320), (240695, 4344624), (241368, 4332510), (242970, 4303944), (244080, 4284371), (245640, 4257162), (246792, 4237290), (247572, 4223940), (249912, 4184390), (251160, 4163598), (257922, 4054440), (261482, 3999240), (264420, 3954804), (266110, 3929688), (266616, 3922230), (269136, 3885505), (270296, 3868830), (271539, 3851120), (272895, 3831984), (275080, 3801546), (276345, 3784144), (277641, 3766480), (277680, 3765951), (280692, 3725540), (281596, 3713580), (282486, 3701880), (282555, 3700976), (284760, 3672318), (285660, 3660748), (286580, 3648996), (288834, 3620520), (291088, 3592485), (291564, 3586620), (294768, 3547635), (296240, 3530007), (298885, 3498768), (301392, 3469665), (301710, 3466008), (304083, 3438960), (308490, 3389832), (309465, 3379152), (311880, 3352986), (312390, 3347512), (317304, 3295670), (319332, 3274740), (322920, 3238354), (323960, 3227958), (327474, 3193320), (329567, 3173040), (330096, 3167955), (333270, 3137784), (336420, 3108404), (337870, 3095064), (341712, 3060265), (343896, 3040830), (347760, 3007043), (350865, 2980432), (351995, 2970864), (352560, 2966103), (358662, 2915640), (362052, 2888340), (363860, 2873988), (364455, 2869296), (368460, 2838108), (370188, 2824860), (371358, 2815960), (372554, 2806920), (374256, 2794155), (376648, 2776410), (376740, 2775732), (380880, 2745561), (385112, 2715390), (386883, 2702960), (388752, 2689965), (392223, 2666160), (396630, 2636536), (399165, 2619792), (399924, 2614820), (402280, 2599506), (405444, 2579220), (411320, 2542374), (412620, 2534364), (416520, 2510634), (418439, 2499120), (422394, 2475720), (423729, 2467920), (425776, 2456055), (427140, 2448212), (429870, 2432664), (433251, 2413680), (436632, 2394990), (437346, 2391080), (442152, 2365090), (444360, 2353338), (448560, 2331303), (452088, 2313110), (452565, 2310672), (462622, 2260440), (462735, 2259888), (467820, 2235324), (470810, 2221128), (473018, 2210760), (478216, 2186730), (478998, 2183160), (481390, 2172312), (482736, 2166255), (485940, 2151972), (491211, 2128880), (491280, 2128581), (493584, 2118645), (495144, 2111970), (499824, 2092195), (499905, 2091856), (502320, 2081799), (506805, 2063376), (515844, 2027220), (522964, 1999620), (528840, 1977402), (532220, 1964844), (533232, 1961115), (537993, 1943760), (540592, 1934415), (543078, 1925560), (545790, 1915992), (550160, 1900773), (552690, 1892072), (555282, 1883240), (558831, 1871280), (561384, 1862770), (563192, 1856790), (564972, 1850940), (565110, 1850488), (569520, 1836159), (571320, 1830374), (573160, 1824498), (577668, 1810260), (583128, 1793310), (597770, 1749384), (603420, 1733004), (608166, 1719480), (612053, 1708560), (616980, 1694916), (618930, 1689576), (623760, 1676493), (624780, 1673756), (633591, 1650480), (634608, 1647835), (638664, 1637370), (644805, 1621776), (645840, 1619177), (647920, 1613979), (653705, 1599696), (654948, 1596660), (659134, 1586520), (666540, 1568892), (672840, 1554202), (675740, 1547532), (687792, 1520415), (693933, 1506960), (701730, 1490216), (703990, 1485432), (706215, 1480752), (709527, 1473840), (717324, 1457820), (718497, 1455440), (722085, 1448208), (724104, 1444170), (727720, 1436994), (728910, 1434648), (736920, 1419054), (740376, 1412430), (742716, 1407980), (745108, 1403460), (753296, 1388205), (753480, 1387866), (770224, 1357695), (773766, 1351480), (777101, 1345680), (784446, 1333080), (793260, 1318268), (798330, 1309896), (799848, 1307410), (804560, 1299753), (810888, 1289610), (818685, 1277328), (822640, 1271187), (825240, 1267182), (833040, 1255317), (836878, 1249560), (844788, 1237860), (847458, 1233960), (854280, 1224106), (859740, 1216332), (866502, 1206840), (873264, 1197495), (874692, 1195540), (884304, 1182545), (888720, 1176669), (896655, 1166256), (904176, 1156555), (905130, 1155336), (912249, 1146320), (915187, 1142640), (925244, 1130220), (925470, 1129944), (928395, 1126384), (931385, 1122768), (935640, 1117662), (941620, 1110564), (946036, 1105380), (956432, 1093365), (957996, 1091580), (962780, 1086156), (971880, 1075986), (982422, 1064440), (988701, 1057680), (990288, 1055985), (999810, 1045928), (1013610, 1031688)]