1767873602880

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{173}}^1\times {\mathrm{227}}^1$

素因数の和:477

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 29, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 55, 56, 58, 60, 63, 64, 66, 70, 72, 77, 80, 84, 87, 88, 90, 96, 98, 99, 105, 110, 112, 116, 120, 126, 132, 140, 144, 145, 147, 154, 160, 165, 168, 173, 174, 176, 180, 192, 196, 198, 203, 210, 220, 224, 227, 231, 232, 240, 245, 252, 261, 264, 280, 288, 290, 294, 308, 315, 319, 320, 330, 336, 346, 348, 352, 360, 385, 392, 396, 406, 420, 435, 440, 441, 448, 454, 462, 464, 480, 490, 495, 504, 519, 522, 528, 539, 560, 576, 580, 588, 609, 616, 630, 638, 660, 672, 681, 692, 693, 696, 704, 720, 735, 770, 784, 792, 812, 840, 865, 870, 880, 882, 908, 924, 928, 957, 960, 980, 990, 1008, 1015, 1038, 1044, 1056, 1078, 1120, 1135, 1155, 1160, 1176, 1211, 1218, 1232, 1260, 1276, 1305, 1320, 1344, 1362, 1384, 1386, 1392, 1421, 1440, 1470, 1540, 1557, 1568, 1584, 1589, 1595, 1617, 1624, 1680, 1730, 1740, 1760, 1764, 1816, 1827, 1848, 1856, 1903, 1914, 1960, 1980, 2016, 2030, 2043, 2076, 2088, 2112, 2156, 2205, 2233, 2240, 2270, 2310, 2320, 2352, 2422, 2436, 2464, 2497, 2520, 2552, 2595, 2610, 2640, 2695, 2724, 2768, 2772, 2784, 2842, 2871, 2880, 2940, 3045, 3080, 3114, 3136, 3168, 3178, 3190, 3234, 3248, 3360, 3405, 3460, 3465, 3480, 3520, 3528, 3632, 3633, 3654, 3696, 3806, 3828, 3920, 3960, 4032, 4060, 4086, 4152, 4176, 4263, 4312, 4410, 4466, 4540, 4620, 4640, 4704, 4767, 4785, 4844, 4851, 4872, 4928, 4994, 5017, 5040, 5104, 5190, 5220, 5280, 5390, 5448, 5536, 5544, 5568, 5684, 5709, 5742, 5880, 6055, 6090, 6160, 6228, 6336, 6356, 6380, 6468, 6496, 6583, 6699, 6720, 6810, 6920, 6930, 6960, 7056, 7105, 7264, 7266, 7308, 7392, 7491, 7612, 7656, 7785, 7840, 7920, 7945, 8085, 8120, 8172, 8304, 8352, 8477, 8526, 8624, 8820, 8932, 9080, 9135, 9240, 9280, 9408, 9515, 9534, 9570, 9688, 9702, 9744, 9988, 10034, 10080, 10208, 10215, 10380, 10440, 10560, 10780, 10896, 10899, 11072, 11088, 11123, 11165, 11368, 11418, 11484, 11760, 12110, 12180, 12320, 12456, 12485, 12712, 12760, 12789, 12936, 12992, 13166, 13321, 13398, 13620, 13840, 13860, 13920, 14112, 14210, 14301, 14355, 14528, 14532, 14616, 14784, 14982, 15051, 15224, 15312, 15570, 15631, 15680, 15840, 15890, 16170, 16240, 16344, 16608, 16704, 16954, 17052, 17127, 17248, 17479, 17640, 17864, 18160, 18165, 18270, 18480, 19030, 19068, 19140, 19376, 19404, 19488, 19749, 19976, 20068, 20097, 20160, 20416, 20430, 20760, 20880, 21315, 21560, 21792, 21798, 22176, 22246, 22330, 22473, 22736, 22836, 22968, 23520, 23835, 24220, 24255, 24360, 24640, 24912, 24970, 25085, 25424, 25431, 25520, 25578, 25872, 26332, 26642, 26796, 27240, 27680, 27720, 27840, 28224, 28420, 28545, 28602, 28710, 29064, 29232, 29964, 30102, 30448, 30624, 31140, 31262, 31680, 31780, 32340, 32480, 32688, 32915, 33216, 33369, 33495, 33908, 34104, 34254, 34496, 34958, 35119, 35280, 35728, 36320, 36330, 36540, 36960, 37455, 38060, 38136, 38280, 38752, 38808, 38976, 39271, 39498, 39952, 39963, 40136, 40194, 40860, 41520, 41760, 42385, 42630, 43120, 43584, 43596, 44352, 44492, 44660, 44946, 45153, 45472, 45672, 45936, 46081, 46893, 47040, 47670, 48440, 48510, 48720, 49824, 49940, 50170, 50848, 50862, 51040, 51156, 51744, 52437, 52664, 53284, 53592, 54480, 54495, 55187, 55360, 55440, 55615, 56840, 57090, 57204, 57420, 58128, 58464, 59247, 59928, 60204, 60896, 61248, 62280, 62524, 63560, 63945, 64680, 64960, 65376, 65830, 66605, 66738, 66990, 67816, 68208, 68508, 69916, 70238, 70560, 71456, 71505, 72413, 72640, 72660, 73080, 73920, 74910, 75255, 76120, 76272, 76293, 76560, 77504, 77616, 78155, 78542, 78996, 79904, 79926, 80272, 80388, 81720, 83040, 83520, 84770, 85260, 85635, 86240, 87192, 87395, 88984, 89320, 89892, 90306, 90944, 91344, 91872, 92162, 93247, 93786, 95340, 96880, 97020, 97440, 98745, 99648, 99880, 100107, 100340, 100485, 101696, 101724, 102080, 102312, 103488, 104874, 105328, 105357, 106568, 107184, 108960, 108990, 110374, 110880, 111230, 112365, 113680, 114180, 114408, 114840, 116256, 116928, 117813, 118494, 119856, 119889, 120408, 121792, 122353, 124560, 125048, 127120, 127155, 127890, 129360, 130752, 131660, 133210, 133476, 133980, 135632, 136416, 137016, 138243, 139832, 140476, 140679, 141120, 142912, 143010, 144826, 145320, 146160, 149820, 150510, 152240, 152544, 152586, 153120, 155232, 156310, 157084, 157311, 157992, 159808, 159852, 160544, 160776, 163440, 165561, 166080, 166845, 169540, 170520, 171270, 172480, 174384, 174790, 175595, 177968, 178640, 179784, 180612, 182688, 183744, 184324, 186494, 187572, 190680, 193760, 194040, 194880, 196355, 197490, 199760, 199815, 200214, 200680, 200970, 203448, 204624, 209748, 210656, 210714, 213136, 214368, 217239, 217920, 217980, 220748, 221760, 222460, 224730, 225765, 227360, 228360, 228816, 229680, 230405, 232512, 234465, 235626, 236988, 239712, 239778, 240816, 244706, 245833, 249120, 250096, 254240, 254310, 255780, 258720, 262185, 263320, 266420, 266952, 267960, 271264, 272832, 274032, 274897, 275935, 276486, 279664, 279741, 280952, 281358, 286020, 289652, 290640, 292320, 296235, 299640, 301020, 304480, 305088, 305172, 306240, 310464, 312620, 314168, 314622, 315984, 316071, 319704, 321088, 321552, 322567, 326880, 331122, 333690, 339080, 341040, 342540, 348768, 349580, 351190, 353439, 355936, 357280, 359568, 361224, 362065, 365376, 367059, 368648, 372988, 375144, 381360, 381465, 386309, 387520, 388080, 392710, 394980, 399520, 399630, 400428, 401360, 401940, 406896, 409248, 414729, 419496, 421312, 421428, 426272, 428736, 431981, 434478, 435960, 441496, 444920, 449460, 451530, 454720, 456720, 457632, 459360, 460810, 466235, 468930, 471252, 473976, 479424, 479556, 481632, 489412, 491666, 496683, 498240, 500192, 500535, 506891, 508480, 508620, 511560, 517440, 524370, 526640, 526785, 532840, 533904, 535920, 542528, 548064, 549794, 551870, 552972, 559328, 559482, 561904, 562716, 572040, 579304, 581280, 584640, 589065, 592470, 599280, 599445, 602040, 608960, 610344, 611765, 625240, 628336, 629244, 631968, 632142, 639408, 643104, 645134, 651717, 653760, 662244, 667380, 678160, 682080, 685080, 691215, 697536, 699160, 702380, 703395, 706878, 711872, 714560, 719136, 722448, 724130, 734118, 737296, 737499, 745976, 750288, 762720, 762930, 772618, 776160, 785420, 786555, 789960, 799040, 799260, 800856, 802720, 803880, 813792, 818496, 824691, 827805, 829458, 838992, 839223, 842856, 852544, 863962, 868956, 871920, 882992, 889840, 898920, 903060, 913440, 915264, 918720, 921620, 932470, 937860, 942504, 947952, 959112, 963264, 967701, 978824, 983332, 993366, 1000384, 1001070, 1013782, 1017240, 1023120, 1048740, 1053280, 1053570, 1065680, 1067808, 1071840, 1086195, 1096128, 1099588, 1101177, 1103740, 1105944, 1118656, 1118964, 1123808, 1125432, 1138859, 1144080, 1158608, 1158927, 1162560, 1178130, 1184940, 1198560, 1198890, 1204080, 1220688, 1223530, 1229165, 1250480, 1256672, 1258488, 1263936, 1264284, 1278816, 1286208, 1290268, 1295943, 1303434, 1324488, 1334760, 1356320, 1364160, 1370160, 1374485, 1382430, 1398320, 1398705, 1404760, 1406790, 1413756, 1438272, 1444896, 1448260, 1468236, 1474592, 1474998, 1491952, 1500576, 1520673, 1525440, 1525860, 1545236, 1552320, 1570840, 1573110, 1579920, 1580355, 1598520, 1601712, 1605440, 1607760, 1612835, 1627584, 1649382, 1655610, 1658916, 1677984, 1678446, 1685712, 1727924, 1737912, 1743840, 1765984, 1767195, 1779680, 1797840, 1806120, 1826880, 1835295, 1843240, 1864940, 1875720, 1885008, 1895904, 1918224, 1924279, 1931545, 1935402, 1957648, 1966664, 1986732, 2002140, 2027564, 2034480, 2046240, 2073645, 2097480, 2106560, 2107140, 2131360, 2135616, 2143680, 2159905, 2172390, 2199176, 2202354, 2207480, 2211888, 2212497, 2237928, 2247616, 2250864, 2277718, 2288160, 2317216, 2317854, 2356260, 2369880, 2397120, 2397780, 2408160, 2441376, 2447060, 2458330, 2474073, 2483415, 2500960, 2513344, 2516976, 2528568, 2534455, 2557632, 2580536, 2591886, 2606868, 2648976, 2669520, 2704163, 2712640, 2740320, 2748970, 2764860, 2796640, 2797410, 2809520, 2813580, 2827512, 2889792, 2896520, 2903103, 2936472, 2949184, 2949996, 2983904, 3001152, 3023867, 3041346, 3051720, 3090472, 3141680, 3146220, 3159840, 3160710, 3197040, 3203424, 3215520, 3225670, 3258585, 3298764, 3311220, 3317832, 3355968, 3356892, 3371424, 3416577, 3455848, 3475824, 3476781, 3487680, 3531968, 3534390, 3548237, 3559360, 3595680, 3612240, 3670590, 3686480, 3687495, 3729880, 3751440, 3770016, 3791808, 3836448, 3848558, 3863090, 3870804, 3887829, 3915296, 3933328, 3973464, 4004280, 4055128, 4068960, 4092480, 4123455, 4147290, 4194960, 4196115, 4214280, 4262720, 4319810, 4344780, 4398352, 4404708, 4414960, 4423776, 4424994, 4475856, 4501728, 4555436, 4562019, 4576320, 4634432, 4635708, 4712520, 4739760, 4795560, 4816320, 4838505, 4882752, 4894120, 4916660, 4948146, 4966830, 5001920, 5033952, 5057136, 5068910, 5161072, 5183772, 5213736, 5297952, 5339040, 5408326, 5480640, 5497940, 5505885, 5529720, 5593280, 5594820, 5619040, 5627160, 5655024, 5694295, 5772837, 5793040, 5794635, 5806206, 5872944, 5899992, 5967808, 6047734, 6082692, 6103440, 6180944, 6283360, 6292440, 6319680, 6321420, 6394080, 6406848, 6431040, 6451340, 6479715, 6517170, 6597528, 6622440, 6635664, 6713784, 6742848, 6833154, 6911696, 6951648, 6953562, 7068780, 7096474, 7191360, 7224480, 7341180, 7372960, 7374990, 7459760, 7502880, 7540032, 7603365, 7672896, 7697116, 7726180, 7741608, 7775658, 7830592, 7866656, 7946928, 7972013, 8008560, 8110256, 8112489, 8137920, 8246910, 8294580, 8389920, 8392230, 8428560, 8639620, 8689560, 8796704, 8809416, 8829920, 8847552, 8849988, 8951712, 9003456, 9071601, 9110872, 9124038, 9271416, 9425040, 9479520, 9591120, 9621395, 9677010, 9788240, 9833320, 9896292, 9933660, 10067904, 10114272, 10137820, 10249731, 10322144, 10367544, 10427472, 10595904, 10644711, 10678080, 10816652, 10995880, 11011770, 11059440, 11062485, 11189640, 11238080, 11254320, 11310048, 11388590, 11545674, 11586080, 11589270, 11612412, 11745888, 11799984, 12095468, 12165384, 12206880, 12361888, 12370365, 12527449, 12566720, 12584880, 12642840, 12788160, 12902680, 12959430, 13034340, 13195056, 13244880, 13271328, 13427568, 13520815, 13666308, 13823392, 13903296, 13907124, 14137560, 14192948, 14448960, 14515515, 14682360, 14745920, 14749980, 14919520, 15005760, 15119335, 15206730, 15394232, 15452360, 15483216, 15551316, 15733312, 15893856, 15944026, 16017120, 16220512, 16224978, 16493820, 16589160, 16779840, 16784460, 16857120, 17082885, 17279240, 17318511, 17379120, 17383905, 17593408, 17618832, 17659840, 17699976, 17741185, 17903424, 18143202, 18221744, 18248076, 18542832, 18850080, 18959040, 19182240, 19242790, 19354020, 19439145, 19576480, 19666640, 19792584, 19867320, 20228544, 20275640, 20499462, 20644288, 20735088, 20854944, 21167069, 21289422, 21633304, 21991760, 22023540, 22118880, 22124970, 22379280, 22508640, 22620096, 22777180, 22810095, 23091348, 23172160, 23178540, 23224824, 23491776, 23599968, 23916039, 24190936, 24330768, 24337467, 24413760, 24723776, 24740730, 25054898, 25169760, 25285680, 25805360, 25918860, 26068680, 26390112, 26489760, 26542656, 26855136, 27041630, 27214803, 27332616, 27646784, 27814248, 28275120, 28385896, 28864185, 29031030, 29364720, 29499960, 29839040, 30238670, 30413460, 30788464, 30904720, 30966432, 31102632, 31787712, 31888052, 31934133, 32034240, 32441024, 32449956, 32987640, 33178320, 33568920, 33714240, 34165770, 34558480, 34637022, 34758240, 34767810, 35237664, 35399952, 35482370, 36286404, 36443488, 36496152, 37085664, 37582347, 37700160, 38364480, 38485580, 38708040, 38878290, 39152960, 39333280, 39585168, 39734640, 39860065, 40551280, 40562445, 40998924, 41470176, 41709888, 42334138, 42578844, 43266608, 43983520, 44047080, 44237760, 44249940, 44758560, 45017280, 45358005, 45554360, 45620190, 46182696, 46357080, 46449648, 47199936, 47832078, 48381872, 48661536, 48674934, 49481460, 50109796, 50339520, 50571360, 51248655, 51610720, 51837720, 52137360, 52780224, 52979520, 53223555, 53710272, 54083260, 54429606, 54665232, 55628496, 55804091, 56550240, 56771792, 57728370, 58062060, 58729440, 58999920, 60477340, 60826920, 61576928, 61809440, 61932864, 62205264, 62637245, 63501207, 63776104, 63868266, 64899912, 65975280, 66356640, 67137840, 68331540, 69116960, 69274044, 69516480, 69535620, 70475328, 70799904, 70964740, 71748117, 72572808, 72886976, 72992304, 74171328, 75164694, 76971160, 77416080, 77756580, 78666560, 79170336, 79469280, 79720130, 81102560, 81124890, 81997848, 82940352, 84668276, 85157688, 86533216, 86592555, 87692143, 87967040, 88094160, 88499880, 89517120, 90716010, 91108720, 91240380, 92365392, 92714160, 92899296, 95664156, 96763744, 97323072, 97349868, 98962920, 100219592, 101142720, 102497310, 103221440, 103675440, 104274720, 105835345, 106447110, 108166520, 108859212, 109330464, 111256992, 111608182, 112747041, 113100480, 113543584, 115456740, 116124120, 117458880, 117999840, 119580195, 120954680, 121653840, 121687335, 123153856, 123618880, 124410528, 125274490, 127002414, 127552208, 127736532, 129799824, 131950560, 132713280, 134275680, 136074015, 136663080, 138233920, 138548088, 139071240, 141599808, 141929480, 143496234, 145145616, 145984608, 150329388, 153942320, 154832160, 155513160, 158340672, 158938560, 159440260, 159670665, 162205120, 162249780, 163995696, 167412273, 169336552, 170315376, 173066432, 173185110, 175384286, 176188320, 176999760, 181432020, 182217440, 182480760, 184730784, 185428320, 185798592, 187911735, 190503621, 191328312, 193527488, 194699736, 197925840, 200439184, 204994620, 207350880, 208549440, 211670690, 212894220, 216333040, 217718424, 218660928, 222513984, 223216364, 225494082, 227087168, 230913480, 232248240, 235999680, 239160390, 241909360, 243307680, 243374670, 248821056, 250548980, 254004828, 255104416, 255473064, 259599648, 263076429, 263901120, 268551360, 272148030, 273326160, 277096176, 278142480, 279020455, 283858960, 286992468, 290291232, 291969216, 300658776, 307884640, 309664320, 311026320, 317506035, 318880520, 319341330, 324499560, 327991392, 334824546, 338673104, 340630752, 346370220, 350768572, 352376640, 353999520, 358740585, 362864040, 364434880, 364961520, 369461568, 370856640, 375823470, 381007242, 382656624, 389399472, 395851680, 400878368, 409989240, 414701760, 423341380, 425788440, 432666080, 435436848, 438460715, 446432728, 450988164, 461826960, 464496480, 478320780, 483818720, 486615360, 486749340, 501097960, 502236819, 508009656, 510208832, 510946128, 519199296, 526152858, 544296060, 546652320, 554192352, 556284960, 558040910, 563735205, 567717920, 573984936, 580582464, 601317552, 613845001, 615769280, 622052640, 635012070, 637761040, 638682660, 648999120, 655982784, 669649092, 677346208, 681261504, 692740440, 701537144, 707999040, 717481170, 725728080, 729923040, 751646940, 762014484, 765313248, 778798944, 789229287, 791703360, 801756736, 819978480, 837061365, 846682760, 851576880, 865332160, 870873696, 876921430, 892865456, 901976328, 923653920, 928992960, 952518105, 956641560, 967637440, 973498680, 1002195920, 1004473638, 1016019312, 1021892256, 1052305716, 1088592120, 1093304640, 1108384704, 1112569920, 1116081820, 1127470410, 1135435840, 1147969872, 1202635104, 1227690002, 1244105280, 1270024140, 1275522080, 1277365320, 1297998240, 1315382145, 1339298184, 1354692416, 1385480880, 1403074288, 1434962340, 1451456160, 1459846080, 1503293880, 1524028968, 1530626496, 1557597888, 1578458574, 1639956960, 1674122730, 1693365520, 1703153760, 1741747392, 1753842860, 1785730912, 1803952656, 1841535003, 1847307840, 1905036210, 1913283120, 1946997360, 2004391840, 2008947276, 2032038624, 2043784512, 2104611432, 2177184240, 2232163640, 2254940820, 2295939744, 2405270208, 2455380004, 2511184095, 2540048280, 2551044160, 2554730640, 2595996480, 2630764290, 2678596368, 2770961760, 2806148576, 2869924680, 2902912320, 3006587760, 3048057936, 3069225005, 3156917148, 3279913920, 3348245460, 3386731040, 3406307520, 3507685720, 3571461824, 3607905312, 3683070006, 3810072420, 3826566240, 3893994720, 3946146435, 4008783680, 4017894552, 4064077248, 4209222864, 4354368480, 4464327280, 4509881640, 4591879488, 4910760008, 5022368190, 5080096560, 5109461280, 5261528580, 5357192736, 5524605009, 5541923520, 5612297152, 5739849360, 6013175520, 6096115872, 6138450010, 6313834296, 6696490920, 6773462080, 7015371440, 7215810624, 7366140012, 7620144840, 7653132480, 7787989440, 7892292870, 8035789104, 8418445728, 8708736960, 8928654560, 9019763280, 9207675015, 9821520016, 10044736380, 10160193120, 10218922560, 10523057160, 10714385472, 11049210018, 11479698720, 12026351040, 12192231744, 12276900020, 12627668592, 13392981840, 14030742880, 14732280024, 15240289680, 15784585740, 16071578208, 16836891456, 17857309120, 18039526560, 18415350030, 19643040032, 20089472760, 20320386240, 21046114320, 22098420036, 22959397440, 24553800040, 25255337184, 26785963680, 27623025045, 28061485760, 29464560048, 30480579360, 31569171480, 32143156416, 36079053120, 36830700060, 39286080064, 40178945520, 42092228640, 44196840072, 49107600080, 50510674368, 53571927360, 55246050090, 58929120096, 60961158720, 63138342960, 73661400120, 80357891040, 84184457280, 88393680144, 98215200160, 110492100180, 117858240192, 126276685920, 147322800240, 160715782080, 176787360288, 196430400320, 220984200360, 252553371840, 294645600480, 353574720576, 441968400720, 589291200960, 883936801440, 1767873602880]

約数ペア:

[(1, 1767873602880), (2, 883936801440), (3, 589291200960), (4, 441968400720), (5, 353574720576), (6, 294645600480), (7, 252553371840), (8, 220984200360), (9, 196430400320), (10, 176787360288), (11, 160715782080), (12, 147322800240), (14, 126276685920), (15, 117858240192), (16, 110492100180), (18, 98215200160), (20, 88393680144), (21, 84184457280), (22, 80357891040), (24, 73661400120), (28, 63138342960), (29, 60961158720), (30, 58929120096), (32, 55246050090), (33, 53571927360), (35, 50510674368), (36, 49107600080), (40, 44196840072), (42, 42092228640), (44, 40178945520), (45, 39286080064), (48, 36830700060), (49, 36079053120), (55, 32143156416), (56, 31569171480), (58, 30480579360), (60, 29464560048), (63, 28061485760), (64, 27623025045), (66, 26785963680), (70, 25255337184), (72, 24553800040), (77, 22959397440), (80, 22098420036), (84, 21046114320), (87, 20320386240), (88, 20089472760), (90, 19643040032), (96, 18415350030), (98, 18039526560), (99, 17857309120), (105, 16836891456), (110, 16071578208), (112, 15784585740), (116, 15240289680), (120, 14732280024), (126, 14030742880), (132, 13392981840), (140, 12627668592), (144, 12276900020), (145, 12192231744), (147, 12026351040), (154, 11479698720), (160, 11049210018), (165, 10714385472), (168, 10523057160), (173, 10218922560), (174, 10160193120), (176, 10044736380), (180, 9821520016), (192, 9207675015), (196, 9019763280), (198, 8928654560), (203, 8708736960), (210, 8418445728), (220, 8035789104), (224, 7892292870), (227, 7787989440), (231, 7653132480), (232, 7620144840), (240, 7366140012), (245, 7215810624), (252, 7015371440), (261, 6773462080), (264, 6696490920), (280, 6313834296), (288, 6138450010), (290, 6096115872), (294, 6013175520), (308, 5739849360), (315, 5612297152), (319, 5541923520), (320, 5524605009), (330, 5357192736), (336, 5261528580), (346, 5109461280), (348, 5080096560), (352, 5022368190), (360, 4910760008), (385, 4591879488), (392, 4509881640), (396, 4464327280), (406, 4354368480), (420, 4209222864), (435, 4064077248), (440, 4017894552), (441, 4008783680), (448, 3946146435), (454, 3893994720), (462, 3826566240), (464, 3810072420), (480, 3683070006), (490, 3607905312), (495, 3571461824), (504, 3507685720), (519, 3406307520), (522, 3386731040), (528, 3348245460), (539, 3279913920), (560, 3156917148), (576, 3069225005), (580, 3048057936), (588, 3006587760), (609, 2902912320), (616, 2869924680), (630, 2806148576), (638, 2770961760), (660, 2678596368), (672, 2630764290), (681, 2595996480), (692, 2554730640), (693, 2551044160), (696, 2540048280), (704, 2511184095), (720, 2455380004), (735, 2405270208), (770, 2295939744), (784, 2254940820), (792, 2232163640), (812, 2177184240), (840, 2104611432), (865, 2043784512), (870, 2032038624), (880, 2008947276), (882, 2004391840), (908, 1946997360), (924, 1913283120), (928, 1905036210), (957, 1847307840), (960, 1841535003), (980, 1803952656), (990, 1785730912), (1008, 1753842860), (1015, 1741747392), (1038, 1703153760), (1044, 1693365520), (1056, 1674122730), (1078, 1639956960), (1120, 1578458574), (1135, 1557597888), (1155, 1530626496), (1160, 1524028968), (1176, 1503293880), (1211, 1459846080), (1218, 1451456160), (1232, 1434962340), (1260, 1403074288), (1276, 1385480880), (1305, 1354692416), (1320, 1339298184), (1344, 1315382145), (1362, 1297998240), (1384, 1277365320), (1386, 1275522080), (1392, 1270024140), (1421, 1244105280), (1440, 1227690002), (1470, 1202635104), (1540, 1147969872), (1557, 1135435840), (1568, 1127470410), (1584, 1116081820), (1589, 1112569920), (1595, 1108384704), (1617, 1093304640), (1624, 1088592120), (1680, 1052305716), (1730, 1021892256), (1740, 1016019312), (1760, 1004473638), (1764, 1002195920), (1816, 973498680), (1827, 967637440), (1848, 956641560), (1856, 952518105), (1903, 928992960), (1914, 923653920), (1960, 901976328), (1980, 892865456), (2016, 876921430), (2030, 870873696), (2043, 865332160), (2076, 851576880), (2088, 846682760), (2112, 837061365), (2156, 819978480), (2205, 801756736), (2233, 791703360), (2240, 789229287), (2270, 778798944), (2310, 765313248), (2320, 762014484), (2352, 751646940), (2422, 729923040), (2436, 725728080), (2464, 717481170), (2497, 707999040), (2520, 701537144), (2552, 692740440), (2595, 681261504), (2610, 677346208), (2640, 669649092), (2695, 655982784), (2724, 648999120), (2768, 638682660), (2772, 637761040), (2784, 635012070), (2842, 622052640), (2871, 615769280), (2880, 613845001), (2940, 601317552), (3045, 580582464), (3080, 573984936), (3114, 567717920), (3136, 563735205), (3168, 558040910), (3178, 556284960), (3190, 554192352), (3234, 546652320), (3248, 544296060), (3360, 526152858), (3405, 519199296), (3460, 510946128), (3465, 510208832), (3480, 508009656), (3520, 502236819), (3528, 501097960), (3632, 486749340), (3633, 486615360), (3654, 483818720), (3696, 478320780), (3806, 464496480), (3828, 461826960), (3920, 450988164), (3960, 446432728), (4032, 438460715), (4060, 435436848), (4086, 432666080), (4152, 425788440), (4176, 423341380), (4263, 414701760), (4312, 409989240), (4410, 400878368), (4466, 395851680), (4540, 389399472), (4620, 382656624), (4640, 381007242), (4704, 375823470), (4767, 370856640), (4785, 369461568), (4844, 364961520), (4851, 364434880), (4872, 362864040), (4928, 358740585), (4994, 353999520), (5017, 352376640), (5040, 350768572), (5104, 346370220), (5190, 340630752), (5220, 338673104), (5280, 334824546), (5390, 327991392), (5448, 324499560), (5536, 319341330), (5544, 318880520), (5568, 317506035), (5684, 311026320), (5709, 309664320), (5742, 307884640), (5880, 300658776), (6055, 291969216), (6090, 290291232), (6160, 286992468), (6228, 283858960), (6336, 279020455), (6356, 278142480), (6380, 277096176), (6468, 273326160), (6496, 272148030), (6583, 268551360), (6699, 263901120), (6720, 263076429), (6810, 259599648), (6920, 255473064), (6930, 255104416), (6960, 254004828), (7056, 250548980), (7105, 248821056), (7264, 243374670), (7266, 243307680), (7308, 241909360), (7392, 239160390), (7491, 235999680), (7612, 232248240), (7656, 230913480), (7785, 227087168), (7840, 225494082), (7920, 223216364), (7945, 222513984), (8085, 218660928), (8120, 217718424), (8172, 216333040), (8304, 212894220), (8352, 211670690), (8477, 208549440), (8526, 207350880), (8624, 204994620), (8820, 200439184), (8932, 197925840), (9080, 194699736), (9135, 193527488), (9240, 191328312), (9280, 190503621), (9408, 187911735), (9515, 185798592), (9534, 185428320), (9570, 184730784), (9688, 182480760), (9702, 182217440), (9744, 181432020), (9988, 176999760), (10034, 176188320), (10080, 175384286), (10208, 173185110), (10215, 173066432), (10380, 170315376), (10440, 169336552), (10560, 167412273), (10780, 163995696), (10896, 162249780), (10899, 162205120), (11072, 159670665), (11088, 159440260), (11123, 158938560), (11165, 158340672), (11368, 155513160), (11418, 154832160), (11484, 153942320), (11760, 150329388), (12110, 145984608), (12180, 145145616), (12320, 143496234), (12456, 141929480), (12485, 141599808), (12712, 139071240), (12760, 138548088), (12789, 138233920), (12936, 136663080), (12992, 136074015), (13166, 134275680), (13321, 132713280), (13398, 131950560), (13620, 129799824), (13840, 127736532), (13860, 127552208), (13920, 127002414), (14112, 125274490), (14210, 124410528), (14301, 123618880), (14355, 123153856), (14528, 121687335), (14532, 121653840), (14616, 120954680), (14784, 119580195), (14982, 117999840), (15051, 117458880), (15224, 116124120), (15312, 115456740), (15570, 113543584), (15631, 113100480), (15680, 112747041), (15840, 111608182), (15890, 111256992), (16170, 109330464), (16240, 108859212), (16344, 108166520), (16608, 106447110), (16704, 105835345), (16954, 104274720), (17052, 103675440), (17127, 103221440), (17248, 102497310), (17479, 101142720), (17640, 100219592), (17864, 98962920), (18160, 97349868), (18165, 97323072), (18270, 96763744), (18480, 95664156), (19030, 92899296), (19068, 92714160), (19140, 92365392), (19376, 91240380), (19404, 91108720), (19488, 90716010), (19749, 89517120), (19976, 88499880), (20068, 88094160), (20097, 87967040), (20160, 87692143), (20416, 86592555), (20430, 86533216), (20760, 85157688), (20880, 84668276), (21315, 82940352), (21560, 81997848), (21792, 81124890), (21798, 81102560), (22176, 79720130), (22246, 79469280), (22330, 79170336), (22473, 78666560), (22736, 77756580), (22836, 77416080), (22968, 76971160), (23520, 75164694), (23835, 74171328), (24220, 72992304), (24255, 72886976), (24360, 72572808), (24640, 71748117), (24912, 70964740), (24970, 70799904), (25085, 70475328), (25424, 69535620), (25431, 69516480), (25520, 69274044), (25578, 69116960), (25872, 68331540), (26332, 67137840), (26642, 66356640), (26796, 65975280), (27240, 64899912), (27680, 63868266), (27720, 63776104), (27840, 63501207), (28224, 62637245), (28420, 62205264), (28545, 61932864), (28602, 61809440), (28710, 61576928), (29064, 60826920), (29232, 60477340), (29964, 58999920), (30102, 58729440), (30448, 58062060), (30624, 57728370), (31140, 56771792), (31262, 56550240), (31680, 55804091), (31780, 55628496), (32340, 54665232), (32480, 54429606), (32688, 54083260), (32915, 53710272), (33216, 53223555), (33369, 52979520), (33495, 52780224), (33908, 52137360), (34104, 51837720), (34254, 51610720), (34496, 51248655), (34958, 50571360), (35119, 50339520), (35280, 50109796), (35728, 49481460), (36320, 48674934), (36330, 48661536), (36540, 48381872), (36960, 47832078), (37455, 47199936), (38060, 46449648), (38136, 46357080), (38280, 46182696), (38752, 45620190), (38808, 45554360), (38976, 45358005), (39271, 45017280), (39498, 44758560), (39952, 44249940), (39963, 44237760), (40136, 44047080), (40194, 43983520), (40860, 43266608), (41520, 42578844), (41760, 42334138), (42385, 41709888), (42630, 41470176), (43120, 40998924), (43584, 40562445), (43596, 40551280), (44352, 39860065), (44492, 39734640), (44660, 39585168), (44946, 39333280), (45153, 39152960), (45472, 38878290), (45672, 38708040), (45936, 38485580), (46081, 38364480), (46893, 37700160), (47040, 37582347), (47670, 37085664), (48440, 36496152), (48510, 36443488), (48720, 36286404), (49824, 35482370), (49940, 35399952), (50170, 35237664), (50848, 34767810), (50862, 34758240), (51040, 34637022), (51156, 34558480), (51744, 34165770), (52437, 33714240), (52664, 33568920), (53284, 33178320), (53592, 32987640), (54480, 32449956), (54495, 32441024), (55187, 32034240), (55360, 31934133), (55440, 31888052), (55615, 31787712), (56840, 31102632), (57090, 30966432), (57204, 30904720), (57420, 30788464), (58128, 30413460), (58464, 30238670), (59247, 29839040), (59928, 29499960), (60204, 29364720), (60896, 29031030), (61248, 28864185), (62280, 28385896), (62524, 28275120), (63560, 27814248), (63945, 27646784), (64680, 27332616), (64960, 27214803), (65376, 27041630), (65830, 26855136), (66605, 26542656), (66738, 26489760), (66990, 26390112), (67816, 26068680), (68208, 25918860), (68508, 25805360), (69916, 25285680), (70238, 25169760), (70560, 25054898), (71456, 24740730), (71505, 24723776), (72413, 24413760), (72640, 24337467), (72660, 24330768), (73080, 24190936), (73920, 23916039), (74910, 23599968), (75255, 23491776), (76120, 23224824), (76272, 23178540), (76293, 23172160), (76560, 23091348), (77504, 22810095), (77616, 22777180), (78155, 22620096), (78542, 22508640), (78996, 22379280), (79904, 22124970), (79926, 22118880), (80272, 22023540), (80388, 21991760), (81720, 21633304), (83040, 21289422), (83520, 21167069), (84770, 20854944), (85260, 20735088), (85635, 20644288), (86240, 20499462), (87192, 20275640), (87395, 20228544), (88984, 19867320), (89320, 19792584), (89892, 19666640), (90306, 19576480), (90944, 19439145), (91344, 19354020), (91872, 19242790), (92162, 19182240), (93247, 18959040), (93786, 18850080), (95340, 18542832), (96880, 18248076), (97020, 18221744), (97440, 18143202), (98745, 17903424), (99648, 17741185), (99880, 17699976), (100107, 17659840), (100340, 17618832), (100485, 17593408), (101696, 17383905), (101724, 17379120), (102080, 17318511), (102312, 17279240), (103488, 17082885), (104874, 16857120), (105328, 16784460), (105357, 16779840), (106568, 16589160), (107184, 16493820), (108960, 16224978), (108990, 16220512), (110374, 16017120), (110880, 15944026), (111230, 15893856), (112365, 15733312), (113680, 15551316), (114180, 15483216), (114408, 15452360), (114840, 15394232), (116256, 15206730), (116928, 15119335), (117813, 15005760), (118494, 14919520), (119856, 14749980), (119889, 14745920), (120408, 14682360), (121792, 14515515), (122353, 14448960), (124560, 14192948), (125048, 14137560), (127120, 13907124), (127155, 13903296), (127890, 13823392), (129360, 13666308), (130752, 13520815), (131660, 13427568), (133210, 13271328), (133476, 13244880), (133980, 13195056), (135632, 13034340), (136416, 12959430), (137016, 12902680), (138243, 12788160), (139832, 12642840), (140476, 12584880), (140679, 12566720), (141120, 12527449), (142912, 12370365), (143010, 12361888), (144826, 12206880), (145320, 12165384), (146160, 12095468), (149820, 11799984), (150510, 11745888), (152240, 11612412), (152544, 11589270), (152586, 11586080), (153120, 11545674), (155232, 11388590), (156310, 11310048), (157084, 11254320), (157311, 11238080), (157992, 11189640), (159808, 11062485), (159852, 11059440), (160544, 11011770), (160776, 10995880), (163440, 10816652), (165561, 10678080), (166080, 10644711), (166845, 10595904), (169540, 10427472), (170520, 10367544), (171270, 10322144), (172480, 10249731), (174384, 10137820), (174790, 10114272), (175595, 10067904), (177968, 9933660), (178640, 9896292), (179784, 9833320), (180612, 9788240), (182688, 9677010), (183744, 9621395), (184324, 9591120), (186494, 9479520), (187572, 9425040), (190680, 9271416), (193760, 9124038), (194040, 9110872), (194880, 9071601), (196355, 9003456), (197490, 8951712), (199760, 8849988), (199815, 8847552), (200214, 8829920), (200680, 8809416), (200970, 8796704), (203448, 8689560), (204624, 8639620), (209748, 8428560), (210656, 8392230), (210714, 8389920), (213136, 8294580), (214368, 8246910), (217239, 8137920), (217920, 8112489), (217980, 8110256), (220748, 8008560), (221760, 7972013), (222460, 7946928), (224730, 7866656), (225765, 7830592), (227360, 7775658), (228360, 7741608), (228816, 7726180), (229680, 7697116), (230405, 7672896), (232512, 7603365), (234465, 7540032), (235626, 7502880), (236988, 7459760), (239712, 7374990), (239778, 7372960), (240816, 7341180), (244706, 7224480), (245833, 7191360), (249120, 7096474), (250096, 7068780), (254240, 6953562), (254310, 6951648), (255780, 6911696), (258720, 6833154), (262185, 6742848), (263320, 6713784), (266420, 6635664), (266952, 6622440), (267960, 6597528), (271264, 6517170), (272832, 6479715), (274032, 6451340), (274897, 6431040), (275935, 6406848), (276486, 6394080), (279664, 6321420), (279741, 6319680), (280952, 6292440), (281358, 6283360), (286020, 6180944), (289652, 6103440), (290640, 6082692), (292320, 6047734), (296235, 5967808), (299640, 5899992), (301020, 5872944), (304480, 5806206), (305088, 5794635), (305172, 5793040), (306240, 5772837), (310464, 5694295), (312620, 5655024), (314168, 5627160), (314622, 5619040), (315984, 5594820), (316071, 5593280), (319704, 5529720), (321088, 5505885), (321552, 5497940), (322567, 5480640), (326880, 5408326), (331122, 5339040), (333690, 5297952), (339080, 5213736), (341040, 5183772), (342540, 5161072), (348768, 5068910), (349580, 5057136), (351190, 5033952), (353439, 5001920), (355936, 4966830), (357280, 4948146), (359568, 4916660), (361224, 4894120), (362065, 4882752), (365376, 4838505), (367059, 4816320), (368648, 4795560), (372988, 4739760), (375144, 4712520), (381360, 4635708), (381465, 4634432), (386309, 4576320), (387520, 4562019), (388080, 4555436), (392710, 4501728), (394980, 4475856), (399520, 4424994), (399630, 4423776), (400428, 4414960), (401360, 4404708), (401940, 4398352), (406896, 4344780), (409248, 4319810), (414729, 4262720), (419496, 4214280), (421312, 4196115), (421428, 4194960), (426272, 4147290), (428736, 4123455), (431981, 4092480), (434478, 4068960), (435960, 4055128), (441496, 4004280), (444920, 3973464), (449460, 3933328), (451530, 3915296), (454720, 3887829), (456720, 3870804), (457632, 3863090), (459360, 3848558), (460810, 3836448), (466235, 3791808), (468930, 3770016), (471252, 3751440), (473976, 3729880), (479424, 3687495), (479556, 3686480), (481632, 3670590), (489412, 3612240), (491666, 3595680), (496683, 3559360), (498240, 3548237), (500192, 3534390), (500535, 3531968), (506891, 3487680), (508480, 3476781), (508620, 3475824), (511560, 3455848), (517440, 3416577), (524370, 3371424), (526640, 3356892), (526785, 3355968), (532840, 3317832), (533904, 3311220), (535920, 3298764), (542528, 3258585), (548064, 3225670), (549794, 3215520), (551870, 3203424), (552972, 3197040), (559328, 3160710), (559482, 3159840), (561904, 3146220), (562716, 3141680), (572040, 3090472), (579304, 3051720), (581280, 3041346), (584640, 3023867), (589065, 3001152), (592470, 2983904), (599280, 2949996), (599445, 2949184), (602040, 2936472), (608960, 2903103), (610344, 2896520), (611765, 2889792), (625240, 2827512), (628336, 2813580), (629244, 2809520), (631968, 2797410), (632142, 2796640), (639408, 2764860), (643104, 2748970), (645134, 2740320), (651717, 2712640), (653760, 2704163), (662244, 2669520), (667380, 2648976), (678160, 2606868), (682080, 2591886), (685080, 2580536), (691215, 2557632), (697536, 2534455), (699160, 2528568), (702380, 2516976), (703395, 2513344), (706878, 2500960), (711872, 2483415), (714560, 2474073), (719136, 2458330), (722448, 2447060), (724130, 2441376), (734118, 2408160), (737296, 2397780), (737499, 2397120), (745976, 2369880), (750288, 2356260), (762720, 2317854), (762930, 2317216), (772618, 2288160), (776160, 2277718), (785420, 2250864), (786555, 2247616), (789960, 2237928), (799040, 2212497), (799260, 2211888), (800856, 2207480), (802720, 2202354), (803880, 2199176), (813792, 2172390), (818496, 2159905), (824691, 2143680), (827805, 2135616), (829458, 2131360), (838992, 2107140), (839223, 2106560), (842856, 2097480), (852544, 2073645), (863962, 2046240), (868956, 2034480), (871920, 2027564), (882992, 2002140), (889840, 1986732), (898920, 1966664), (903060, 1957648), (913440, 1935402), (915264, 1931545), (918720, 1924279), (921620, 1918224), (932470, 1895904), (937860, 1885008), (942504, 1875720), (947952, 1864940), (959112, 1843240), (963264, 1835295), (967701, 1826880), (978824, 1806120), (983332, 1797840), (993366, 1779680), (1000384, 1767195), (1001070, 1765984), (1013782, 1743840), (1017240, 1737912), (1023120, 1727924), (1048740, 1685712), (1053280, 1678446), (1053570, 1677984), (1065680, 1658916), (1067808, 1655610), (1071840, 1649382), (1086195, 1627584), (1096128, 1612835), (1099588, 1607760), (1101177, 1605440), (1103740, 1601712), (1105944, 1598520), (1118656, 1580355), (1118964, 1579920), (1123808, 1573110), (1125432, 1570840), (1138859, 1552320), (1144080, 1545236), (1158608, 1525860), (1158927, 1525440), (1162560, 1520673), (1178130, 1500576), (1184940, 1491952), (1198560, 1474998), (1198890, 1474592), (1204080, 1468236), (1220688, 1448260), (1223530, 1444896), (1229165, 1438272), (1250480, 1413756), (1256672, 1406790), (1258488, 1404760), (1263936, 1398705), (1264284, 1398320), (1278816, 1382430), (1286208, 1374485), (1290268, 1370160), (1295943, 1364160), (1303434, 1356320), (1324488, 1334760)]