371823978240

素因数分解:

$2^8\times 3^2\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{71}}^1$

素因数の和:167

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 30, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 55, 60, 64, 65, 66, 68, 71, 72, 78, 80, 85, 88, 90, 96, 99, 102, 104, 110, 117, 120, 121, 128, 130, 132, 136, 142, 143, 144, 153, 156, 160, 165, 170, 176, 180, 187, 192, 195, 198, 204, 208, 213, 220, 221, 234, 240, 242, 255, 256, 260, 264, 272, 284, 286, 288, 289, 306, 312, 320, 330, 340, 352, 355, 360, 363, 374, 384, 390, 396, 408, 416, 426, 429, 440, 442, 468, 480, 484, 495, 510, 520, 528, 544, 561, 568, 572, 576, 578, 585, 605, 612, 624, 639, 640, 660, 663, 680, 704, 710, 715, 720, 726, 748, 765, 768, 780, 781, 792, 816, 832, 852, 858, 867, 880, 884, 923, 935, 936, 960, 968, 990, 1020, 1040, 1056, 1065, 1088, 1089, 1105, 1122, 1136, 1144, 1152, 1156, 1170, 1207, 1210, 1224, 1248, 1278, 1280, 1287, 1320, 1326, 1360, 1408, 1420, 1430, 1440, 1445, 1452, 1496, 1530, 1560, 1562, 1573, 1584, 1632, 1664, 1683, 1704, 1716, 1734, 1760, 1768, 1815, 1846, 1870, 1872, 1920, 1936, 1980, 1989, 2040, 2057, 2080, 2112, 2130, 2145, 2176, 2178, 2210, 2244, 2272, 2288, 2304, 2312, 2340, 2343, 2414, 2420, 2431, 2448, 2496, 2556, 2574, 2601, 2640, 2652, 2720, 2769, 2805, 2816, 2840, 2860, 2880, 2890, 2904, 2992, 3060, 3120, 3124, 3146, 3168, 3179, 3195, 3264, 3315, 3328, 3366, 3408, 3432, 3468, 3520, 3536, 3621, 3630, 3692, 3740, 3744, 3757, 3840, 3872, 3905, 3960, 3978, 4080, 4114, 4160, 4224, 4260, 4290, 4335, 4352, 4356, 4420, 4488, 4544, 4576, 4615, 4624, 4680, 4686, 4719, 4828, 4840, 4862, 4896, 4992, 5112, 5148, 5202, 5280, 5304, 5440, 5445, 5538, 5610, 5680, 5720, 5760, 5780, 5808, 5984, 6035, 6120, 6171, 6240, 6248, 6292, 6336, 6358, 6390, 6435, 6528, 6630, 6732, 6816, 6864, 6936, 7029, 7040, 7072, 7242, 7260, 7293, 7384, 7480, 7488, 7514, 7744, 7810, 7865, 7920, 7956, 8160, 8228, 8307, 8320, 8415, 8448, 8520, 8580, 8591, 8670, 8712, 8840, 8976, 9088, 9152, 9230, 9248, 9360, 9372, 9438, 9537, 9656, 9680, 9724, 9792, 9945, 9984, 10153, 10224, 10285, 10296, 10404, 10560, 10608, 10863, 10880, 10890, 11076, 11220, 11271, 11360, 11440, 11520, 11560, 11616, 11715, 11968, 12070, 12155, 12240, 12342, 12480, 12496, 12584, 12672, 12716, 12780, 12870, 13005, 13056, 13260, 13277, 13464, 13632, 13728, 13845, 13872, 14058, 14080, 14144, 14157, 14484, 14520, 14586, 14768, 14960, 14976, 15028, 15488, 15620, 15691, 15730, 15840, 15895, 15912, 16320, 16456, 16614, 16640, 16830, 17040, 17160, 17182, 17340, 17424, 17680, 17952, 18105, 18176, 18304, 18460, 18496, 18513, 18720, 18744, 18785, 18876, 19074, 19312, 19360, 19448, 19584, 19890, 20306, 20448, 20519, 20570, 20592, 20808, 21120, 21216, 21726, 21760, 21780, 21879, 22152, 22440, 22542, 22720, 22880, 23120, 23232, 23430, 23595, 23936, 24140, 24310, 24480, 24684, 24960, 24992, 25168, 25344, 25432, 25560, 25740, 25773, 26010, 26520, 26554, 26741, 26928, 27264, 27456, 27690, 27744, 28116, 28288, 28314, 28611, 28968, 29040, 29172, 29536, 29920, 29952, 30056, 30459, 30855, 30976, 31240, 31382, 31460, 31680, 31790, 31824, 32640, 32912, 33228, 33660, 33813, 34080, 34320, 34364, 34680, 34848, 34969, 35145, 35360, 35904, 36210, 36465, 36608, 36920, 36992, 37026, 37440, 37488, 37570, 37752, 38148, 38624, 38720, 38896, 39168, 39780, 39831, 40612, 40896, 41038, 41140, 41184, 41327, 41535, 41616, 42240, 42432, 42955, 43452, 43560, 43758, 44304, 44880, 45084, 45440, 45760, 46240, 46464, 46860, 47073, 47190, 47685, 47872, 48280, 48620, 48960, 49368, 49920, 49984, 50336, 50765, 50864, 51120, 51480, 51546, 52020, 53040, 53108, 53482, 53856, 54315, 54528, 54912, 55380, 55488, 56232, 56355, 56576, 56628, 57222, 57936, 58080, 58344, 59072, 59840, 60112, 60918, 61557, 61710, 62480, 62764, 62920, 63360, 63580, 63648, 65280, 65824, 66385, 66456, 67320, 67626, 68160, 68640, 68728, 69360, 69696, 69938, 70290, 70720, 70785, 71808, 72420, 72930, 73840, 73984, 74052, 74880, 74976, 75140, 75504, 76296, 77248, 77319, 77440, 77792, 78455, 79560, 79662, 80223, 81224, 81792, 82076, 82280, 82368, 82654, 83070, 83232, 84864, 85910, 86904, 87120, 87516, 88608, 89760, 90168, 90880, 91377, 91520, 92480, 92565, 92928, 93720, 94146, 94380, 95370, 96560, 97240, 97920, 98736, 99968, 100672, 101530, 101728, 102240, 102595, 102960, 103092, 104040, 104907, 106080, 106216, 106964, 107712, 108630, 109395, 109824, 110760, 110976, 111683, 112464, 112710, 113256, 114444, 115872, 116160, 116688, 118144, 119493, 119680, 120224, 121836, 123114, 123420, 123981, 124960, 125528, 125840, 126720, 127160, 127296, 128865, 131648, 132770, 132912, 133705, 134640, 135252, 136320, 137280, 137456, 138720, 139392, 139876, 140580, 141219, 141440, 141570, 143055, 143616, 144840, 145860, 146047, 147680, 148104, 149760, 149952, 150280, 151008, 152295, 152592, 154496, 154638, 154880, 155584, 156910, 159120, 159324, 160446, 162448, 163584, 164152, 164560, 164736, 165308, 166140, 166464, 169065, 169728, 171820, 172601, 173808, 174240, 174845, 175032, 177216, 179520, 180336, 182754, 183040, 184671, 184960, 185130, 187440, 188292, 188760, 190740, 193120, 194480, 195840, 197472, 199155, 199936, 201344, 203060, 203456, 204480, 205190, 205920, 206184, 206635, 208080, 209814, 212160, 212432, 213928, 215424, 217260, 218790, 221520, 221952, 223366, 224928, 225420, 225709, 226512, 228888, 231744, 232320, 233376, 235365, 236288, 238986, 239360, 240448, 240669, 243672, 246228, 246840, 247962, 249920, 251056, 251680, 254320, 254592, 257730, 263296, 265540, 265824, 266747, 267410, 269280, 270504, 272640, 274560, 274912, 277440, 278784, 279752, 281160, 282438, 282880, 283140, 286110, 289680, 291720, 292094, 295360, 296208, 299904, 300560, 302016, 304590, 305184, 307785, 308992, 309276, 311168, 313820, 314721, 318240, 318648, 320892, 324896, 328304, 329120, 329472, 330616, 332280, 332928, 335049, 338130, 343640, 345202, 347616, 348480, 349690, 350064, 354432, 359040, 360672, 365508, 369342, 369920, 370260, 371943, 374880, 376584, 377520, 381480, 386240, 386595, 388960, 394944, 398310, 401115, 402688, 406120, 406912, 408960, 410380, 411840, 412368, 413270, 416160, 419628, 424320, 424864, 427856, 430848, 434520, 437580, 438141, 443040, 446732, 449856, 450840, 451418, 453024, 454597, 456885, 457776, 463488, 464640, 466752, 470730, 477972, 480896, 481338, 487344, 492456, 493680, 495924, 499840, 502112, 503360, 508640, 509184, 515460, 517803, 524535, 526592, 531080, 531648, 533494, 534820, 538560, 541008, 549120, 549824, 554880, 558415, 559504, 562320, 564876, 566280, 572220, 579360, 583440, 584188, 590720, 592416, 597465, 599808, 601120, 604032, 609180, 610368, 615570, 618552, 619905, 622336, 627640, 629442, 636480, 637296, 641784, 649792, 656608, 658240, 661232, 664560, 665856, 670098, 676260, 677127, 687280, 690404, 695232, 696960, 699380, 700128, 706095, 708864, 718080, 721344, 730235, 731016, 738684, 740520, 743886, 749760, 753168, 755040, 762960, 772480, 773190, 777920, 789888, 796620, 800241, 802230, 812240, 813824, 817920, 820760, 823680, 824736, 826540, 832320, 839256, 848640, 849728, 855712, 863005, 869040, 875160, 876282, 886080, 893464, 899712, 901680, 902836, 906048, 909194, 913770, 915552, 923355, 926976, 933504, 941460, 955944, 961792, 962676, 974688, 984912, 987360, 991848, 999680, 1004224, 1005147, 1006720, 1017280, 1030920, 1035606, 1049070, 1062160, 1063296, 1066988, 1069640, 1077120, 1082016, 1099648, 1109760, 1116830, 1119008, 1124640, 1128545, 1129752, 1132560, 1144440, 1158720, 1166880, 1168376, 1181440, 1184832, 1194930, 1202240, 1203345, 1208064, 1218360, 1220736, 1231140, 1237104, 1239810, 1255280, 1258884, 1272960, 1274592, 1283568, 1299584, 1313216, 1314423, 1316480, 1322464, 1329120, 1333735, 1340196, 1352520, 1354254, 1363791, 1374560, 1380808, 1390464, 1393920, 1398760, 1400256, 1412190, 1442688, 1460470, 1462032, 1477368, 1481040, 1487772, 1499520, 1506336, 1510080, 1525920, 1544960, 1546380, 1553409, 1555840, 1573605, 1579776, 1593240, 1600482, 1604460, 1624480, 1641520, 1647360, 1649472, 1653080, 1664640, 1675245, 1678512, 1699456, 1711424, 1726010, 1738080, 1750320, 1752564, 1772160, 1786928, 1799424, 1803360, 1805672, 1812096, 1818388, 1827540, 1831104, 1846710, 1859715, 1867008, 1882920, 1898611, 1911888, 1925352, 1949376, 1969824, 1974720, 1983696, 2008448, 2010294, 2013440, 2031381, 2034560, 2061840, 2071212, 2098140, 2124320, 2126592, 2133976, 2139280, 2154240, 2164032, 2190705, 2199296, 2233660, 2238016, 2249280, 2257090, 2259504, 2265120, 2272985, 2288880, 2317440, 2333760, 2336752, 2369664, 2389860, 2400723, 2404480, 2406690, 2436720, 2441472, 2462280, 2474208, 2479620, 2482799, 2510560, 2517768, 2545920, 2549184, 2567136, 2589015, 2599168, 2626432, 2628846, 2632960, 2644928, 2658240, 2667470, 2680392, 2705040, 2708508, 2727582, 2749120, 2761616, 2780928, 2797520, 2800512, 2824380, 2885376, 2920940, 2924064, 2934217, 2954736, 2962080, 2975544, 2999040, 3012672, 3020160, 3051840, 3092760, 3106818, 3111680, 3147210, 3186480, 3200964, 3208920, 3248960, 3283040, 3298944, 3306160, 3329280, 3350490, 3357024, 3385635, 3398912, 3422848, 3452020, 3476160, 3500640, 3505128, 3544320, 3573856, 3606720, 3611344, 3624192, 3636776, 3655080, 3662208, 3693420, 3719430, 3765840, 3797222, 3823776, 3850704, 3898752, 3939648, 3949440, 3967392, 4001205, 4016896, 4020588, 4062762, 4069120, 4091373, 4123680, 4142424, 4196280, 4248640, 4267952, 4278560, 4328064, 4381410, 4467320, 4476032, 4498560, 4514180, 4519008, 4530240, 4545970, 4577760, 4634880, 4667520, 4673504, 4739328, 4779720, 4801446, 4808960, 4813380, 4873440, 4924560, 4948416, 4959240, 4965598, 5021120, 5025735, 5035536, 5098368, 5134272, 5178030, 5252864, 5257692, 5289856, 5316480, 5334940, 5360784, 5410080, 5417016, 5455164, 5498240, 5523232, 5595040, 5601024, 5648760, 5695833, 5841880, 5848128, 5868434, 5909472, 5924160, 5951088, 6025344, 6040320, 6103680, 6185520, 6213636, 6294420, 6372960, 6401928, 6417840, 6497920, 6566080, 6572115, 6597888, 6612320, 6700980, 6714048, 6771270, 6818955, 6845696, 6904040, 6952320, 7001280, 7010256, 7147712, 7213440, 7222688, 7273552, 7310160, 7324416, 7386840, 7438860, 7448397, 7531680, 7594444, 7647552, 7701408, 7767045, 7797504, 7879296, 7898880, 7934784, 8002410, 8041176, 8125524, 8182746, 8247360, 8284848, 8392560, 8497280, 8535904, 8557120, 8656128, 8762820, 8802651, 8934640, 8952064, 8997120, 9028360, 9038016, 9060480, 9091940, 9155520, 9335040, 9347008, 9493055, 9559440, 9602892, 9626760, 9746880, 9849120, 9896832, 9918480, 9931196, 10042240, 10051470, 10071072, 10156905, 10196736, 10268544, 10356060, 10515384, 10579712, 10632960, 10669880, 10721568, 10820160, 10834032, 10910328, 10996480, 11046464, 11190080, 11297520, 11391666, 11683760, 11696256, 11736868, 11818944, 11848320, 11902176, 12003615, 12050688, 12207360, 12371040, 12413995, 12427272, 12588840, 12745920, 12803856, 12835680, 12995840, 13132160, 13144230, 13224640, 13401960, 13428096, 13542540, 13637910, 13808080, 13904640, 14002560, 14020512, 14295424, 14426880, 14445376, 14547104, 14620320, 14671085, 14773680, 14877720, 14896794, 15063360, 15188888, 15295104, 15402816, 15534090, 15758592, 15869568, 16004820, 16082352, 16251048, 16365492, 16494720, 16569696, 16785120, 16994560, 17071808, 17087499, 17114240, 17525640, 17605302, 17869280, 18056720, 18076032, 18120960, 18183880, 18311040, 18694016, 18986110, 19118880, 19205784, 19253520, 19493760, 19698240, 19793664, 19836960, 19862392, 20084480, 20102940, 20142144, 20313810, 20456865, 20537088, 20712120, 21030768, 21339760, 21443136, 21640320, 21668064, 21820656, 22092928, 22345191, 22380160, 22595040, 22783332, 23367520, 23392512, 23473736, 23637888, 23696640, 23804352, 24007230, 24742080, 24827990, 24854544, 25177680, 25491840, 25607712, 25671360, 26264320, 26288460, 26407953, 26449280, 26803920, 26856192, 27085080, 27275820, 27616160, 28005120, 28041024, 28479165, 28590848, 28890752, 29094208, 29240640, 29342170, 29547360, 29755440, 29793588, 30126720, 30377776, 30590208, 30805632, 31068180, 31739136, 32009640, 32164704, 32276387, 32502096, 32730984, 32989440, 33139392, 33570240, 34143616, 34174998, 34228480, 35051280, 35210604, 35738560, 36113440, 36152064, 36367760, 36622080, 37241985, 37388032, 37972220, 38237760, 38411568, 38507040, 38987520, 39396480, 39673920, 39724784, 40205880, 40284288, 40627620, 40913730, 41424240, 42061536, 42679520, 42886272, 43280640, 43336128, 43641312, 44013255, 44185856, 44690382, 44760320, 45190080, 45566664, 46735040, 46947472, 47275776, 47608704, 48014460, 49484160, 49655980, 49709088, 50355360, 50983680, 51215424, 51342720, 52576920, 52815906, 52898560, 53607840, 54170160, 54551640, 55232320, 56082048, 56958330, 57781504, 58188416, 58481280, 58684340, 59094720, 59510880, 59587176, 60253440, 60755552, 61611264, 62136360, 64019280, 64329408, 64552774, 65004192, 65461968, 66278784, 67140480, 68287232, 68349996, 70102560, 70421208, 71477120, 72226880, 72735520, 74483970, 75944440, 76475520, 76823136, 77014080, 78792960, 79347840, 79449568, 80411760, 80568576, 81255240, 81827460, 82848480, 84123072, 85359040, 85437495, 85772544, 86672256, 87282624, 88026510, 89380764, 90380160, 91133328, 93470080, 93894944, 95217408, 96028920, 96829161, 98968320, 99311960, 99418176, 100710720, 102430848, 102685440, 105153840, 105631812, 107215680, 108340320, 109103280, 110464640, 111725955, 112164096, 113916660, 116376832, 116962560, 117368680, 118189440, 119021760, 119174352, 121511104, 124272720, 128038560, 128658816, 129105548, 130008384, 130923936, 132039765, 132557568, 134280960, 136699992, 140205120, 140842416, 142954240, 144453760, 145471040, 148967940, 151888880, 152951040, 153646272, 154028160, 158695680, 158899136, 160823520, 161381935, 162510480, 163654920, 165696960, 168246144, 170718080, 170874990, 173344512, 174565248, 176053020, 178761528, 180760320, 182266656, 186940160, 187789888, 192057840, 193658322, 198623920, 198836352, 201421440, 204861696, 210307680, 211263624, 214431360, 216680640, 218206560, 220929280, 223451910, 227833320, 234737360, 236378880, 238043520, 238348704, 243022208, 248545440, 256077120, 257317632, 258211096, 260016768, 261847872, 264079530, 273399984, 280410240, 281684832, 288907520, 290487483, 290942080, 297935880, 303777760, 307292544, 308056320, 317798272, 321647040, 322763870, 325020960, 327309840, 331393920, 336492288, 341436160, 341749980, 349130496, 352106040, 357523056, 364533312, 375579776, 384115680, 387316644, 397247840, 397672704, 402842880, 420615360, 422527248, 428862720, 433361280, 436413120, 446903820, 455666640, 469474720, 476087040, 476697408, 484145805, 486044416, 497090880, 512154240, 516422192, 520033536, 523695744, 528159060, 546799968, 560820480, 563369664, 580974966, 581884160, 595871760, 607555520, 614585088, 635596544, 643294080, 645527740, 650041920, 654619680, 662787840, 683499960, 704212080, 715046112, 729066624, 751159552, 768231360, 774633288, 794495680, 841230720, 845054496, 866722560, 872826240, 893807640, 911333280, 938949440, 953394816, 968291610, 994181760, 1024308480, 1032844384, 1047391488, 1056318120, 1093599936, 1126739328, 1161949932, 1191743520, 1215111040, 1286588160, 1291055480, 1300083840, 1309239360, 1366999920, 1408424160, 1430092224, 1452437415, 1458133248, 1536462720, 1549266576, 1588991360, 1682461440, 1690108992, 1745652480, 1787615280, 1822666560, 1877898880, 1906789632, 1936583220, 1988363520, 2065688768, 2112636240, 2187199872, 2253478656, 2323899864, 2383487040, 2430222080, 2582110960, 2600167680, 2618478720, 2733999840, 2816848320, 2860184448, 2904874830, 3072925440, 3098533152, 3177982720, 3380217984, 3575230560, 3645333120, 3755797760, 3873166440, 4131377536, 4225272480, 4374399744, 4647799728, 4766974080, 5164221920, 5236957440, 5467999680, 5633696640, 5720368896, 5809749660, 6197066304, 6760435968, 7150461120, 7290666240, 7746332880, 8262755072, 8450544960, 9295599456, 9533948160, 10328443840, 10935999360, 11267393280, 11619499320, 12394132608, 14300922240, 15492665760, 16901089920, 18591198912, 20656887680, 21871998720, 23238998640, 24788265216, 28601844480, 30985331520, 33802179840, 37182397824, 41313775360, 46477997280, 61970663040, 74364795648, 92955994560, 123941326080, 185911989120, 371823978240]

約数ペア:

[(1, 371823978240), (2, 185911989120), (3, 123941326080), (4, 92955994560), (5, 74364795648), (6, 61970663040), (8, 46477997280), (9, 41313775360), (10, 37182397824), (11, 33802179840), (12, 30985331520), (13, 28601844480), (15, 24788265216), (16, 23238998640), (17, 21871998720), (18, 20656887680), (20, 18591198912), (22, 16901089920), (24, 15492665760), (26, 14300922240), (30, 12394132608), (32, 11619499320), (33, 11267393280), (34, 10935999360), (36, 10328443840), (39, 9533948160), (40, 9295599456), (44, 8450544960), (45, 8262755072), (48, 7746332880), (51, 7290666240), (52, 7150461120), (55, 6760435968), (60, 6197066304), (64, 5809749660), (65, 5720368896), (66, 5633696640), (68, 5467999680), (71, 5236957440), (72, 5164221920), (78, 4766974080), (80, 4647799728), (85, 4374399744), (88, 4225272480), (90, 4131377536), (96, 3873166440), (99, 3755797760), (102, 3645333120), (104, 3575230560), (110, 3380217984), (117, 3177982720), (120, 3098533152), (121, 3072925440), (128, 2904874830), (130, 2860184448), (132, 2816848320), (136, 2733999840), (142, 2618478720), (143, 2600167680), (144, 2582110960), (153, 2430222080), (156, 2383487040), (160, 2323899864), (165, 2253478656), (170, 2187199872), (176, 2112636240), (180, 2065688768), (187, 1988363520), (192, 1936583220), (195, 1906789632), (198, 1877898880), (204, 1822666560), (208, 1787615280), (213, 1745652480), (220, 1690108992), (221, 1682461440), (234, 1588991360), (240, 1549266576), (242, 1536462720), (255, 1458133248), (256, 1452437415), (260, 1430092224), (264, 1408424160), (272, 1366999920), (284, 1309239360), (286, 1300083840), (288, 1291055480), (289, 1286588160), (306, 1215111040), (312, 1191743520), (320, 1161949932), (330, 1126739328), (340, 1093599936), (352, 1056318120), (355, 1047391488), (360, 1032844384), (363, 1024308480), (374, 994181760), (384, 968291610), (390, 953394816), (396, 938949440), (408, 911333280), (416, 893807640), (426, 872826240), (429, 866722560), (440, 845054496), (442, 841230720), (468, 794495680), (480, 774633288), (484, 768231360), (495, 751159552), (510, 729066624), (520, 715046112), (528, 704212080), (544, 683499960), (561, 662787840), (568, 654619680), (572, 650041920), (576, 645527740), (578, 643294080), (585, 635596544), (605, 614585088), (612, 607555520), (624, 595871760), (639, 581884160), (640, 580974966), (660, 563369664), (663, 560820480), (680, 546799968), (704, 528159060), (710, 523695744), (715, 520033536), (720, 516422192), (726, 512154240), (748, 497090880), (765, 486044416), (768, 484145805), (780, 476697408), (781, 476087040), (792, 469474720), (816, 455666640), (832, 446903820), (852, 436413120), (858, 433361280), (867, 428862720), (880, 422527248), (884, 420615360), (923, 402842880), (935, 397672704), (936, 397247840), (960, 387316644), (968, 384115680), (990, 375579776), (1020, 364533312), (1040, 357523056), (1056, 352106040), (1065, 349130496), (1088, 341749980), (1089, 341436160), (1105, 336492288), (1122, 331393920), (1136, 327309840), (1144, 325020960), (1152, 322763870), (1156, 321647040), (1170, 317798272), (1207, 308056320), (1210, 307292544), (1224, 303777760), (1248, 297935880), (1278, 290942080), (1280, 290487483), (1287, 288907520), (1320, 281684832), (1326, 280410240), (1360, 273399984), (1408, 264079530), (1420, 261847872), (1430, 260016768), (1440, 258211096), (1445, 257317632), (1452, 256077120), (1496, 248545440), (1530, 243022208), (1560, 238348704), (1562, 238043520), (1573, 236378880), (1584, 234737360), (1632, 227833320), (1664, 223451910), (1683, 220929280), (1704, 218206560), (1716, 216680640), (1734, 214431360), (1760, 211263624), (1768, 210307680), (1815, 204861696), (1846, 201421440), (1870, 198836352), (1872, 198623920), (1920, 193658322), (1936, 192057840), (1980, 187789888), (1989, 186940160), (2040, 182266656), (2057, 180760320), (2080, 178761528), (2112, 176053020), (2130, 174565248), (2145, 173344512), (2176, 170874990), (2178, 170718080), (2210, 168246144), (2244, 165696960), (2272, 163654920), (2288, 162510480), (2304, 161381935), (2312, 160823520), (2340, 158899136), (2343, 158695680), (2414, 154028160), (2420, 153646272), (2431, 152951040), (2448, 151888880), (2496, 148967940), (2556, 145471040), (2574, 144453760), (2601, 142954240), (2640, 140842416), (2652, 140205120), (2720, 136699992), (2769, 134280960), (2805, 132557568), (2816, 132039765), (2840, 130923936), (2860, 130008384), (2880, 129105548), (2890, 128658816), (2904, 128038560), (2992, 124272720), (3060, 121511104), (3120, 119174352), (3124, 119021760), (3146, 118189440), (3168, 117368680), (3179, 116962560), (3195, 116376832), (3264, 113916660), (3315, 112164096), (3328, 111725955), (3366, 110464640), (3408, 109103280), (3432, 108340320), (3468, 107215680), (3520, 105631812), (3536, 105153840), (3621, 102685440), (3630, 102430848), (3692, 100710720), (3740, 99418176), (3744, 99311960), (3757, 98968320), (3840, 96829161), (3872, 96028920), (3905, 95217408), (3960, 93894944), (3978, 93470080), (4080, 91133328), (4114, 90380160), (4160, 89380764), (4224, 88026510), (4260, 87282624), (4290, 86672256), (4335, 85772544), (4352, 85437495), (4356, 85359040), (4420, 84123072), (4488, 82848480), (4544, 81827460), (4576, 81255240), (4615, 80568576), (4624, 80411760), (4680, 79449568), (4686, 79347840), (4719, 78792960), (4828, 77014080), (4840, 76823136), (4862, 76475520), (4896, 75944440), (4992, 74483970), (5112, 72735520), (5148, 72226880), (5202, 71477120), (5280, 70421208), (5304, 70102560), (5440, 68349996), (5445, 68287232), (5538, 67140480), (5610, 66278784), (5680, 65461968), (5720, 65004192), (5760, 64552774), (5780, 64329408), (5808, 64019280), (5984, 62136360), (6035, 61611264), (6120, 60755552), (6171, 60253440), (6240, 59587176), (6248, 59510880), (6292, 59094720), (6336, 58684340), (6358, 58481280), (6390, 58188416), (6435, 57781504), (6528, 56958330), (6630, 56082048), (6732, 55232320), (6816, 54551640), (6864, 54170160), (6936, 53607840), (7029, 52898560), (7040, 52815906), (7072, 52576920), (7242, 51342720), (7260, 51215424), (7293, 50983680), (7384, 50355360), (7480, 49709088), (7488, 49655980), (7514, 49484160), (7744, 48014460), (7810, 47608704), (7865, 47275776), (7920, 46947472), (7956, 46735040), (8160, 45566664), (8228, 45190080), (8307, 44760320), (8320, 44690382), (8415, 44185856), (8448, 44013255), (8520, 43641312), (8580, 43336128), (8591, 43280640), (8670, 42886272), (8712, 42679520), (8840, 42061536), (8976, 41424240), (9088, 40913730), (9152, 40627620), (9230, 40284288), (9248, 40205880), (9360, 39724784), (9372, 39673920), (9438, 39396480), (9537, 38987520), (9656, 38507040), (9680, 38411568), (9724, 38237760), (9792, 37972220), (9945, 37388032), (9984, 37241985), (10153, 36622080), (10224, 36367760), (10285, 36152064), (10296, 36113440), (10404, 35738560), (10560, 35210604), (10608, 35051280), (10863, 34228480), (10880, 34174998), (10890, 34143616), (11076, 33570240), (11220, 33139392), (11271, 32989440), (11360, 32730984), (11440, 32502096), (11520, 32276387), (11560, 32164704), (11616, 32009640), (11715, 31739136), (11968, 31068180), (12070, 30805632), (12155, 30590208), (12240, 30377776), (12342, 30126720), (12480, 29793588), (12496, 29755440), (12584, 29547360), (12672, 29342170), (12716, 29240640), (12780, 29094208), (12870, 28890752), (13005, 28590848), (13056, 28479165), (13260, 28041024), (13277, 28005120), (13464, 27616160), (13632, 27275820), (13728, 27085080), (13845, 26856192), (13872, 26803920), (14058, 26449280), (14080, 26407953), (14144, 26288460), (14157, 26264320), (14484, 25671360), (14520, 25607712), (14586, 25491840), (14768, 25177680), (14960, 24854544), (14976, 24827990), (15028, 24742080), (15488, 24007230), (15620, 23804352), (15691, 23696640), (15730, 23637888), (15840, 23473736), (15895, 23392512), (15912, 23367520), (16320, 22783332), (16456, 22595040), (16614, 22380160), (16640, 22345191), (16830, 22092928), (17040, 21820656), (17160, 21668064), (17182, 21640320), (17340, 21443136), (17424, 21339760), (17680, 21030768), (17952, 20712120), (18105, 20537088), (18176, 20456865), (18304, 20313810), (18460, 20142144), (18496, 20102940), (18513, 20084480), (18720, 19862392), (18744, 19836960), (18785, 19793664), (18876, 19698240), (19074, 19493760), (19312, 19253520), (19360, 19205784), (19448, 19118880), (19584, 18986110), (19890, 18694016), (20306, 18311040), (20448, 18183880), (20519, 18120960), (20570, 18076032), (20592, 18056720), (20808, 17869280), (21120, 17605302), (21216, 17525640), (21726, 17114240), (21760, 17087499), (21780, 17071808), (21879, 16994560), (22152, 16785120), (22440, 16569696), (22542, 16494720), (22720, 16365492), (22880, 16251048), (23120, 16082352), (23232, 16004820), (23430, 15869568), (23595, 15758592), (23936, 15534090), (24140, 15402816), (24310, 15295104), (24480, 15188888), (24684, 15063360), (24960, 14896794), (24992, 14877720), (25168, 14773680), (25344, 14671085), (25432, 14620320), (25560, 14547104), (25740, 14445376), (25773, 14426880), (26010, 14295424), (26520, 14020512), (26554, 14002560), (26741, 13904640), (26928, 13808080), (27264, 13637910), (27456, 13542540), (27690, 13428096), (27744, 13401960), (28116, 13224640), (28288, 13144230), (28314, 13132160), (28611, 12995840), (28968, 12835680), (29040, 12803856), (29172, 12745920), (29536, 12588840), (29920, 12427272), (29952, 12413995), (30056, 12371040), (30459, 12207360), (30855, 12050688), (30976, 12003615), (31240, 11902176), (31382, 11848320), (31460, 11818944), (31680, 11736868), (31790, 11696256), (31824, 11683760), (32640, 11391666), (32912, 11297520), (33228, 11190080), (33660, 11046464), (33813, 10996480), (34080, 10910328), (34320, 10834032), (34364, 10820160), (34680, 10721568), (34848, 10669880), (34969, 10632960), (35145, 10579712), (35360, 10515384), (35904, 10356060), (36210, 10268544), (36465, 10196736), (36608, 10156905), (36920, 10071072), (36992, 10051470), (37026, 10042240), (37440, 9931196), (37488, 9918480), (37570, 9896832), (37752, 9849120), (38148, 9746880), (38624, 9626760), (38720, 9602892), (38896, 9559440), (39168, 9493055), (39780, 9347008), (39831, 9335040), (40612, 9155520), (40896, 9091940), (41038, 9060480), (41140, 9038016), (41184, 9028360), (41327, 8997120), (41535, 8952064), (41616, 8934640), (42240, 8802651), (42432, 8762820), (42955, 8656128), (43452, 8557120), (43560, 8535904), (43758, 8497280), (44304, 8392560), (44880, 8284848), (45084, 8247360), (45440, 8182746), (45760, 8125524), (46240, 8041176), (46464, 8002410), (46860, 7934784), (47073, 7898880), (47190, 7879296), (47685, 7797504), (47872, 7767045), (48280, 7701408), (48620, 7647552), (48960, 7594444), (49368, 7531680), (49920, 7448397), (49984, 7438860), (50336, 7386840), (50765, 7324416), (50864, 7310160), (51120, 7273552), (51480, 7222688), (51546, 7213440), (52020, 7147712), (53040, 7010256), (53108, 7001280), (53482, 6952320), (53856, 6904040), (54315, 6845696), (54528, 6818955), (54912, 6771270), (55380, 6714048), (55488, 6700980), (56232, 6612320), (56355, 6597888), (56576, 6572115), (56628, 6566080), (57222, 6497920), (57936, 6417840), (58080, 6401928), (58344, 6372960), (59072, 6294420), (59840, 6213636), (60112, 6185520), (60918, 6103680), (61557, 6040320), (61710, 6025344), (62480, 5951088), (62764, 5924160), (62920, 5909472), (63360, 5868434), (63580, 5848128), (63648, 5841880), (65280, 5695833), (65824, 5648760), (66385, 5601024), (66456, 5595040), (67320, 5523232), (67626, 5498240), (68160, 5455164), (68640, 5417016), (68728, 5410080), (69360, 5360784), (69696, 5334940), (69938, 5316480), (70290, 5289856), (70720, 5257692), (70785, 5252864), (71808, 5178030), (72420, 5134272), (72930, 5098368), (73840, 5035536), (73984, 5025735), (74052, 5021120), (74880, 4965598), (74976, 4959240), (75140, 4948416), (75504, 4924560), (76296, 4873440), (77248, 4813380), (77319, 4808960), (77440, 4801446), (77792, 4779720), (78455, 4739328), (79560, 4673504), (79662, 4667520), (80223, 4634880), (81224, 4577760), (81792, 4545970), (82076, 4530240), (82280, 4519008), (82368, 4514180), (82654, 4498560), (83070, 4476032), (83232, 4467320), (84864, 4381410), (85910, 4328064), (86904, 4278560), (87120, 4267952), (87516, 4248640), (88608, 4196280), (89760, 4142424), (90168, 4123680), (90880, 4091373), (91377, 4069120), (91520, 4062762), (92480, 4020588), (92565, 4016896), (92928, 4001205), (93720, 3967392), (94146, 3949440), (94380, 3939648), (95370, 3898752), (96560, 3850704), (97240, 3823776), (97920, 3797222), (98736, 3765840), (99968, 3719430), (100672, 3693420), (101530, 3662208), (101728, 3655080), (102240, 3636776), (102595, 3624192), (102960, 3611344), (103092, 3606720), (104040, 3573856), (104907, 3544320), (106080, 3505128), (106216, 3500640), (106964, 3476160), (107712, 3452020), (108630, 3422848), (109395, 3398912), (109824, 3385635), (110760, 3357024), (110976, 3350490), (111683, 3329280), (112464, 3306160), (112710, 3298944), (113256, 3283040), (114444, 3248960), (115872, 3208920), (116160, 3200964), (116688, 3186480), (118144, 3147210), (119493, 3111680), (119680, 3106818), (120224, 3092760), (121836, 3051840), (123114, 3020160), (123420, 3012672), (123981, 2999040), (124960, 2975544), (125528, 2962080), (125840, 2954736), (126720, 2934217), (127160, 2924064), (127296, 2920940), (128865, 2885376), (131648, 2824380), (132770, 2800512), (132912, 2797520), (133705, 2780928), (134640, 2761616), (135252, 2749120), (136320, 2727582), (137280, 2708508), (137456, 2705040), (138720, 2680392), (139392, 2667470), (139876, 2658240), (140580, 2644928), (141219, 2632960), (141440, 2628846), (141570, 2626432), (143055, 2599168), (143616, 2589015), (144840, 2567136), (145860, 2549184), (146047, 2545920), (147680, 2517768), (148104, 2510560), (149760, 2482799), (149952, 2479620), (150280, 2474208), (151008, 2462280), (152295, 2441472), (152592, 2436720), (154496, 2406690), (154638, 2404480), (154880, 2400723), (155584, 2389860), (156910, 2369664), (159120, 2336752), (159324, 2333760), (160446, 2317440), (162448, 2288880), (163584, 2272985), (164152, 2265120), (164560, 2259504), (164736, 2257090), (165308, 2249280), (166140, 2238016), (166464, 2233660), (169065, 2199296), (169728, 2190705), (171820, 2164032), (172601, 2154240), (173808, 2139280), (174240, 2133976), (174845, 2126592), (175032, 2124320), (177216, 2098140), (179520, 2071212), (180336, 2061840), (182754, 2034560), (183040, 2031381), (184671, 2013440), (184960, 2010294), (185130, 2008448), (187440, 1983696), (188292, 1974720), (188760, 1969824), (190740, 1949376), (193120, 1925352), (194480, 1911888), (195840, 1898611), (197472, 1882920), (199155, 1867008), (199936, 1859715), (201344, 1846710), (203060, 1831104), (203456, 1827540), (204480, 1818388), (205190, 1812096), (205920, 1805672), (206184, 1803360), (206635, 1799424), (208080, 1786928), (209814, 1772160), (212160, 1752564), (212432, 1750320), (213928, 1738080), (215424, 1726010), (217260, 1711424), (218790, 1699456), (221520, 1678512), (221952, 1675245), (223366, 1664640), (224928, 1653080), (225420, 1649472), (225709, 1647360), (226512, 1641520), (228888, 1624480), (231744, 1604460), (232320, 1600482), (233376, 1593240), (235365, 1579776), (236288, 1573605), (238986, 1555840), (239360, 1553409), (240448, 1546380), (240669, 1544960), (243672, 1525920), (246228, 1510080), (246840, 1506336), (247962, 1499520), (249920, 1487772), (251056, 1481040), (251680, 1477368), (254320, 1462032), (254592, 1460470), (257730, 1442688), (263296, 1412190), (265540, 1400256), (265824, 1398760), (266747, 1393920), (267410, 1390464), (269280, 1380808), (270504, 1374560), (272640, 1363791), (274560, 1354254), (274912, 1352520), (277440, 1340196), (278784, 1333735), (279752, 1329120), (281160, 1322464), (282438, 1316480), (282880, 1314423), (283140, 1313216), (286110, 1299584), (289680, 1283568), (291720, 1274592), (292094, 1272960), (295360, 1258884), (296208, 1255280), (299904, 1239810), (300560, 1237104), (302016, 1231140), (304590, 1220736), (305184, 1218360), (307785, 1208064), (308992, 1203345), (309276, 1202240), (311168, 1194930), (313820, 1184832), (314721, 1181440), (318240, 1168376), (318648, 1166880), (320892, 1158720), (324896, 1144440), (328304, 1132560), (329120, 1129752), (329472, 1128545), (330616, 1124640), (332280, 1119008), (332928, 1116830), (335049, 1109760), (338130, 1099648), (343640, 1082016), (345202, 1077120), (347616, 1069640), (348480, 1066988), (349690, 1063296), (350064, 1062160), (354432, 1049070), (359040, 1035606), (360672, 1030920), (365508, 1017280), (369342, 1006720), (369920, 1005147), (370260, 1004224), (371943, 999680), (374880, 991848), (376584, 987360), (377520, 984912), (381480, 974688), (386240, 962676), (386595, 961792), (388960, 955944), (394944, 941460), (398310, 933504), (401115, 926976), (402688, 923355), (406120, 915552), (406912, 913770), (408960, 909194), (410380, 906048), (411840, 902836), (412368, 901680), (413270, 899712), (416160, 893464), (419628, 886080), (424320, 876282), (424864, 875160), (427856, 869040), (430848, 863005), (434520, 855712), (437580, 849728), (438141, 848640), (443040, 839256), (446732, 832320), (449856, 826540), (450840, 824736), (451418, 823680), (453024, 820760), (454597, 817920), (456885, 813824), (457776, 812240), (463488, 802230), (464640, 800241), (466752, 796620), (470730, 789888), (477972, 777920), (480896, 773190), (481338, 772480), (487344, 762960), (492456, 755040), (493680, 753168), (495924, 749760), (499840, 743886), (502112, 740520), (503360, 738684), (508640, 731016), (509184, 730235), (515460, 721344), (517803, 718080), (524535, 708864), (526592, 706095), (531080, 700128), (531648, 699380), (533494, 696960), (534820, 695232), (538560, 690404), (541008, 687280), (549120, 677127), (549824, 676260), (554880, 670098), (558415, 665856), (559504, 664560), (562320, 661232), (564876, 658240), (566280, 656608), (572220, 649792), (579360, 641784), (583440, 637296), (584188, 636480), (590720, 629442), (592416, 627640), (597465, 622336), (599808, 619905), (601120, 618552), (604032, 615570), (609180, 610368)]