1255130916480

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1\times {\mathrm{223}}^1$

素因数の和:387

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 79, 80, 84, 90, 93, 95, 96, 105, 108, 112, 114, 120, 124, 126, 128, 133, 135, 140, 144, 152, 155, 158, 160, 168, 171, 180, 186, 189, 190, 192, 210, 216, 217, 223, 224, 228, 237, 240, 248, 252, 266, 270, 279, 280, 285, 288, 304, 310, 315, 316, 320, 336, 342, 360, 372, 378, 380, 384, 395, 399, 420, 432, 434, 446, 448, 456, 465, 474, 480, 496, 504, 513, 532, 540, 553, 558, 560, 570, 576, 589, 608, 620, 630, 632, 640, 651, 665, 669, 672, 684, 711, 720, 744, 756, 760, 790, 798, 837, 840, 855, 864, 868, 892, 896, 912, 930, 945, 948, 960, 992, 1008, 1026, 1064, 1080, 1085, 1106, 1115, 1116, 1120, 1140, 1152, 1178, 1185, 1197, 1216, 1240, 1260, 1264, 1302, 1330, 1338, 1344, 1368, 1395, 1422, 1440, 1488, 1501, 1512, 1520, 1561, 1580, 1596, 1659, 1674, 1680, 1710, 1728, 1736, 1767, 1784, 1824, 1860, 1890, 1896, 1920, 1953, 1984, 1995, 2007, 2016, 2052, 2128, 2133, 2160, 2170, 2212, 2230, 2232, 2240, 2280, 2356, 2370, 2394, 2432, 2449, 2480, 2520, 2528, 2565, 2604, 2660, 2676, 2688, 2736, 2765, 2790, 2844, 2880, 2945, 2976, 3002, 3024, 3040, 3122, 3160, 3192, 3255, 3318, 3345, 3348, 3360, 3420, 3456, 3472, 3534, 3555, 3568, 3591, 3648, 3720, 3780, 3792, 3906, 3968, 3990, 4014, 4032, 4104, 4123, 4185, 4237, 4256, 4266, 4320, 4340, 4424, 4460, 4464, 4480, 4503, 4560, 4683, 4712, 4740, 4788, 4898, 4960, 4977, 5040, 5056, 5130, 5208, 5301, 5320, 5352, 5472, 5530, 5580, 5688, 5760, 5859, 5890, 5952, 5985, 6004, 6021, 6048, 6080, 6244, 6320, 6384, 6510, 6636, 6690, 6696, 6720, 6840, 6913, 6944, 7068, 7110, 7136, 7182, 7296, 7347, 7440, 7505, 7560, 7584, 7805, 7812, 7980, 8028, 8064, 8208, 8246, 8295, 8370, 8474, 8512, 8532, 8640, 8680, 8835, 8848, 8920, 8928, 9006, 9120, 9366, 9424, 9480, 9576, 9765, 9796, 9920, 9954, 10035, 10080, 10112, 10260, 10416, 10507, 10602, 10640, 10665, 10704, 10944, 11060, 11160, 11376, 11718, 11780, 11904, 11970, 12008, 12042, 12096, 12160, 12245, 12369, 12488, 12640, 12711, 12768, 13020, 13272, 13380, 13392, 13440, 13509, 13680, 13826, 13888, 14049, 14136, 14220, 14272, 14364, 14694, 14880, 14931, 15010, 15120, 15168, 15610, 15624, 15903, 15960, 16056, 16416, 16492, 16590, 16740, 16948, 17024, 17064, 17143, 17280, 17360, 17617, 17670, 17696, 17840, 17856, 17955, 18012, 18240, 18732, 18848, 18960, 19152, 19530, 19592, 19840, 19908, 20070, 20160, 20520, 20615, 20739, 20832, 21014, 21185, 21204, 21280, 21330, 21408, 21888, 22041, 22120, 22320, 22515, 22752, 23415, 23436, 23560, 23940, 24016, 24084, 24192, 24490, 24738, 24885, 24976, 25280, 25422, 25536, 26040, 26505, 26544, 26760, 26784, 27018, 27360, 27652, 27776, 28098, 28272, 28440, 28544, 28728, 29295, 29388, 29659, 29760, 29862, 30020, 30105, 30240, 30336, 31220, 31248, 31521, 31806, 31920, 32112, 32832, 32984, 33180, 33480, 33896, 34128, 34286, 34565, 34720, 35234, 35340, 35392, 35680, 35712, 35910, 36024, 36480, 36735, 37107, 37464, 37696, 37920, 38133, 38304, 39060, 39184, 39816, 40140, 40320, 40527, 41040, 41230, 41478, 41664, 42028, 42147, 42370, 42408, 42560, 42660, 42816, 44082, 44240, 44640, 45030, 45504, 46531, 46830, 46872, 47120, 47880, 48032, 48168, 48391, 48980, 49476, 49770, 49952, 50560, 50844, 51072, 51429, 52080, 52535, 52851, 53010, 53088, 53520, 53568, 54036, 54720, 55304, 56196, 56544, 56880, 57456, 58590, 58776, 59318, 59520, 59724, 60040, 60210, 60480, 61845, 62217, 62440, 62496, 63042, 63555, 63612, 63840, 64224, 65664, 65968, 66123, 66360, 66960, 67545, 67792, 68256, 68572, 69130, 69440, 70245, 70468, 70680, 70784, 71360, 71820, 72048, 73470, 74214, 74655, 74928, 75392, 75840, 76266, 76608, 78120, 78368, 79515, 79632, 80280, 81054, 82080, 82460, 82956, 83328, 84056, 84294, 84740, 84816, 85120, 85320, 85632, 85715, 88085, 88164, 88480, 88977, 89280, 90060, 91008, 93062, 93660, 93744, 94240, 94563, 95760, 96064, 96336, 96782, 97960, 98952, 99540, 99904, 101688, 102858, 103695, 104160, 105070, 105702, 106020, 106176, 107040, 107136, 108072, 109440, 110205, 110608, 111321, 112392, 113088, 113760, 114399, 114912, 117180, 117552, 118636, 119448, 120080, 120420, 120960, 123319, 123690, 124434, 124880, 124992, 126084, 127110, 127224, 127680, 128448, 131347, 131936, 132246, 132720, 133920, 135090, 135584, 136512, 137144, 138260, 138880, 139593, 140490, 140936, 141360, 142720, 143640, 144096, 145173, 146940, 148295, 148428, 149310, 149856, 151680, 152532, 153216, 154287, 156240, 156736, 157605, 158553, 159030, 159264, 160560, 162108, 164160, 164920, 165912, 168112, 168588, 169480, 169632, 170640, 171430, 176170, 176328, 176960, 177954, 178560, 180120, 185535, 186124, 186651, 187320, 187488, 188480, 189126, 190665, 191520, 192128, 192672, 193564, 195920, 197904, 199080, 199808, 202635, 203376, 205716, 207390, 208320, 210140, 210735, 211404, 212040, 212352, 214080, 216144, 220410, 221216, 222642, 224784, 226176, 227520, 228798, 229824, 232655, 234360, 235104, 237272, 238896, 240160, 240840, 241955, 246638, 247380, 248868, 249760, 249984, 252168, 254220, 254448, 255360, 256896, 257145, 262694, 263872, 264255, 264492, 265440, 266931, 267840, 270180, 271168, 273024, 274288, 276520, 279186, 280980, 281872, 282720, 283689, 287280, 288192, 290346, 293880, 296590, 296856, 298620, 299712, 305064, 308574, 311085, 312480, 313472, 315210, 317106, 318060, 318528, 321120, 324216, 325717, 328320, 329840, 330615, 331824, 334723, 336224, 337176, 338960, 339264, 341280, 342860, 352340, 352656, 353920, 355908, 360240, 369957, 371070, 372248, 373302, 374640, 374976, 376960, 378252, 381330, 383040, 385344, 387128, 391840, 394041, 395808, 398160, 405270, 406752, 411432, 414780, 416640, 418779, 420280, 421470, 422808, 424080, 428160, 432288, 435519, 440820, 442432, 444885, 445284, 449568, 455040, 457596, 459648, 462861, 465310, 468720, 470208, 472815, 474544, 475659, 477792, 480320, 481680, 483910, 493276, 494760, 497736, 499520, 504336, 508440, 508896, 514290, 525388, 527744, 528510, 528984, 530880, 533862, 535680, 540360, 542336, 546127, 548576, 553040, 556605, 558372, 561960, 563744, 565440, 567378, 571995, 574560, 576384, 580692, 587760, 593180, 593712, 597240, 599424, 610128, 616595, 617148, 622170, 624960, 630420, 634212, 636120, 637056, 642240, 648432, 651434, 656735, 659680, 661230, 663648, 669446, 672448, 674352, 677920, 678528, 682560, 685720, 697965, 704680, 705312, 711816, 720480, 725865, 739914, 742140, 744496, 746604, 749280, 749952, 756504, 762660, 766080, 770688, 771435, 774256, 783680, 788082, 791616, 792765, 796320, 800793, 810540, 813504, 822864, 829560, 837558, 840560, 842940, 845616, 848160, 864576, 871038, 881640, 884864, 889770, 890568, 899136, 915192, 919429, 925722, 930620, 933255, 937440, 940416, 945630, 949088, 951318, 955584, 960640, 963360, 967820, 977151, 986552, 989520, 995472, 999040, 1004169, 1008672, 1016880, 1017792, 1028580, 1050776, 1057020, 1057968, 1061760, 1067724, 1080720, 1092254, 1097152, 1106080, 1109871, 1113210, 1116744, 1123920, 1127488, 1130880, 1134756, 1143990, 1149120, 1161384, 1175520, 1182123, 1186360, 1187424, 1194480, 1220256, 1233190, 1234296, 1244340, 1249920, 1256337, 1260840, 1268424, 1272240, 1284480, 1296864, 1302868, 1306557, 1313470, 1319360, 1322460, 1327296, 1334655, 1338892, 1344896, 1348704, 1355840, 1365120, 1371440, 1395930, 1409360, 1410624, 1418445, 1423632, 1440960, 1451730, 1479828, 1484280, 1488992, 1493208, 1498560, 1513008, 1525320, 1542870, 1548512, 1567360, 1576164, 1583232, 1585530, 1592640, 1601586, 1621080, 1627008, 1628585, 1638381, 1645728, 1659120, 1673615, 1675116, 1681120, 1685880, 1691232, 1696320, 1729152, 1742076, 1763280, 1779540, 1781136, 1798272, 1830384, 1838858, 1849785, 1851444, 1861240, 1866510, 1874880, 1891260, 1898176, 1902636, 1911168, 1926720, 1935640, 1954302, 1970205, 1973104, 1979040, 1990944, 2008338, 2017344, 2033760, 2035584, 2057160, 2093895, 2101552, 2114040, 2115936, 2135448, 2161440, 2177595, 2184508, 2194304, 2212160, 2219742, 2226420, 2233488, 2247840, 2254976, 2269512, 2287980, 2298240, 2314305, 2322768, 2343061, 2351040, 2364246, 2372720, 2374848, 2378295, 2388960, 2440512, 2466380, 2468592, 2488680, 2512674, 2521680, 2536848, 2544480, 2593728, 2605736, 2613114, 2626940, 2638720, 2644920, 2654592, 2669310, 2677784, 2697408, 2711680, 2730635, 2742880, 2758287, 2791860, 2818720, 2821248, 2836890, 2847264, 2881920, 2903460, 2931453, 2959656, 2968560, 2977984, 2986416, 2997120, 3012507, 3026016, 3050640, 3085740, 3097024, 3152328, 3171060, 3185280, 3203172, 3242160, 3257170, 3276762, 3291456, 3318240, 3329613, 3347230, 3350232, 3362240, 3371760, 3382464, 3392640, 3484152, 3526560, 3546369, 3559080, 3562272, 3660768, 3677716, 3699570, 3702888, 3722480, 3733020, 3749760, 3782520, 3796352, 3805272, 3822889, 3853440, 3871280, 3908604, 3940410, 3946208, 3958080, 3981888, 4003965, 4016676, 4034688, 4067520, 4114320, 4187790, 4203104, 4228080, 4231872, 4270896, 4322880, 4355190, 4369016, 4424320, 4439484, 4452840, 4466976, 4495680, 4539024, 4575960, 4597145, 4628610, 4645536, 4686122, 4702080, 4728492, 4745440, 4749696, 4756590, 4777920, 4881024, 4885755, 4915143, 4932760, 4937184, 4977360, 5020845, 5025348, 5043360, 5073696, 5088960, 5187456, 5211472, 5226228, 5253880, 5289840, 5338620, 5355568, 5394816, 5461270, 5485760, 5516574, 5549355, 5583720, 5637440, 5673780, 5694528, 5806920, 5862906, 5910615, 5919312, 5937120, 5955968, 5972832, 6025014, 6052032, 6101280, 6171480, 6194048, 6281685, 6304656, 6342120, 6406344, 6484320, 6514340, 6532785, 6553524, 6582912, 6636480, 6659226, 6694460, 6700464, 6724480, 6743520, 6764928, 6968304, 7029183, 7053120, 7092738, 7118160, 7124544, 7321536, 7355432, 7399140, 7405776, 7444960, 7466040, 7565040, 7610544, 7645778, 7742560, 7817208, 7880820, 7892416, 7916160, 7963776, 8007930, 8033352, 8135040, 8191905, 8228640, 8274861, 8375580, 8406208, 8456160, 8463744, 8541792, 8645760, 8710380, 8738032, 8794359, 8878968, 8905680, 8933952, 8991360, 9037521, 9078048, 9151920, 9194290, 9257220, 9291072, 9372244, 9456984, 9490880, 9513180, 9555840, 9771510, 9830286, 9865520, 9874368, 9954720, 10041690, 10050696, 10086720, 10147392, 10177920, 10376413, 10422944, 10452456, 10507760, 10579680, 10677240, 10711136, 10922540, 10971520, 11033148, 11098710, 11167440, 11274880, 11347560, 11389056, 11468667, 11613840, 11715305, 11725812, 11821230, 11838624, 11874240, 11945664, 12050028, 12104064, 12202560, 12342960, 12563370, 12609312, 12684240, 12812688, 12968640, 13028680, 13065570, 13107048, 13272960, 13318452, 13388920, 13400928, 13487040, 13791435, 13936608, 14058366, 14106240, 14185476, 14236320, 14249088, 14643072, 14657265, 14710864, 14745429, 14798280, 14811552, 14889920, 14932080, 15062535, 15130080, 15221088, 15291556, 15485120, 15634416, 15761640, 15784832, 16015860, 16066704, 16383810, 16457280, 16549722, 16648065, 16751160, 16812416, 16912320, 17083584, 17420760, 17476064, 17588718, 17731845, 17757936, 17811360, 17867904, 18075042, 18156096, 18303840, 18388580, 18514440, 18582144, 18744488, 18913968, 18981760, 19026360, 19114445, 19543020, 19660572, 19731040, 19748736, 19909440, 20083380, 20101392, 20173440, 20294784, 20752826, 20845888, 20904912, 21015520, 21087549, 21159360, 21354480, 21422272, 21845080, 22066296, 22197420, 22334880, 22695120, 22937334, 23227680, 23430610, 23451624, 23642460, 23677248, 23748480, 23891328, 24100056, 24405120, 24575715, 24685920, 24824583, 25126740, 25218624, 25368480, 25625376, 25937280, 26057360, 26131140, 26214096, 26636904, 26777840, 26801856, 26974080, 27582870, 27873216, 28116732, 28370952, 28472640, 29314530, 29421728, 29490858, 29596560, 29623104, 29779840, 29864160, 30125070, 30260160, 30442176, 30583112, 30970240, 31129239, 31268832, 31523280, 32031720, 32133408, 32767620, 32914560, 33099444, 33296130, 33502320, 33824640, 34167168, 34406001, 34841520, 34952128, 35145915, 35177436, 35463690, 35515872, 35622720, 36150084, 36312192, 36607680, 36777160, 37028880, 37488976, 37827936, 38052720, 38228890, 39086040, 39321144, 39462080, 39818880, 40166760, 40202784, 41374305, 41505652, 41691776, 41809824, 42031040, 42175098, 42318720, 42708960, 42844544, 43690160, 43971795, 44132592, 44394840, 44669760, 45187605, 45390240, 45874668, 46455360, 46861220, 46903248, 47284920, 47354496, 48200112, 49151430, 49371840, 49649166, 50253480, 50437248, 50736960, 51250752, 51882065, 52114720, 52262280, 52428192, 53273808, 53555680, 53603712, 55165740, 55746432, 56233464, 56741904, 56945280, 57343335, 58629060, 58843456, 58981716, 59193120, 59246208, 59728320, 60250140, 60520320, 60884352, 61166224, 62258478, 62537664, 63046560, 63262647, 64063440, 64266816, 65535240, 66198888, 66592260, 67004640, 68812002, 69683040, 69904256, 70291830, 70354872, 70927380, 71031744, 71245440, 72300168, 72634891, 73215360, 73554320, 73727145, 74057760, 74977952, 75655872, 76105440, 76457780, 78172080, 78642288, 78924160, 80333520, 80405568, 82748610, 83011304, 83619648, 84062080, 84350196, 85417920, 87380320, 87943590, 88265184, 88789680, 89339520, 90375210, 90780480, 91749336, 92910720, 93387717, 93722440, 93806496, 94569840, 96400224, 98302860, 98743680, 99298332, 100506960, 101473920, 102501504, 103218003, 103764130, 104229440, 104524560, 104856384, 105437745, 106547616, 107111360, 110331480, 112466928, 113483808, 114686670, 117258120, 117686912, 117963432, 118386240, 119456640, 120500280, 122332448, 124122915, 124516956, 125075328, 126093120, 126525294, 128126880, 128533632, 131070480, 132397776, 133184520, 134009280, 137624004, 139366080, 140583660, 140709744, 141854760, 142063488, 144600336, 145269782, 147108640, 147454290, 148115520, 149955904, 151311744, 152210880, 152915560, 155646195, 156344160, 157284576, 160667040, 160811136, 165497220, 166022608, 167239296, 168700392, 170835840, 172030005, 174760640, 175887180, 176530368, 177579360, 180750420, 181560960, 183498672, 186775434, 187444880, 187612992, 189139680, 192800448, 196605720, 198596664, 201013920, 206436006, 207528260, 208458880, 209049120, 209712768, 210875490, 213095232, 214222720, 217904673, 220662960, 224933856, 226967616, 229373340, 234516240, 235926864, 236772480, 241000560, 244664896, 248245830, 249033912, 252186240, 253050588, 256253760, 262140960, 264795552, 266369040, 268018560, 275248008, 278732160, 280163151, 281167320, 281419488, 283709520, 289200672, 290539564, 294217280, 294908580, 296231040, 299911808, 304421760, 305831120, 311292390, 312688320, 314569152, 316313235, 321334080, 330994440, 332045216, 337400784, 344060010, 349521280, 351774360, 353060736, 355158720, 361500840, 363174455, 366997344, 373550868, 374889760, 375225984, 378279360, 385600896, 393211440, 397193328, 402027840, 412872012, 415056520, 418098240, 421750980, 426190464, 435809346, 441325920, 449867712, 453935232, 458746680, 466938585, 469032480, 471853728, 482001120, 489329792, 496491660, 498067824, 506101176, 512507520, 516090015, 524281920, 529591104, 532738080, 550496016, 560326302, 562334640, 562838976, 567419040, 578401344, 581079128, 588434560, 589817160, 611662240, 622584780, 625376640, 629138304, 632626470, 642668160, 653714019, 661988880, 664090432, 674801568, 688120020, 703548720, 710317440, 723001680, 726348910, 733994688, 747101736, 749779520, 756558720, 786422880, 794386656, 804055680, 825744024, 830113040, 836196480, 843501960, 871618692, 882651840, 899735424, 917493360, 933877170, 938064960, 943707456, 964002240, 992983320, 996135648, 1012202352, 1032180030, 1048563840, 1059182208, 1065476160, 1089523365, 1100992032, 1120652604, 1124669280, 1125677952, 1134838080, 1156802688, 1162158256, 1179634320, 1223324480, 1245169560, 1265252940, 1307428038, 1323977760, 1328180864, 1349603136, 1376240040, 1400815755, 1407097440, 1446003360, 1452697820, 1467989376, 1494203472, 1499559040, 1572845760, 1588773312, 1651488048, 1660226080, 1687003920, 1743237384, 1765303680, 1834986720, 1867754340, 1876129920, 1887414912, 1928004480, 1961142057, 1985966640, 1992271296, 2024404704, 2064360060, 2130952320, 2179046730, 2201984064, 2241305208, 2249338560, 2269676160, 2324316512, 2359268640, 2446648960, 2490339120, 2530505880, 2614856076, 2647955520, 2699206272, 2752480080, 2801631510, 2814194880, 2892006720, 2905395640, 2988406944, 3145691520, 3177546624, 3268570095, 3302976096, 3320452160, 3374007840, 3486474768, 3669973440, 3735508680, 3922284114, 3971933280, 3984542592, 4048809408, 4128720120, 4358093460, 4403968128, 4482610416, 4498677120, 4648633024, 4718537280, 4980678240, 5061011760, 5229712152, 5295911040, 5504960160, 5603263020, 5628389760, 5784013440, 5810791280, 5976813888, 6537140190, 6605952192, 6640904320, 6748015680, 6972949536, 7339946880, 7471017360, 7844568228, 7943866560, 8097618816, 8257440240, 8716186920, 8965220832, 9297266048, 9437074560, 9805710285, 9961356480, 10122023520, 10459424304, 11009920320, 11206526040, 11621582560, 11953627776, 13074280380, 13211904384, 13496031360, 13945899072, 14942034720, 15689136456, 15887733120, 16514880480, 17432373840, 17930441664, 19611420570, 19922712960, 20244047040, 20918848608, 22019840640, 22413052080, 23243165120, 26148560760, 27891798144, 29884069440, 31378272912, 33029760960, 34864747680, 35860883328, 39222841140, 40488094080, 41837697216, 44826104160, 46486330240, 52297121520, 59768138880, 62756545824, 66059521920, 69729495360, 78445682280, 83675394432, 89652208320, 104594243040, 125513091648, 139458990720, 156891364560, 179304416640, 209188486080, 251026183296, 313782729120, 418376972160, 627565458240, 1255130916480]

約数ペア:

[(1, 1255130916480), (2, 627565458240), (3, 418376972160), (4, 313782729120), (5, 251026183296), (6, 209188486080), (7, 179304416640), (8, 156891364560), (9, 139458990720), (10, 125513091648), (12, 104594243040), (14, 89652208320), (15, 83675394432), (16, 78445682280), (18, 69729495360), (19, 66059521920), (20, 62756545824), (21, 59768138880), (24, 52297121520), (27, 46486330240), (28, 44826104160), (30, 41837697216), (31, 40488094080), (32, 39222841140), (35, 35860883328), (36, 34864747680), (38, 33029760960), (40, 31378272912), (42, 29884069440), (45, 27891798144), (48, 26148560760), (54, 23243165120), (56, 22413052080), (57, 22019840640), (60, 20918848608), (62, 20244047040), (63, 19922712960), (64, 19611420570), (70, 17930441664), (72, 17432373840), (76, 16514880480), (79, 15887733120), (80, 15689136456), (84, 14942034720), (90, 13945899072), (93, 13496031360), (95, 13211904384), (96, 13074280380), (105, 11953627776), (108, 11621582560), (112, 11206526040), (114, 11009920320), (120, 10459424304), (124, 10122023520), (126, 9961356480), (128, 9805710285), (133, 9437074560), (135, 9297266048), (140, 8965220832), (144, 8716186920), (152, 8257440240), (155, 8097618816), (158, 7943866560), (160, 7844568228), (168, 7471017360), (171, 7339946880), (180, 6972949536), (186, 6748015680), (189, 6640904320), (190, 6605952192), (192, 6537140190), (210, 5976813888), (216, 5810791280), (217, 5784013440), (223, 5628389760), (224, 5603263020), (228, 5504960160), (237, 5295911040), (240, 5229712152), (248, 5061011760), (252, 4980678240), (266, 4718537280), (270, 4648633024), (279, 4498677120), (280, 4482610416), (285, 4403968128), (288, 4358093460), (304, 4128720120), (310, 4048809408), (315, 3984542592), (316, 3971933280), (320, 3922284114), (336, 3735508680), (342, 3669973440), (360, 3486474768), (372, 3374007840), (378, 3320452160), (380, 3302976096), (384, 3268570095), (395, 3177546624), (399, 3145691520), (420, 2988406944), (432, 2905395640), (434, 2892006720), (446, 2814194880), (448, 2801631510), (456, 2752480080), (465, 2699206272), (474, 2647955520), (480, 2614856076), (496, 2530505880), (504, 2490339120), (513, 2446648960), (532, 2359268640), (540, 2324316512), (553, 2269676160), (558, 2249338560), (560, 2241305208), (570, 2201984064), (576, 2179046730), (589, 2130952320), (608, 2064360060), (620, 2024404704), (630, 1992271296), (632, 1985966640), (640, 1961142057), (651, 1928004480), (665, 1887414912), (669, 1876129920), (672, 1867754340), (684, 1834986720), (711, 1765303680), (720, 1743237384), (744, 1687003920), (756, 1660226080), (760, 1651488048), (790, 1588773312), (798, 1572845760), (837, 1499559040), (840, 1494203472), (855, 1467989376), (864, 1452697820), (868, 1446003360), (892, 1407097440), (896, 1400815755), (912, 1376240040), (930, 1349603136), (945, 1328180864), (948, 1323977760), (960, 1307428038), (992, 1265252940), (1008, 1245169560), (1026, 1223324480), (1064, 1179634320), (1080, 1162158256), (1085, 1156802688), (1106, 1134838080), (1115, 1125677952), (1116, 1124669280), (1120, 1120652604), (1140, 1100992032), (1152, 1089523365), (1178, 1065476160), (1185, 1059182208), (1197, 1048563840), (1216, 1032180030), (1240, 1012202352), (1260, 996135648), (1264, 992983320), (1302, 964002240), (1330, 943707456), (1338, 938064960), (1344, 933877170), (1368, 917493360), (1395, 899735424), (1422, 882651840), (1440, 871618692), (1488, 843501960), (1501, 836196480), (1512, 830113040), (1520, 825744024), (1561, 804055680), (1580, 794386656), (1596, 786422880), (1659, 756558720), (1674, 749779520), (1680, 747101736), (1710, 733994688), (1728, 726348910), (1736, 723001680), (1767, 710317440), (1784, 703548720), (1824, 688120020), (1860, 674801568), (1890, 664090432), (1896, 661988880), (1920, 653714019), (1953, 642668160), (1984, 632626470), (1995, 629138304), (2007, 625376640), (2016, 622584780), (2052, 611662240), (2128, 589817160), (2133, 588434560), (2160, 581079128), (2170, 578401344), (2212, 567419040), (2230, 562838976), (2232, 562334640), (2240, 560326302), (2280, 550496016), (2356, 532738080), (2370, 529591104), (2394, 524281920), (2432, 516090015), (2449, 512507520), (2480, 506101176), (2520, 498067824), (2528, 496491660), (2565, 489329792), (2604, 482001120), (2660, 471853728), (2676, 469032480), (2688, 466938585), (2736, 458746680), (2765, 453935232), (2790, 449867712), (2844, 441325920), (2880, 435809346), (2945, 426190464), (2976, 421750980), (3002, 418098240), (3024, 415056520), (3040, 412872012), (3122, 402027840), (3160, 397193328), (3192, 393211440), (3255, 385600896), (3318, 378279360), (3345, 375225984), (3348, 374889760), (3360, 373550868), (3420, 366997344), (3456, 363174455), (3472, 361500840), (3534, 355158720), (3555, 353060736), (3568, 351774360), (3591, 349521280), (3648, 344060010), (3720, 337400784), (3780, 332045216), (3792, 330994440), (3906, 321334080), (3968, 316313235), (3990, 314569152), (4014, 312688320), (4032, 311292390), (4104, 305831120), (4123, 304421760), (4185, 299911808), (4237, 296231040), (4256, 294908580), (4266, 294217280), (4320, 290539564), (4340, 289200672), (4424, 283709520), (4460, 281419488), (4464, 281167320), (4480, 280163151), (4503, 278732160), (4560, 275248008), (4683, 268018560), (4712, 266369040), (4740, 264795552), (4788, 262140960), (4898, 256253760), (4960, 253050588), (4977, 252186240), (5040, 249033912), (5056, 248245830), (5130, 244664896), (5208, 241000560), (5301, 236772480), (5320, 235926864), (5352, 234516240), (5472, 229373340), (5530, 226967616), (5580, 224933856), (5688, 220662960), (5760, 217904673), (5859, 214222720), (5890, 213095232), (5952, 210875490), (5985, 209712768), (6004, 209049120), (6021, 208458880), (6048, 207528260), (6080, 206436006), (6244, 201013920), (6320, 198596664), (6384, 196605720), (6510, 192800448), (6636, 189139680), (6690, 187612992), (6696, 187444880), (6720, 186775434), (6840, 183498672), (6913, 181560960), (6944, 180750420), (7068, 177579360), (7110, 176530368), (7136, 175887180), (7182, 174760640), (7296, 172030005), (7347, 170835840), (7440, 168700392), (7505, 167239296), (7560, 166022608), (7584, 165497220), (7805, 160811136), (7812, 160667040), (7980, 157284576), (8028, 156344160), (8064, 155646195), (8208, 152915560), (8246, 152210880), (8295, 151311744), (8370, 149955904), (8474, 148115520), (8512, 147454290), (8532, 147108640), (8640, 145269782), (8680, 144600336), (8835, 142063488), (8848, 141854760), (8920, 140709744), (8928, 140583660), (9006, 139366080), (9120, 137624004), (9366, 134009280), (9424, 133184520), (9480, 132397776), (9576, 131070480), (9765, 128533632), (9796, 128126880), (9920, 126525294), (9954, 126093120), (10035, 125075328), (10080, 124516956), (10112, 124122915), (10260, 122332448), (10416, 120500280), (10507, 119456640), (10602, 118386240), (10640, 117963432), (10665, 117686912), (10704, 117258120), (10944, 114686670), (11060, 113483808), (11160, 112466928), (11376, 110331480), (11718, 107111360), (11780, 106547616), (11904, 105437745), (11970, 104856384), (12008, 104524560), (12042, 104229440), (12096, 103764130), (12160, 103218003), (12245, 102501504), (12369, 101473920), (12488, 100506960), (12640, 99298332), (12711, 98743680), (12768, 98302860), (13020, 96400224), (13272, 94569840), (13380, 93806496), (13392, 93722440), (13440, 93387717), (13509, 92910720), (13680, 91749336), (13826, 90780480), (13888, 90375210), (14049, 89339520), (14136, 88789680), (14220, 88265184), (14272, 87943590), (14364, 87380320), (14694, 85417920), (14880, 84350196), (14931, 84062080), (15010, 83619648), (15120, 83011304), (15168, 82748610), (15610, 80405568), (15624, 80333520), (15903, 78924160), (15960, 78642288), (16056, 78172080), (16416, 76457780), (16492, 76105440), (16590, 75655872), (16740, 74977952), (16948, 74057760), (17024, 73727145), (17064, 73554320), (17143, 73215360), (17280, 72634891), (17360, 72300168), (17617, 71245440), (17670, 71031744), (17696, 70927380), (17840, 70354872), (17856, 70291830), (17955, 69904256), (18012, 69683040), (18240, 68812002), (18732, 67004640), (18848, 66592260), (18960, 66198888), (19152, 65535240), (19530, 64266816), (19592, 64063440), (19840, 63262647), (19908, 63046560), (20070, 62537664), (20160, 62258478), (20520, 61166224), (20615, 60884352), (20739, 60520320), (20832, 60250140), (21014, 59728320), (21185, 59246208), (21204, 59193120), (21280, 58981716), (21330, 58843456), (21408, 58629060), (21888, 57343335), (22041, 56945280), (22120, 56741904), (22320, 56233464), (22515, 55746432), (22752, 55165740), (23415, 53603712), (23436, 53555680), (23560, 53273808), (23940, 52428192), (24016, 52262280), (24084, 52114720), (24192, 51882065), (24490, 51250752), (24738, 50736960), (24885, 50437248), (24976, 50253480), (25280, 49649166), (25422, 49371840), (25536, 49151430), (26040, 48200112), (26505, 47354496), (26544, 47284920), (26760, 46903248), (26784, 46861220), (27018, 46455360), (27360, 45874668), (27652, 45390240), (27776, 45187605), (28098, 44669760), (28272, 44394840), (28440, 44132592), (28544, 43971795), (28728, 43690160), (29295, 42844544), (29388, 42708960), (29659, 42318720), (29760, 42175098), (29862, 42031040), (30020, 41809824), (30105, 41691776), (30240, 41505652), (30336, 41374305), (31220, 40202784), (31248, 40166760), (31521, 39818880), (31806, 39462080), (31920, 39321144), (32112, 39086040), (32832, 38228890), (32984, 38052720), (33180, 37827936), (33480, 37488976), (33896, 37028880), (34128, 36777160), (34286, 36607680), (34565, 36312192), (34720, 36150084), (35234, 35622720), (35340, 35515872), (35392, 35463690), (35680, 35177436), (35712, 35145915), (35910, 34952128), (36024, 34841520), (36480, 34406001), (36735, 34167168), (37107, 33824640), (37464, 33502320), (37696, 33296130), (37920, 33099444), (38133, 32914560), (38304, 32767620), (39060, 32133408), (39184, 32031720), (39816, 31523280), (40140, 31268832), (40320, 31129239), (40527, 30970240), (41040, 30583112), (41230, 30442176), (41478, 30260160), (41664, 30125070), (42028, 29864160), (42147, 29779840), (42370, 29623104), (42408, 29596560), (42560, 29490858), (42660, 29421728), (42816, 29314530), (44082, 28472640), (44240, 28370952), (44640, 28116732), (45030, 27873216), (45504, 27582870), (46531, 26974080), (46830, 26801856), (46872, 26777840), (47120, 26636904), (47880, 26214096), (48032, 26131140), (48168, 26057360), (48391, 25937280), (48980, 25625376), (49476, 25368480), (49770, 25218624), (49952, 25126740), (50560, 24824583), (50844, 24685920), (51072, 24575715), (51429, 24405120), (52080, 24100056), (52535, 23891328), (52851, 23748480), (53010, 23677248), (53088, 23642460), (53520, 23451624), (53568, 23430610), (54036, 23227680), (54720, 22937334), (55304, 22695120), (56196, 22334880), (56544, 22197420), (56880, 22066296), (57456, 21845080), (58590, 21422272), (58776, 21354480), (59318, 21159360), (59520, 21087549), (59724, 21015520), (60040, 20904912), (60210, 20845888), (60480, 20752826), (61845, 20294784), (62217, 20173440), (62440, 20101392), (62496, 20083380), (63042, 19909440), (63555, 19748736), (63612, 19731040), (63840, 19660572), (64224, 19543020), (65664, 19114445), (65968, 19026360), (66123, 18981760), (66360, 18913968), (66960, 18744488), (67545, 18582144), (67792, 18514440), (68256, 18388580), (68572, 18303840), (69130, 18156096), (69440, 18075042), (70245, 17867904), (70468, 17811360), (70680, 17757936), (70784, 17731845), (71360, 17588718), (71820, 17476064), (72048, 17420760), (73470, 17083584), (74214, 16912320), (74655, 16812416), (74928, 16751160), (75392, 16648065), (75840, 16549722), (76266, 16457280), (76608, 16383810), (78120, 16066704), (78368, 16015860), (79515, 15784832), (79632, 15761640), (80280, 15634416), (81054, 15485120), (82080, 15291556), (82460, 15221088), (82956, 15130080), (83328, 15062535), (84056, 14932080), (84294, 14889920), (84740, 14811552), (84816, 14798280), (85120, 14745429), (85320, 14710864), (85632, 14657265), (85715, 14643072), (88085, 14249088), (88164, 14236320), (88480, 14185476), (88977, 14106240), (89280, 14058366), (90060, 13936608), (91008, 13791435), (93062, 13487040), (93660, 13400928), (93744, 13388920), (94240, 13318452), (94563, 13272960), (95760, 13107048), (96064, 13065570), (96336, 13028680), (96782, 12968640), (97960, 12812688), (98952, 12684240), (99540, 12609312), (99904, 12563370), (101688, 12342960), (102858, 12202560), (103695, 12104064), (104160, 12050028), (105070, 11945664), (105702, 11874240), (106020, 11838624), (106176, 11821230), (107040, 11725812), (107136, 11715305), (108072, 11613840), (109440, 11468667), (110205, 11389056), (110608, 11347560), (111321, 11274880), (112392, 11167440), (113088, 11098710), (113760, 11033148), (114399, 10971520), (114912, 10922540), (117180, 10711136), (117552, 10677240), (118636, 10579680), (119448, 10507760), (120080, 10452456), (120420, 10422944), (120960, 10376413), (123319, 10177920), (123690, 10147392), (124434, 10086720), (124880, 10050696), (124992, 10041690), (126084, 9954720), (127110, 9874368), (127224, 9865520), (127680, 9830286), (128448, 9771510), (131347, 9555840), (131936, 9513180), (132246, 9490880), (132720, 9456984), (133920, 9372244), (135090, 9291072), (135584, 9257220), (136512, 9194290), (137144, 9151920), (138260, 9078048), (138880, 9037521), (139593, 8991360), (140490, 8933952), (140936, 8905680), (141360, 8878968), (142720, 8794359), (143640, 8738032), (144096, 8710380), (145173, 8645760), (146940, 8541792), (148295, 8463744), (148428, 8456160), (149310, 8406208), (149856, 8375580), (151680, 8274861), (152532, 8228640), (153216, 8191905), (154287, 8135040), (156240, 8033352), (156736, 8007930), (157605, 7963776), (158553, 7916160), (159030, 7892416), (159264, 7880820), (160560, 7817208), (162108, 7742560), (164160, 7645778), (164920, 7610544), (165912, 7565040), (168112, 7466040), (168588, 7444960), (169480, 7405776), (169632, 7399140), (170640, 7355432), (171430, 7321536), (176170, 7124544), (176328, 7118160), (176960, 7092738), (177954, 7053120), (178560, 7029183), (180120, 6968304), (185535, 6764928), (186124, 6743520), (186651, 6724480), (187320, 6700464), (187488, 6694460), (188480, 6659226), (189126, 6636480), (190665, 6582912), (191520, 6553524), (192128, 6532785), (192672, 6514340), (193564, 6484320), (195920, 6406344), (197904, 6342120), (199080, 6304656), (199808, 6281685), (202635, 6194048), (203376, 6171480), (205716, 6101280), (207390, 6052032), (208320, 6025014), (210140, 5972832), (210735, 5955968), (211404, 5937120), (212040, 5919312), (212352, 5910615), (214080, 5862906), (216144, 5806920), (220410, 5694528), (221216, 5673780), (222642, 5637440), (224784, 5583720), (226176, 5549355), (227520, 5516574), (228798, 5485760), (229824, 5461270), (232655, 5394816), (234360, 5355568), (235104, 5338620), (237272, 5289840), (238896, 5253880), (240160, 5226228), (240840, 5211472), (241955, 5187456), (246638, 5088960), (247380, 5073696), (248868, 5043360), (249760, 5025348), (249984, 5020845), (252168, 4977360), (254220, 4937184), (254448, 4932760), (255360, 4915143), (256896, 4885755), (257145, 4881024), (262694, 4777920), (263872, 4756590), (264255, 4749696), (264492, 4745440), (265440, 4728492), (266931, 4702080), (267840, 4686122), (270180, 4645536), (271168, 4628610), (273024, 4597145), (274288, 4575960), (276520, 4539024), (279186, 4495680), (280980, 4466976), (281872, 4452840), (282720, 4439484), (283689, 4424320), (287280, 4369016), (288192, 4355190), (290346, 4322880), (293880, 4270896), (296590, 4231872), (296856, 4228080), (298620, 4203104), (299712, 4187790), (305064, 4114320), (308574, 4067520), (311085, 4034688), (312480, 4016676), (313472, 4003965), (315210, 3981888), (317106, 3958080), (318060, 3946208), (318528, 3940410), (321120, 3908604), (324216, 3871280), (325717, 3853440), (328320, 3822889), (329840, 3805272), (330615, 3796352), (331824, 3782520), (334723, 3749760), (336224, 3733020), (337176, 3722480), (338960, 3702888), (339264, 3699570), (341280, 3677716), (342860, 3660768), (352340, 3562272), (352656, 3559080), (353920, 3546369), (355908, 3526560), (360240, 3484152), (369957, 3392640), (371070, 3382464), (372248, 3371760), (373302, 3362240), (374640, 3350232), (374976, 3347230), (376960, 3329613), (378252, 3318240), (381330, 3291456), (383040, 3276762), (385344, 3257170), (387128, 3242160), (391840, 3203172), (394041, 3185280), (395808, 3171060), (398160, 3152328), (405270, 3097024), (406752, 3085740), (411432, 3050640), (414780, 3026016), (416640, 3012507), (418779, 2997120), (420280, 2986416), (421470, 2977984), (422808, 2968560), (424080, 2959656), (428160, 2931453), (432288, 2903460), (435519, 2881920), (440820, 2847264), (442432, 2836890), (444885, 2821248), (445284, 2818720), (449568, 2791860), (455040, 2758287), (457596, 2742880), (459648, 2730635), (462861, 2711680), (465310, 2697408), (468720, 2677784), (470208, 2669310), (472815, 2654592), (474544, 2644920), (475659, 2638720), (477792, 2626940), (480320, 2613114), (481680, 2605736), (483910, 2593728), (493276, 2544480), (494760, 2536848), (497736, 2521680), (499520, 2512674), (504336, 2488680), (508440, 2468592), (508896, 2466380), (514290, 2440512), (525388, 2388960), (527744, 2378295), (528510, 2374848), (528984, 2372720), (530880, 2364246), (533862, 2351040), (535680, 2343061), (540360, 2322768), (542336, 2314305), (546127, 2298240), (548576, 2287980), (553040, 2269512), (556605, 2254976), (558372, 2247840), (561960, 2233488), (563744, 2226420), (565440, 2219742), (567378, 2212160), (571995, 2194304), (574560, 2184508), (576384, 2177595), (580692, 2161440), (587760, 2135448), (593180, 2115936), (593712, 2114040), (597240, 2101552), (599424, 2093895), (610128, 2057160), (616595, 2035584), (617148, 2033760), (622170, 2017344), (624960, 2008338), (630420, 1990944), (634212, 1979040), (636120, 1973104), (637056, 1970205), (642240, 1954302), (648432, 1935640), (651434, 1926720), (656735, 1911168), (659680, 1902636), (661230, 1898176), (663648, 1891260), (669446, 1874880), (672448, 1866510), (674352, 1861240), (677920, 1851444), (678528, 1849785), (682560, 1838858), (685720, 1830384), (697965, 1798272), (704680, 1781136), (705312, 1779540), (711816, 1763280), (720480, 1742076), (725865, 1729152), (739914, 1696320), (742140, 1691232), (744496, 1685880), (746604, 1681120), (749280, 1675116), (749952, 1673615), (756504, 1659120), (762660, 1645728), (766080, 1638381), (770688, 1628585), (771435, 1627008), (774256, 1621080), (783680, 1601586), (788082, 1592640), (791616, 1585530), (792765, 1583232), (796320, 1576164), (800793, 1567360), (810540, 1548512), (813504, 1542870), (822864, 1525320), (829560, 1513008), (837558, 1498560), (840560, 1493208), (842940, 1488992), (845616, 1484280), (848160, 1479828), (864576, 1451730), (871038, 1440960), (881640, 1423632), (884864, 1418445), (889770, 1410624), (890568, 1409360), (899136, 1395930), (915192, 1371440), (919429, 1365120), (925722, 1355840), (930620, 1348704), (933255, 1344896), (937440, 1338892), (940416, 1334655), (945630, 1327296), (949088, 1322460), (951318, 1319360), (955584, 1313470), (960640, 1306557), (963360, 1302868), (967820, 1296864), (977151, 1284480), (986552, 1272240), (989520, 1268424), (995472, 1260840), (999040, 1256337), (1004169, 1249920), (1008672, 1244340), (1016880, 1234296), (1017792, 1233190), (1028580, 1220256), (1050776, 1194480), (1057020, 1187424), (1057968, 1186360), (1061760, 1182123), (1067724, 1175520), (1080720, 1161384), (1092254, 1149120), (1097152, 1143990), (1106080, 1134756), (1109871, 1130880), (1113210, 1127488), (1116744, 1123920)]