317786626080

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{79}}^1\times {\mathrm{139}}^1$

素因数の和:292

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 58, 60, 63, 66, 70, 72, 77, 79, 80, 81, 84, 87, 88, 90, 96, 99, 105, 108, 110, 112, 116, 120, 126, 132, 135, 139, 140, 144, 145, 154, 158, 160, 162, 165, 168, 174, 176, 180, 189, 198, 203, 210, 216, 220, 224, 231, 232, 237, 240, 252, 261, 264, 270, 278, 280, 288, 290, 297, 308, 315, 316, 319, 324, 330, 336, 348, 352, 360, 378, 385, 395, 396, 405, 406, 417, 420, 432, 435, 440, 462, 464, 474, 480, 495, 504, 522, 528, 540, 553, 556, 560, 567, 580, 594, 609, 616, 630, 632, 638, 648, 660, 672, 693, 695, 696, 711, 720, 756, 770, 783, 790, 792, 810, 812, 834, 840, 864, 869, 870, 880, 891, 924, 928, 945, 948, 957, 973, 990, 1008, 1015, 1044, 1056, 1080, 1106, 1112, 1120, 1134, 1155, 1160, 1185, 1188, 1218, 1232, 1251, 1260, 1264, 1276, 1296, 1305, 1320, 1386, 1390, 1392, 1422, 1440, 1485, 1512, 1529, 1540, 1566, 1580, 1584, 1595, 1620, 1624, 1659, 1668, 1680, 1738, 1740, 1760, 1782, 1827, 1848, 1890, 1896, 1914, 1946, 1980, 2016, 2030, 2079, 2085, 2088, 2133, 2160, 2212, 2224, 2233, 2268, 2291, 2310, 2320, 2349, 2370, 2376, 2436, 2464, 2502, 2520, 2528, 2552, 2592, 2607, 2610, 2640, 2765, 2772, 2780, 2784, 2835, 2844, 2871, 2919, 2970, 3024, 3045, 3058, 3080, 3132, 3160, 3168, 3190, 3240, 3248, 3318, 3336, 3360, 3465, 3476, 3480, 3555, 3564, 3654, 3696, 3753, 3780, 3792, 3828, 3892, 3915, 3960, 4031, 4060, 4158, 4170, 4176, 4266, 4320, 4345, 4424, 4448, 4455, 4466, 4536, 4582, 4587, 4620, 4640, 4698, 4740, 4752, 4785, 4865, 4872, 4977, 5004, 5040, 5104, 5214, 5220, 5280, 5481, 5530, 5544, 5560, 5670, 5688, 5742, 5838, 5940, 6048, 6083, 6090, 6116, 6160, 6237, 6255, 6264, 6320, 6380, 6399, 6480, 6496, 6636, 6672, 6699, 6873, 6930, 6952, 6960, 7110, 7128, 7308, 7392, 7506, 7560, 7584, 7645, 7656, 7784, 7821, 7830, 7920, 8062, 8120, 8295, 8316, 8340, 8352, 8532, 8613, 8690, 8757, 8848, 8910, 8932, 9072, 9135, 9164, 9174, 9240, 9396, 9480, 9504, 9570, 9730, 9744, 9954, 10008, 10080, 10208, 10395, 10428, 10440, 10665, 10703, 10962, 10981, 11060, 11088, 11120, 11165, 11259, 11340, 11376, 11455, 11484, 11676, 11745, 11880, 12093, 12166, 12180, 12232, 12320, 12474, 12510, 12528, 12640, 12760, 12798, 12960, 13035, 13272, 13344, 13398, 13746, 13761, 13860, 13904, 13920, 14220, 14256, 14355, 14595, 14616, 14931, 15012, 15120, 15290, 15312, 15568, 15642, 15660, 15840, 16037, 16124, 16240, 16443, 16590, 16632, 16680, 17064, 17226, 17380, 17514, 17696, 17820, 17864, 18144, 18249, 18270, 18328, 18348, 18480, 18765, 18792, 18960, 19140, 19460, 19488, 19908, 20016, 20097, 20155, 20619, 20790, 20856, 20880, 21330, 21406, 21924, 21962, 22120, 22176, 22240, 22330, 22518, 22680, 22752, 22910, 22935, 22968, 23352, 23463, 23490, 23760, 24186, 24332, 24360, 24464, 24885, 24948, 25020, 25056, 25201, 25520, 25596, 25839, 26070, 26271, 26544, 26796, 27405, 27492, 27522, 27720, 27808, 28217, 28440, 28512, 28710, 29190, 29232, 29862, 30024, 30240, 30415, 30580, 30624, 31136, 31185, 31284, 31320, 31995, 32074, 32109, 32248, 32480, 32886, 32943, 33180, 33264, 33360, 33495, 34128, 34365, 34452, 34760, 35028, 35640, 35728, 36279, 36498, 36540, 36656, 36696, 36960, 37530, 37584, 37920, 38280, 38920, 39105, 39816, 40032, 40194, 40310, 41238, 41283, 41580, 41712, 41760, 42660, 42812, 43065, 43785, 43848, 43924, 44240, 44341, 44660, 44793, 45036, 45360, 45820, 45870, 45936, 46704, 46926, 46980, 47520, 48111, 48372, 48664, 48720, 48928, 49770, 49896, 50040, 50402, 51040, 51192, 51678, 52140, 52542, 53088, 53515, 53592, 54747, 54810, 54905, 54984, 55044, 55440, 56295, 56434, 56880, 57420, 58380, 58464, 59724, 60048, 60291, 60465, 60830, 61160, 61857, 62370, 62568, 62640, 63990, 64148, 64218, 64496, 65772, 65886, 66360, 66528, 66720, 66990, 68256, 68730, 68805, 68904, 69520, 70056, 70389, 71280, 71456, 72558, 72996, 73080, 73312, 73392, 74655, 75060, 75168, 75603, 76560, 76867, 77840, 78210, 78813, 79632, 80185, 80388, 80620, 82215, 82476, 82566, 83160, 83424, 84651, 85320, 85624, 86130, 87570, 87696, 87848, 88480, 88682, 89320, 89586, 90072, 90720, 91245, 91640, 91740, 91872, 93408, 93852, 93960, 96222, 96327, 96744, 97328, 97440, 98829, 99540, 99792, 100080, 100485, 100804, 102384, 103095, 103356, 104280, 105084, 107030, 107184, 108837, 109494, 109620, 109810, 109968, 110088, 110880, 112590, 112868, 113760, 114840, 116760, 117315, 119448, 120096, 120582, 120791, 120930, 121660, 122320, 123714, 123849, 124740, 125136, 125280, 126005, 127980, 128296, 128436, 128992, 129195, 131355, 131544, 131772, 132720, 133023, 133980, 137460, 137610, 137808, 139040, 140112, 140778, 141085, 142560, 144333, 145116, 145992, 146160, 146784, 149310, 150120, 151206, 153120, 153734, 155680, 156420, 157626, 159264, 160370, 160545, 160776, 161240, 164241, 164430, 164715, 164952, 165132, 166320, 169302, 170640, 171248, 172260, 175140, 175392, 175696, 176407, 177364, 178640, 179172, 180144, 180873, 181395, 182490, 183280, 183480, 185571, 187704, 187920, 192444, 192654, 193488, 194656, 197658, 199080, 199584, 200160, 200970, 201608, 204768, 206190, 206415, 206712, 208560, 210168, 214060, 214368, 217674, 218988, 219240, 219620, 219936, 220176, 221705, 223965, 225180, 225736, 226809, 229680, 230601, 233520, 234630, 238896, 240555, 241164, 241582, 241860, 243320, 244640, 247428, 247698, 249480, 250272, 252010, 253953, 255960, 256592, 256872, 258390, 262710, 263088, 263544, 265440, 266046, 267960, 273735, 274920, 275220, 275616, 280224, 281556, 282170, 288666, 288981, 290232, 291984, 292320, 296487, 298620, 300240, 301455, 302412, 307468, 309285, 310387, 312840, 315252, 318449, 320740, 321090, 321552, 322480, 326511, 328482, 328860, 329430, 329904, 330264, 332640, 338604, 341280, 342496, 344520, 350280, 351392, 351945, 352814, 354728, 357280, 358344, 360288, 361746, 362373, 362790, 364980, 366560, 366960, 371142, 375408, 375840, 378015, 384335, 384888, 385308, 386976, 394065, 395316, 398160, 399069, 401940, 403216, 412380, 412830, 413424, 417120, 420336, 423255, 428120, 432999, 435348, 437976, 438480, 439240, 440352, 443410, 447930, 450360, 451472, 453618, 459360, 461202, 467040, 469260, 477792, 481110, 481635, 482328, 483164, 483720, 486640, 492723, 494145, 494856, 495396, 498960, 504020, 507906, 511920, 513184, 513744, 516780, 525420, 526176, 527088, 529221, 532092, 535920, 544185, 547470, 549840, 550440, 563112, 564340, 577332, 577962, 580464, 583968, 592974, 597240, 600480, 602910, 603955, 604824, 614936, 618570, 619245, 620774, 625680, 630504, 636898, 641480, 642180, 643104, 644960, 653022, 656964, 657720, 658860, 659808, 660528, 665115, 677208, 680427, 689040, 691803, 700560, 703890, 705628, 709456, 716688, 721665, 723492, 724746, 725580, 729960, 733920, 742284, 750816, 756030, 761859, 768670, 769776, 770616, 788130, 790632, 796320, 798138, 803880, 806432, 821205, 824760, 825660, 826848, 840672, 845537, 846510, 856240, 865998, 866943, 870696, 875952, 876960, 878480, 882035, 886820, 889461, 895860, 900720, 902944, 904365, 907236, 922404, 927855, 931161, 938520, 955347, 962220, 963270, 964656, 966328, 967440, 973280, 985446, 988290, 989712, 990792, 997920, 1008040, 1015812, 1023840, 1027488, 1033560, 1050840, 1054176, 1058442, 1064184, 1071840, 1087119, 1088370, 1094940, 1099680, 1100880, 1126224, 1128680, 1134045, 1153005, 1154664, 1155924, 1160928, 1185948, 1194480, 1197207, 1205820, 1207910, 1209648, 1229872, 1237140, 1238490, 1241548, 1251360, 1261008, 1269765, 1273796, 1282960, 1284360, 1298997, 1306044, 1313928, 1315440, 1317720, 1321056, 1330230, 1354416, 1360854, 1378080, 1383606, 1401120, 1407780, 1411256, 1418912, 1433376, 1443330, 1444905, 1446984, 1449492, 1451160, 1459920, 1482435, 1484568, 1512060, 1523718, 1537340, 1539552, 1541232, 1551935, 1576260, 1581264, 1587663, 1592245, 1596276, 1607760, 1632555, 1642410, 1649520, 1651320, 1691074, 1693020, 1712480, 1731996, 1733886, 1741392, 1751904, 1756960, 1764070, 1773640, 1778922, 1791720, 1801440, 1808730, 1811865, 1814472, 1844808, 1855710, 1862322, 1877040, 1910694, 1924440, 1926540, 1929312, 1932656, 1934880, 1970892, 1976580, 1979424, 1981584, 1995345, 2016080, 2031624, 2041281, 2067120, 2075409, 2101680, 2116884, 2128368, 2164995, 2174238, 2176740, 2189880, 2201760, 2229143, 2252448, 2257360, 2268090, 2285577, 2306010, 2309328, 2311848, 2371896, 2388960, 2394414, 2411640, 2415820, 2419296, 2459744, 2463615, 2474280, 2476980, 2483096, 2522016, 2536611, 2539530, 2547592, 2565920, 2568720, 2597994, 2612088, 2627856, 2630880, 2635440, 2646105, 2660460, 2708832, 2721708, 2767212, 2793483, 2815560, 2822512, 2866041, 2886660, 2889810, 2893968, 2898984, 2902320, 2919840, 2964870, 2969136, 3024120, 3047436, 3074680, 3082464, 3103870, 3152520, 3162528, 3175326, 3184490, 3192552, 3215520, 3261357, 3265110, 3284820, 3299040, 3302640, 3382148, 3386040, 3402135, 3459015, 3463992, 3467772, 3482784, 3502939, 3528140, 3547280, 3557844, 3583440, 3591621, 3617460, 3623730, 3628944, 3689616, 3711420, 3724644, 3754080, 3809295, 3821388, 3848880, 3853080, 3865312, 3941784, 3953160, 3963168, 3990690, 4032160, 4063248, 4082562, 4134240, 4150818, 4203360, 4227685, 4233768, 4256736, 4329990, 4334715, 4348476, 4353480, 4379760, 4447305, 4458286, 4514720, 4536180, 4571154, 4612020, 4618656, 4623696, 4655805, 4743792, 4762989, 4776735, 4788828, 4823280, 4831640, 4927230, 4948560, 4953960, 4966192, 5073222, 5079060, 5095184, 5137440, 5195988, 5224176, 5255712, 5270880, 5292210, 5320920, 5435595, 5443416, 5534424, 5586966, 5631120, 5645024, 5732082, 5773320, 5779620, 5787936, 5797968, 5804640, 5929740, 5938272, 5986035, 6048240, 6094872, 6149360, 6207740, 6226227, 6305040, 6350652, 6368980, 6385104, 6494985, 6522714, 6530220, 6569640, 6605280, 6687429, 6764296, 6772080, 6804270, 6918030, 6927984, 6935544, 7005878, 7056280, 7094560, 7115688, 7166880, 7183242, 7234920, 7247460, 7257888, 7379232, 7422840, 7449288, 7609833, 7618590, 7642776, 7697760, 7706160, 7883568, 7906320, 7938315, 7981380, 8126496, 8165124, 8301636, 8380449, 8455370, 8467536, 8598123, 8659980, 8669430, 8696952, 8706960, 8759520, 8894610, 8916572, 9072360, 9142308, 9224040, 9247392, 9311610, 9487584, 9525978, 9553470, 9577656, 9646560, 9663280, 9784071, 9854460, 9897120, 9907920, 9932384, 10146444, 10158120, 10190368, 10206405, 10377045, 10391976, 10448352, 10508817, 10584420, 10641840, 10871190, 10886832, 11068848, 11145715, 11173932, 11262240, 11427885, 11464164, 11546640, 11559240, 11595936, 11859480, 11972070, 12096480, 12189744, 12298720, 12415480, 12452454, 12610080, 12683055, 12701304, 12737960, 12770208, 12989970, 13045428, 13060440, 13139280, 13374858, 13528592, 13544160, 13608540, 13836060, 13855968, 13871088, 13967415, 14011756, 14112560, 14231376, 14288967, 14330205, 14366484, 14469840, 14494920, 14845680, 14898576, 15219666, 15237180, 15285552, 15412320, 15767136, 15812640, 15876630, 15962760, 16306785, 16330248, 16603272, 16760898, 16910740, 16935072, 17196246, 17319960, 17338860, 17393904, 17413920, 17514695, 17789220, 17833144, 17958105, 18144720, 18284616, 18448080, 18623220, 19051956, 19106940, 19155312, 19326560, 19568142, 19708920, 19815840, 20062287, 20292888, 20316240, 20412810, 20754090, 20783952, 21017634, 21168840, 21283680, 21742380, 21773664, 22137696, 22291430, 22347864, 22829499, 22855770, 22928328, 23093280, 23118480, 23718960, 23814945, 23944140, 24379488, 24520573, 24830960, 24904908, 25141347, 25366110, 25402608, 25475920, 25794369, 25979940, 26090856, 26120880, 26278560, 26749716, 27057184, 27217080, 27672120, 27742176, 27934830, 28023512, 28225120, 28462752, 28577934, 28660410, 28732968, 28939680, 28989840, 29691360, 29797152, 30439332, 30474360, 30571104, 31131135, 31526451, 31753260, 31925520, 32613570, 32660496, 33206544, 33437145, 33521796, 33821480, 34392492, 34639920, 34677720, 34787808, 35029390, 35578440, 35666288, 35916210, 36289440, 36569232, 36896160, 37246440, 38049165, 38103912, 38213880, 38310624, 39136284, 39417840, 40124574, 40585776, 40632480, 40825620, 41508180, 41567904, 41902245, 42035268, 42337680, 42990615, 43484760, 44582860, 44695728, 45658998, 45711540, 45856656, 46236960, 47437920, 47629890, 47888280, 48920355, 49041146, 49661920, 49809816, 50282694, 50732220, 50805216, 50951840, 51588738, 51959880, 52181712, 52241760, 52544085, 53499432, 54434160, 55344240, 55869660, 56047024, 57155868, 57320820, 57465936, 57979680, 60186861, 60878664, 60948720, 62262270, 63052902, 63506520, 63851040, 65227140, 65320992, 66413088, 66874290, 67043592, 67642960, 68488497, 68784984, 69279840, 69355440, 70058780, 71156880, 71332576, 71444835, 71832420, 73138464, 73561719, 74492880, 76098330, 76207824, 76427760, 78272568, 78835680, 80249148, 81171552, 81651240, 83016360, 83804490, 84070536, 84675360, 85981230, 86969520, 89165720, 89391456, 91317996, 91423080, 91713312, 94579353, 95259780, 95776560, 97840710, 98082292, 99619632, 100311435, 100565388, 101464440, 103177476, 103919760, 104363424, 105088170, 106998864, 108868320, 110688480, 111739320, 112094048, 114147495, 114311736, 114641640, 114931872, 120373722, 121757328, 121897440, 122602865, 124524540, 125706735, 126105804, 127013040, 128971845, 130454280, 133748580, 134087184, 135285920, 136976994, 137569968, 138710880, 140117560, 142313760, 142889670, 143664840, 147123438, 148985760, 152196660, 152415648, 152855520, 156545136, 157632255, 160498296, 163302480, 166032720, 167608980, 168141072, 171962460, 173939040, 178331440, 180560583, 182635992, 182846160, 189158706, 190519560, 191553120, 195681420, 196164584, 199239264, 200622870, 201130776, 202928880, 206354952, 207839520, 210176340, 213997728, 220685157, 223478640, 228294990, 228623472, 229283280, 240747444, 243514656, 245205730, 249049080, 251413470, 252211608, 254026080, 257943690, 260908560, 267497160, 268174368, 273953988, 275139936, 280235120, 283738059, 285779340, 287329680, 294246876, 300934305, 304393320, 313090272, 315264510, 320996592, 326604960, 332065440, 335217960, 336282144, 342442485, 343924920, 356662880, 361121166, 365271984, 365692320, 367808595, 378317412, 381039120, 391362840, 392329168, 401245740, 402261552, 405857760, 412709904, 420352680, 441370314, 446957280, 456589980, 457246944, 458566560, 472896765, 481494888, 490411460, 498098160, 502826940, 504423216, 515887380, 521817120, 534994320, 547907976, 560470240, 567476118, 571558680, 574659360, 588493752, 601868610, 608786640, 630529020, 641993184, 662055471, 670435920, 684884970, 687849840, 722242332, 730543968, 735617190, 756634824, 762078240, 782725680, 784658336, 802491480, 804523104, 825419808, 840705360, 882740628, 902802915, 913179960, 945793530, 962989776, 980822920, 996196320, 1005653880, 1008846432, 1031774760, 1069988640, 1095815952, 1103425785, 1134952236, 1143117360, 1176987504, 1203737220, 1217573280, 1261058040, 1324110942, 1340871840, 1369769940, 1375699680, 1418690295, 1444484664, 1471234380, 1513269648, 1565451360, 1604982960, 1681410720, 1765481256, 1805605830, 1826359920, 1891587060, 1925979552, 1961645840, 1986166413, 2011307760, 2063549520, 2191631904, 2206851570, 2269904472, 2286234720, 2353975008, 2407474440, 2522116080, 2648221884, 2739539880, 2837380590, 2888969328, 2942468760, 3026539296, 3209965920, 3310277355, 3530962512, 3611211660, 3652719840, 3783174120, 3923291680, 3972332826, 4022615520, 4127099040, 4413703140, 4539808944, 4814948880, 5044232160, 5296443768, 5479079760, 5674761180, 5777938656, 5884937520, 6620554710, 7061925024, 7222423320, 7566348240, 7944665652, 8827406280, 9079617888, 9629897760, 9930832065, 10592887536, 10958159520, 11349522360, 11769875040, 13241109420, 14444846640, 15132696480, 15889331304, 17654812560, 19861664130, 21185775072, 22699044720, 26482218840, 28889693280, 31778662608, 35309625120, 39723328260, 45398089440, 52964437680, 63557325216, 79446656520, 105928875360, 158893313040, 317786626080]

約数ペア:

[(1, 317786626080), (2, 158893313040), (3, 105928875360), (4, 79446656520), (5, 63557325216), (6, 52964437680), (7, 45398089440), (8, 39723328260), (9, 35309625120), (10, 31778662608), (11, 28889693280), (12, 26482218840), (14, 22699044720), (15, 21185775072), (16, 19861664130), (18, 17654812560), (20, 15889331304), (21, 15132696480), (22, 14444846640), (24, 13241109420), (27, 11769875040), (28, 11349522360), (29, 10958159520), (30, 10592887536), (32, 9930832065), (33, 9629897760), (35, 9079617888), (36, 8827406280), (40, 7944665652), (42, 7566348240), (44, 7222423320), (45, 7061925024), (48, 6620554710), (54, 5884937520), (55, 5777938656), (56, 5674761180), (58, 5479079760), (60, 5296443768), (63, 5044232160), (66, 4814948880), (70, 4539808944), (72, 4413703140), (77, 4127099040), (79, 4022615520), (80, 3972332826), (81, 3923291680), (84, 3783174120), (87, 3652719840), (88, 3611211660), (90, 3530962512), (96, 3310277355), (99, 3209965920), (105, 3026539296), (108, 2942468760), (110, 2888969328), (112, 2837380590), (116, 2739539880), (120, 2648221884), (126, 2522116080), (132, 2407474440), (135, 2353975008), (139, 2286234720), (140, 2269904472), (144, 2206851570), (145, 2191631904), (154, 2063549520), (158, 2011307760), (160, 1986166413), (162, 1961645840), (165, 1925979552), (168, 1891587060), (174, 1826359920), (176, 1805605830), (180, 1765481256), (189, 1681410720), (198, 1604982960), (203, 1565451360), (210, 1513269648), (216, 1471234380), (220, 1444484664), (224, 1418690295), (231, 1375699680), (232, 1369769940), (237, 1340871840), (240, 1324110942), (252, 1261058040), (261, 1217573280), (264, 1203737220), (270, 1176987504), (278, 1143117360), (280, 1134952236), (288, 1103425785), (290, 1095815952), (297, 1069988640), (308, 1031774760), (315, 1008846432), (316, 1005653880), (319, 996196320), (324, 980822920), (330, 962989776), (336, 945793530), (348, 913179960), (352, 902802915), (360, 882740628), (378, 840705360), (385, 825419808), (395, 804523104), (396, 802491480), (405, 784658336), (406, 782725680), (417, 762078240), (420, 756634824), (432, 735617190), (435, 730543968), (440, 722242332), (462, 687849840), (464, 684884970), (474, 670435920), (480, 662055471), (495, 641993184), (504, 630529020), (522, 608786640), (528, 601868610), (540, 588493752), (553, 574659360), (556, 571558680), (560, 567476118), (567, 560470240), (580, 547907976), (594, 534994320), (609, 521817120), (616, 515887380), (630, 504423216), (632, 502826940), (638, 498098160), (648, 490411460), (660, 481494888), (672, 472896765), (693, 458566560), (695, 457246944), (696, 456589980), (711, 446957280), (720, 441370314), (756, 420352680), (770, 412709904), (783, 405857760), (790, 402261552), (792, 401245740), (810, 392329168), (812, 391362840), (834, 381039120), (840, 378317412), (864, 367808595), (869, 365692320), (870, 365271984), (880, 361121166), (891, 356662880), (924, 343924920), (928, 342442485), (945, 336282144), (948, 335217960), (957, 332065440), (973, 326604960), (990, 320996592), (1008, 315264510), (1015, 313090272), (1044, 304393320), (1056, 300934305), (1080, 294246876), (1106, 287329680), (1112, 285779340), (1120, 283738059), (1134, 280235120), (1155, 275139936), (1160, 273953988), (1185, 268174368), (1188, 267497160), (1218, 260908560), (1232, 257943690), (1251, 254026080), (1260, 252211608), (1264, 251413470), (1276, 249049080), (1296, 245205730), (1305, 243514656), (1320, 240747444), (1386, 229283280), (1390, 228623472), (1392, 228294990), (1422, 223478640), (1440, 220685157), (1485, 213997728), (1512, 210176340), (1529, 207839520), (1540, 206354952), (1566, 202928880), (1580, 201130776), (1584, 200622870), (1595, 199239264), (1620, 196164584), (1624, 195681420), (1659, 191553120), (1668, 190519560), (1680, 189158706), (1738, 182846160), (1740, 182635992), (1760, 180560583), (1782, 178331440), (1827, 173939040), (1848, 171962460), (1890, 168141072), (1896, 167608980), (1914, 166032720), (1946, 163302480), (1980, 160498296), (2016, 157632255), (2030, 156545136), (2079, 152855520), (2085, 152415648), (2088, 152196660), (2133, 148985760), (2160, 147123438), (2212, 143664840), (2224, 142889670), (2233, 142313760), (2268, 140117560), (2291, 138710880), (2310, 137569968), (2320, 136976994), (2349, 135285920), (2370, 134087184), (2376, 133748580), (2436, 130454280), (2464, 128971845), (2502, 127013040), (2520, 126105804), (2528, 125706735), (2552, 124524540), (2592, 122602865), (2607, 121897440), (2610, 121757328), (2640, 120373722), (2765, 114931872), (2772, 114641640), (2780, 114311736), (2784, 114147495), (2835, 112094048), (2844, 111739320), (2871, 110688480), (2919, 108868320), (2970, 106998864), (3024, 105088170), (3045, 104363424), (3058, 103919760), (3080, 103177476), (3132, 101464440), (3160, 100565388), (3168, 100311435), (3190, 99619632), (3240, 98082292), (3248, 97840710), (3318, 95776560), (3336, 95259780), (3360, 94579353), (3465, 91713312), (3476, 91423080), (3480, 91317996), (3555, 89391456), (3564, 89165720), (3654, 86969520), (3696, 85981230), (3753, 84675360), (3780, 84070536), (3792, 83804490), (3828, 83016360), (3892, 81651240), (3915, 81171552), (3960, 80249148), (4031, 78835680), (4060, 78272568), (4158, 76427760), (4170, 76207824), (4176, 76098330), (4266, 74492880), (4320, 73561719), (4345, 73138464), (4424, 71832420), (4448, 71444835), (4455, 71332576), (4466, 71156880), (4536, 70058780), (4582, 69355440), (4587, 69279840), (4620, 68784984), (4640, 68488497), (4698, 67642960), (4740, 67043592), (4752, 66874290), (4785, 66413088), (4865, 65320992), (4872, 65227140), (4977, 63851040), (5004, 63506520), (5040, 63052902), (5104, 62262270), (5214, 60948720), (5220, 60878664), (5280, 60186861), (5481, 57979680), (5530, 57465936), (5544, 57320820), (5560, 57155868), (5670, 56047024), (5688, 55869660), (5742, 55344240), (5838, 54434160), (5940, 53499432), (6048, 52544085), (6083, 52241760), (6090, 52181712), (6116, 51959880), (6160, 51588738), (6237, 50951840), (6255, 50805216), (6264, 50732220), (6320, 50282694), (6380, 49809816), (6399, 49661920), (6480, 49041146), (6496, 48920355), (6636, 47888280), (6672, 47629890), (6699, 47437920), (6873, 46236960), (6930, 45856656), (6952, 45711540), (6960, 45658998), (7110, 44695728), (7128, 44582860), (7308, 43484760), (7392, 42990615), (7506, 42337680), (7560, 42035268), (7584, 41902245), (7645, 41567904), (7656, 41508180), (7784, 40825620), (7821, 40632480), (7830, 40585776), (7920, 40124574), (8062, 39417840), (8120, 39136284), (8295, 38310624), (8316, 38213880), (8340, 38103912), (8352, 38049165), (8532, 37246440), (8613, 36896160), (8690, 36569232), (8757, 36289440), (8848, 35916210), (8910, 35666288), (8932, 35578440), (9072, 35029390), (9135, 34787808), (9164, 34677720), (9174, 34639920), (9240, 34392492), (9396, 33821480), (9480, 33521796), (9504, 33437145), (9570, 33206544), (9730, 32660496), (9744, 32613570), (9954, 31925520), (10008, 31753260), (10080, 31526451), (10208, 31131135), (10395, 30571104), (10428, 30474360), (10440, 30439332), (10665, 29797152), (10703, 29691360), (10962, 28989840), (10981, 28939680), (11060, 28732968), (11088, 28660410), (11120, 28577934), (11165, 28462752), (11259, 28225120), (11340, 28023512), (11376, 27934830), (11455, 27742176), (11484, 27672120), (11676, 27217080), (11745, 27057184), (11880, 26749716), (12093, 26278560), (12166, 26120880), (12180, 26090856), (12232, 25979940), (12320, 25794369), (12474, 25475920), (12510, 25402608), (12528, 25366110), (12640, 25141347), (12760, 24904908), (12798, 24830960), (12960, 24520573), (13035, 24379488), (13272, 23944140), (13344, 23814945), (13398, 23718960), (13746, 23118480), (13761, 23093280), (13860, 22928328), (13904, 22855770), (13920, 22829499), (14220, 22347864), (14256, 22291430), (14355, 22137696), (14595, 21773664), (14616, 21742380), (14931, 21283680), (15012, 21168840), (15120, 21017634), (15290, 20783952), (15312, 20754090), (15568, 20412810), (15642, 20316240), (15660, 20292888), (15840, 20062287), (16037, 19815840), (16124, 19708920), (16240, 19568142), (16443, 19326560), (16590, 19155312), (16632, 19106940), (16680, 19051956), (17064, 18623220), (17226, 18448080), (17380, 18284616), (17514, 18144720), (17696, 17958105), (17820, 17833144), (17864, 17789220), (18144, 17514695), (18249, 17413920), (18270, 17393904), (18328, 17338860), (18348, 17319960), (18480, 17196246), (18765, 16935072), (18792, 16910740), (18960, 16760898), (19140, 16603272), (19460, 16330248), (19488, 16306785), (19908, 15962760), (20016, 15876630), (20097, 15812640), (20155, 15767136), (20619, 15412320), (20790, 15285552), (20856, 15237180), (20880, 15219666), (21330, 14898576), (21406, 14845680), (21924, 14494920), (21962, 14469840), (22120, 14366484), (22176, 14330205), (22240, 14288967), (22330, 14231376), (22518, 14112560), (22680, 14011756), (22752, 13967415), (22910, 13871088), (22935, 13855968), (22968, 13836060), (23352, 13608540), (23463, 13544160), (23490, 13528592), (23760, 13374858), (24186, 13139280), (24332, 13060440), (24360, 13045428), (24464, 12989970), (24885, 12770208), (24948, 12737960), (25020, 12701304), (25056, 12683055), (25201, 12610080), (25520, 12452454), (25596, 12415480), (25839, 12298720), (26070, 12189744), (26271, 12096480), (26544, 11972070), (26796, 11859480), (27405, 11595936), (27492, 11559240), (27522, 11546640), (27720, 11464164), (27808, 11427885), (28217, 11262240), (28440, 11173932), (28512, 11145715), (28710, 11068848), (29190, 10886832), (29232, 10871190), (29862, 10641840), (30024, 10584420), (30240, 10508817), (30415, 10448352), (30580, 10391976), (30624, 10377045), (31136, 10206405), (31185, 10190368), (31284, 10158120), (31320, 10146444), (31995, 9932384), (32074, 9907920), (32109, 9897120), (32248, 9854460), (32480, 9784071), (32886, 9663280), (32943, 9646560), (33180, 9577656), (33264, 9553470), (33360, 9525978), (33495, 9487584), (34128, 9311610), (34365, 9247392), (34452, 9224040), (34760, 9142308), (35028, 9072360), (35640, 8916572), (35728, 8894610), (36279, 8759520), (36498, 8706960), (36540, 8696952), (36656, 8669430), (36696, 8659980), (36960, 8598123), (37530, 8467536), (37584, 8455370), (37920, 8380449), (38280, 8301636), (38920, 8165124), (39105, 8126496), (39816, 7981380), (40032, 7938315), (40194, 7906320), (40310, 7883568), (41238, 7706160), (41283, 7697760), (41580, 7642776), (41712, 7618590), (41760, 7609833), (42660, 7449288), (42812, 7422840), (43065, 7379232), (43785, 7257888), (43848, 7247460), (43924, 7234920), (44240, 7183242), (44341, 7166880), (44660, 7115688), (44793, 7094560), (45036, 7056280), (45360, 7005878), (45820, 6935544), (45870, 6927984), (45936, 6918030), (46704, 6804270), (46926, 6772080), (46980, 6764296), (47520, 6687429), (48111, 6605280), (48372, 6569640), (48664, 6530220), (48720, 6522714), (48928, 6494985), (49770, 6385104), (49896, 6368980), (50040, 6350652), (50402, 6305040), (51040, 6226227), (51192, 6207740), (51678, 6149360), (52140, 6094872), (52542, 6048240), (53088, 5986035), (53515, 5938272), (53592, 5929740), (54747, 5804640), (54810, 5797968), (54905, 5787936), (54984, 5779620), (55044, 5773320), (55440, 5732082), (56295, 5645024), (56434, 5631120), (56880, 5586966), (57420, 5534424), (58380, 5443416), (58464, 5435595), (59724, 5320920), (60048, 5292210), (60291, 5270880), (60465, 5255712), (60830, 5224176), (61160, 5195988), (61857, 5137440), (62370, 5095184), (62568, 5079060), (62640, 5073222), (63990, 4966192), (64148, 4953960), (64218, 4948560), (64496, 4927230), (65772, 4831640), (65886, 4823280), (66360, 4788828), (66528, 4776735), (66720, 4762989), (66990, 4743792), (68256, 4655805), (68730, 4623696), (68805, 4618656), (68904, 4612020), (69520, 4571154), (70056, 4536180), (70389, 4514720), (71280, 4458286), (71456, 4447305), (72558, 4379760), (72996, 4353480), (73080, 4348476), (73312, 4334715), (73392, 4329990), (74655, 4256736), (75060, 4233768), (75168, 4227685), (75603, 4203360), (76560, 4150818), (76867, 4134240), (77840, 4082562), (78210, 4063248), (78813, 4032160), (79632, 3990690), (80185, 3963168), (80388, 3953160), (80620, 3941784), (82215, 3865312), (82476, 3853080), (82566, 3848880), (83160, 3821388), (83424, 3809295), (84651, 3754080), (85320, 3724644), (85624, 3711420), (86130, 3689616), (87570, 3628944), (87696, 3623730), (87848, 3617460), (88480, 3591621), (88682, 3583440), (89320, 3557844), (89586, 3547280), (90072, 3528140), (90720, 3502939), (91245, 3482784), (91640, 3467772), (91740, 3463992), (91872, 3459015), (93408, 3402135), (93852, 3386040), (93960, 3382148), (96222, 3302640), (96327, 3299040), (96744, 3284820), (97328, 3265110), (97440, 3261357), (98829, 3215520), (99540, 3192552), (99792, 3184490), (100080, 3175326), (100485, 3162528), (100804, 3152520), (102384, 3103870), (103095, 3082464), (103356, 3074680), (104280, 3047436), (105084, 3024120), (107030, 2969136), (107184, 2964870), (108837, 2919840), (109494, 2902320), (109620, 2898984), (109810, 2893968), (109968, 2889810), (110088, 2886660), (110880, 2866041), (112590, 2822512), (112868, 2815560), (113760, 2793483), (114840, 2767212), (116760, 2721708), (117315, 2708832), (119448, 2660460), (120096, 2646105), (120582, 2635440), (120791, 2630880), (120930, 2627856), (121660, 2612088), (122320, 2597994), (123714, 2568720), (123849, 2565920), (124740, 2547592), (125136, 2539530), (125280, 2536611), (126005, 2522016), (127980, 2483096), (128296, 2476980), (128436, 2474280), (128992, 2463615), (129195, 2459744), (131355, 2419296), (131544, 2415820), (131772, 2411640), (132720, 2394414), (133023, 2388960), (133980, 2371896), (137460, 2311848), (137610, 2309328), (137808, 2306010), (139040, 2285577), (140112, 2268090), (140778, 2257360), (141085, 2252448), (142560, 2229143), (144333, 2201760), (145116, 2189880), (145992, 2176740), (146160, 2174238), (146784, 2164995), (149310, 2128368), (150120, 2116884), (151206, 2101680), (153120, 2075409), (153734, 2067120), (155680, 2041281), (156420, 2031624), (157626, 2016080), (159264, 1995345), (160370, 1981584), (160545, 1979424), (160776, 1976580), (161240, 1970892), (164241, 1934880), (164430, 1932656), (164715, 1929312), (164952, 1926540), (165132, 1924440), (166320, 1910694), (169302, 1877040), (170640, 1862322), (171248, 1855710), (172260, 1844808), (175140, 1814472), (175392, 1811865), (175696, 1808730), (176407, 1801440), (177364, 1791720), (178640, 1778922), (179172, 1773640), (180144, 1764070), (180873, 1756960), (181395, 1751904), (182490, 1741392), (183280, 1733886), (183480, 1731996), (185571, 1712480), (187704, 1693020), (187920, 1691074), (192444, 1651320), (192654, 1649520), (193488, 1642410), (194656, 1632555), (197658, 1607760), (199080, 1596276), (199584, 1592245), (200160, 1587663), (200970, 1581264), (201608, 1576260), (204768, 1551935), (206190, 1541232), (206415, 1539552), (206712, 1537340), (208560, 1523718), (210168, 1512060), (214060, 1484568), (214368, 1482435), (217674, 1459920), (218988, 1451160), (219240, 1449492), (219620, 1446984), (219936, 1444905), (220176, 1443330), (221705, 1433376), (223965, 1418912), (225180, 1411256), (225736, 1407780), (226809, 1401120), (229680, 1383606), (230601, 1378080), (233520, 1360854), (234630, 1354416), (238896, 1330230), (240555, 1321056), (241164, 1317720), (241582, 1315440), (241860, 1313928), (243320, 1306044), (244640, 1298997), (247428, 1284360), (247698, 1282960), (249480, 1273796), (250272, 1269765), (252010, 1261008), (253953, 1251360), (255960, 1241548), (256592, 1238490), (256872, 1237140), (258390, 1229872), (262710, 1209648), (263088, 1207910), (263544, 1205820), (265440, 1197207), (266046, 1194480), (267960, 1185948), (273735, 1160928), (274920, 1155924), (275220, 1154664), (275616, 1153005), (280224, 1134045), (281556, 1128680), (282170, 1126224), (288666, 1100880), (288981, 1099680), (290232, 1094940), (291984, 1088370), (292320, 1087119), (296487, 1071840), (298620, 1064184), (300240, 1058442), (301455, 1054176), (302412, 1050840), (307468, 1033560), (309285, 1027488), (310387, 1023840), (312840, 1015812), (315252, 1008040), (318449, 997920), (320740, 990792), (321090, 989712), (321552, 988290), (322480, 985446), (326511, 973280), (328482, 967440), (328860, 966328), (329430, 964656), (329904, 963270), (330264, 962220), (332640, 955347), (338604, 938520), (341280, 931161), (342496, 927855), (344520, 922404), (350280, 907236), (351392, 904365), (351945, 902944), (352814, 900720), (354728, 895860), (357280, 889461), (358344, 886820), (360288, 882035), (361746, 878480), (362373, 876960), (362790, 875952), (364980, 870696), (366560, 866943), (366960, 865998), (371142, 856240), (375408, 846510), (375840, 845537), (378015, 840672), (384335, 826848), (384888, 825660), (385308, 824760), (386976, 821205), (394065, 806432), (395316, 803880), (398160, 798138), (399069, 796320), (401940, 790632), (403216, 788130), (412380, 770616), (412830, 769776), (413424, 768670), (417120, 761859), (420336, 756030), (423255, 750816), (428120, 742284), (432999, 733920), (435348, 729960), (437976, 725580), (438480, 724746), (439240, 723492), (440352, 721665), (443410, 716688), (447930, 709456), (450360, 705628), (451472, 703890), (453618, 700560), (459360, 691803), (461202, 689040), (467040, 680427), (469260, 677208), (477792, 665115), (481110, 660528), (481635, 659808), (482328, 658860), (483164, 657720), (483720, 656964), (486640, 653022), (492723, 644960), (494145, 643104), (494856, 642180), (495396, 641480), (498960, 636898), (504020, 630504), (507906, 625680), (511920, 620774), (513184, 619245), (513744, 618570), (516780, 614936), (525420, 604824), (526176, 603955), (527088, 602910), (529221, 600480), (532092, 597240), (535920, 592974), (544185, 583968), (547470, 580464), (549840, 577962), (550440, 577332), (563112, 564340)]