1046227412160

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{307}}^1$

素因数の和:435

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 31, 32, 35, 36, 38, 40, 41, 42, 45, 48, 49, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 82, 84, 90, 93, 95, 96, 98, 105, 112, 114, 120, 123, 124, 126, 133, 140, 144, 147, 152, 155, 160, 164, 168, 171, 180, 186, 190, 192, 196, 205, 210, 217, 224, 228, 240, 245, 246, 248, 252, 266, 279, 280, 285, 287, 288, 294, 304, 307, 310, 315, 320, 328, 336, 342, 360, 369, 372, 380, 392, 399, 410, 420, 434, 441, 448, 456, 465, 480, 490, 492, 496, 504, 532, 558, 560, 570, 574, 576, 588, 589, 608, 614, 615, 620, 630, 651, 656, 665, 672, 684, 720, 735, 738, 744, 760, 779, 784, 798, 820, 840, 855, 861, 868, 882, 912, 921, 930, 931, 960, 980, 984, 992, 1008, 1064, 1085, 1116, 1120, 1140, 1148, 1176, 1178, 1197, 1216, 1228, 1230, 1240, 1260, 1271, 1302, 1312, 1330, 1344, 1368, 1395, 1435, 1440, 1470, 1476, 1488, 1519, 1520, 1535, 1558, 1568, 1596, 1640, 1680, 1710, 1722, 1736, 1764, 1767, 1824, 1842, 1845, 1860, 1862, 1953, 1960, 1968, 1984, 1995, 2009, 2016, 2128, 2149, 2170, 2205, 2232, 2240, 2280, 2296, 2337, 2352, 2356, 2394, 2456, 2460, 2480, 2520, 2542, 2583, 2604, 2624, 2660, 2736, 2763, 2790, 2793, 2870, 2880, 2940, 2945, 2952, 2976, 3038, 3040, 3070, 3116, 3136, 3192, 3255, 3280, 3360, 3420, 3444, 3472, 3528, 3534, 3648, 3684, 3690, 3720, 3724, 3813, 3895, 3906, 3920, 3936, 3990, 4018, 4032, 4123, 4256, 4298, 4305, 4340, 4410, 4464, 4557, 4560, 4592, 4605, 4655, 4674, 4704, 4712, 4788, 4912, 4920, 4960, 5040, 5084, 5166, 5208, 5301, 5320, 5453, 5472, 5526, 5580, 5586, 5740, 5833, 5880, 5890, 5904, 5952, 5985, 6027, 6076, 6080, 6140, 6232, 6355, 6384, 6447, 6510, 6560, 6720, 6840, 6888, 6944, 7011, 7056, 7068, 7368, 7380, 7440, 7448, 7595, 7626, 7790, 7812, 7840, 7872, 7980, 8036, 8246, 8379, 8512, 8596, 8610, 8680, 8820, 8835, 8897, 8928, 9114, 9120, 9184, 9210, 9310, 9348, 9408, 9424, 9517, 9576, 9765, 9824, 9840, 9920, 10045, 10080, 10168, 10332, 10416, 10602, 10640, 10745, 10906, 10944, 11052, 11160, 11172, 11439, 11480, 11666, 11685, 11760, 11780, 11808, 11970, 12054, 12152, 12280, 12369, 12464, 12587, 12710, 12768, 12894, 12915, 13020, 13120, 13671, 13680, 13776, 13815, 13888, 13965, 14022, 14112, 14136, 14736, 14760, 14880, 14896, 15043, 15190, 15252, 15580, 15624, 15680, 15960, 16072, 16359, 16492, 16758, 17192, 17220, 17360, 17499, 17640, 17670, 17794, 17856, 18081, 18228, 18240, 18368, 18420, 18620, 18696, 18848, 19034, 19065, 19152, 19341, 19530, 19648, 19680, 20090, 20160, 20336, 20615, 20664, 20832, 21204, 21280, 21490, 21812, 22104, 22320, 22344, 22785, 22878, 22960, 23332, 23370, 23520, 23560, 23616, 23940, 24108, 24149, 24304, 24560, 24738, 24928, 25174, 25420, 25536, 25788, 25830, 26040, 26505, 26691, 27265, 27342, 27360, 27552, 27630, 27930, 28044, 28224, 28272, 28551, 28861, 29165, 29472, 29520, 29760, 29792, 30086, 30135, 30380, 30504, 31160, 31248, 31920, 32144, 32235, 32718, 32984, 33516, 34384, 34440, 34720, 34998, 35055, 35280, 35340, 35588, 36162, 36456, 36840, 37107, 37240, 37392, 37696, 37761, 38068, 38130, 38171, 38304, 38682, 39060, 39360, 40180, 40672, 40831, 41230, 41328, 41664, 41895, 42408, 42560, 42980, 43624, 44208, 44485, 44640, 44688, 45129, 45570, 45756, 45920, 46664, 46740, 47040, 47120, 47585, 47880, 48216, 48298, 48608, 49077, 49120, 49476, 49856, 50348, 50840, 51576, 51660, 52080, 52497, 53010, 53382, 54530, 54684, 54720, 55104, 55260, 55860, 56088, 56544, 57102, 57195, 57722, 58330, 58944, 59040, 59584, 60172, 60270, 60760, 61008, 61845, 62279, 62320, 62496, 62935, 63840, 64288, 64470, 65436, 65968, 66619, 67032, 68355, 68768, 68880, 69440, 69996, 70110, 70560, 70680, 71176, 72324, 72447, 72912, 73680, 74214, 74480, 74784, 75215, 75522, 76136, 76260, 76342, 76608, 77364, 78120, 80073, 80360, 81344, 81662, 81795, 82460, 82656, 83790, 84816, 85653, 85960, 86583, 87248, 87495, 88109, 88416, 88970, 89280, 89376, 90258, 90405, 91140, 91512, 91840, 93328, 93480, 94240, 95170, 95760, 96432, 96596, 96705, 97216, 98154, 98240, 98952, 100696, 101680, 103152, 103320, 104160, 104994, 106020, 106764, 109060, 109368, 110520, 111720, 112176, 113088, 113283, 114204, 114390, 114513, 115444, 116660, 118080, 120344, 120540, 120745, 121520, 122016, 122493, 123690, 124558, 124640, 124992, 125870, 127680, 128576, 128940, 130872, 131936, 133238, 133455, 134064, 135387, 136710, 137536, 137760, 139992, 140220, 141120, 141360, 142352, 142755, 144305, 144648, 144894, 145824, 147360, 148428, 148960, 149568, 150430, 151044, 152272, 152520, 152684, 154728, 156240, 160146, 160720, 163324, 163590, 164920, 165312, 167580, 169043, 169632, 171306, 171920, 173166, 174496, 174990, 176218, 176832, 177940, 178752, 180516, 180810, 180823, 182280, 183024, 185535, 186656, 186837, 186960, 188480, 188805, 190340, 190855, 191520, 192864, 193192, 193410, 196308, 197904, 199857, 201392, 203360, 204155, 206304, 206640, 208320, 209988, 212040, 213528, 217341, 218120, 218736, 221040, 223440, 224352, 225645, 226566, 228408, 228780, 229026, 230888, 233320, 239153, 240688, 241080, 241490, 243040, 244032, 244986, 245385, 247380, 249116, 249280, 251740, 257880, 259749, 261744, 262485, 263872, 264327, 266476, 266910, 268128, 270774, 273420, 275520, 279984, 280440, 282720, 284704, 285510, 285817, 288610, 289296, 289788, 291648, 294720, 296856, 297920, 300860, 302088, 304544, 305040, 305368, 309456, 311395, 312480, 320292, 321440, 326648, 327180, 329840, 333095, 335160, 338086, 339264, 342612, 343539, 343840, 346332, 348992, 349980, 352436, 355880, 361032, 361620, 361646, 362235, 364560, 366048, 367479, 371070, 373312, 373674, 373920, 377610, 380680, 381710, 383040, 385728, 386384, 386820, 390197, 392616, 395808, 399714, 400365, 402784, 406720, 408310, 412608, 413280, 419976, 424080, 427056, 428265, 432915, 434682, 436240, 437472, 440545, 442080, 446880, 448704, 451290, 453132, 456816, 457560, 458052, 461776, 466333, 466640, 478306, 481376, 482160, 482980, 486080, 489972, 490770, 494760, 498232, 503480, 507129, 515760, 519498, 523488, 524970, 528654, 532952, 533820, 536256, 541548, 542469, 546840, 559968, 560511, 560880, 565440, 566415, 569408, 571020, 571634, 572565, 577220, 578592, 579576, 593712, 599571, 601720, 604176, 609088, 610080, 610736, 612465, 616763, 618912, 622790, 624960, 640584, 642880, 653296, 654360, 659680, 666190, 670320, 676172, 676935, 685224, 687078, 687680, 692664, 699960, 704872, 711760, 717459, 722064, 723240, 723292, 724470, 729120, 732096, 734958, 742140, 747348, 747840, 755220, 761360, 763420, 772768, 773640, 780394, 785232, 791616, 792981, 799428, 800730, 805568, 816620, 826560, 839952, 845215, 848160, 854112, 856530, 857451, 865830, 869364, 872480, 874944, 881090, 884160, 893760, 902580, 904115, 906264, 913632, 915120, 916104, 923552, 932666, 933280, 934185, 956612, 962752, 964320, 965960, 979944, 981540, 989520, 996464, 999285, 1006960, 1014258, 1031520, 1038996, 1046976, 1049940, 1057308, 1065904, 1067640, 1083096, 1084938, 1086705, 1093680, 1119936, 1121022, 1121760, 1132830, 1142040, 1143268, 1145130, 1154440, 1157184, 1159152, 1170591, 1183301, 1187424, 1195765, 1199142, 1203440, 1208352, 1220160, 1221472, 1224930, 1233526, 1237824, 1245580, 1265761, 1281168, 1298745, 1306592, 1308720, 1319360, 1321635, 1332380, 1340640, 1352344, 1353870, 1370448, 1374156, 1385328, 1398999, 1399920, 1409744, 1423520, 1429085, 1434918, 1444128, 1446480, 1446584, 1448940, 1458240, 1469916, 1484280, 1494696, 1510440, 1521387, 1522720, 1526840, 1545536, 1547280, 1560788, 1570464, 1585962, 1598856, 1601460, 1627407, 1633240, 1674071, 1679904, 1690430, 1696320, 1708224, 1713060, 1714902, 1717695, 1731660, 1738728, 1744960, 1762180, 1805160, 1808230, 1812528, 1827264, 1830240, 1832208, 1837395, 1847104, 1850289, 1865332, 1866560, 1868370, 1913224, 1928640, 1931920, 1950985, 1959888, 1963080, 1979040, 1992928, 1998570, 2013920, 2028516, 2063040, 2077992, 2099880, 2114616, 2131808, 2135280, 2152377, 2166192, 2169876, 2173410, 2187360, 2242044, 2243520, 2265660, 2284080, 2286536, 2290260, 2308880, 2318304, 2331665, 2341182, 2366602, 2374848, 2391530, 2398284, 2406880, 2416704, 2442944, 2449860, 2467052, 2491160, 2531522, 2535645, 2562336, 2572353, 2597490, 2613184, 2617440, 2643270, 2664760, 2681280, 2704688, 2707740, 2712345, 2731379, 2740896, 2748312, 2770656, 2797998, 2799840, 2802555, 2819488, 2847040, 2858170, 2869836, 2888256, 2892960, 2893168, 2897880, 2939832, 2968560, 2989392, 2997855, 3020880, 3042774, 3045440, 3053680, 3083815, 3094560, 3121576, 3140928, 3171924, 3197712, 3202920, 3254814, 3266480, 3348142, 3359808, 3380860, 3426120, 3429804, 3435390, 3463320, 3477456, 3511773, 3524360, 3549903, 3587295, 3610320, 3616460, 3625056, 3660480, 3664416, 3674790, 3700578, 3730664, 3736740, 3797283, 3826448, 3863840, 3901970, 3919776, 3926160, 3958080, 3964905, 3985856, 3997140, 4027840, 4057032, 4155984, 4196997, 4199760, 4229232, 4263616, 4270560, 4287255, 4304754, 4332384, 4339752, 4346820, 4374720, 4484088, 4531320, 4568160, 4573072, 4580520, 4617760, 4636608, 4663330, 4682364, 4733204, 4783060, 4796568, 4813760, 4899720, 4934104, 4982320, 5022213, 5063044, 5071290, 5124672, 5144706, 5194980, 5234880, 5286540, 5329520, 5409376, 5415480, 5424690, 5462758, 5481792, 5496624, 5541312, 5550867, 5595996, 5599680, 5605110, 5638976, 5716340, 5739672, 5785920, 5786336, 5795760, 5852955, 5879664, 5916505, 5937120, 5978784, 5995710, 6041760, 6085548, 6107360, 6167630, 6189120, 6243152, 6328805, 6343848, 6395424, 6405840, 6509628, 6532960, 6696284, 6761720, 6852240, 6859608, 6870780, 6926640, 6954912, 6994995, 7023546, 7048720, 7099806, 7174590, 7220640, 7232920, 7250112, 7328832, 7349580, 7401156, 7413743, 7461328, 7473480, 7594566, 7606935, 7652896, 7727680, 7803940, 7839552, 7852320, 7929810, 7994280, 8114064, 8137035, 8194137, 8311968, 8370355, 8393994, 8399520, 8458464, 8541120, 8574510, 8609508, 8664768, 8679504, 8693640, 8860327, 8968176, 9062640, 9136320, 9146144, 9161040, 9235520, 9251445, 9326660, 9364728, 9466408, 9566120, 9593136, 9799440, 9868208, 9964640, 10044426, 10126088, 10142580, 10289412, 10389960, 10573080, 10649709, 10659040, 10761885, 10818752, 10830960, 10849380, 10925516, 10993248, 11101734, 11191992, 11210220, 11391849, 11432680, 11479344, 11572672, 11591520, 11705910, 11718497, 11759328, 11833010, 11874240, 11957568, 11991420, 12083520, 12171096, 12214720, 12335260, 12486304, 12657610, 12687696, 12790848, 12811680, 12861765, 13019256, 13065920, 13392568, 13523440, 13656895, 13704480, 13719216, 13741560, 13853280, 13909824, 13989990, 14047092, 14097440, 14199612, 14349180, 14441280, 14465840, 14699160, 14802312, 14827486, 14922656, 14946960, 15066639, 15189132, 15213870, 15305792, 15607880, 15704640, 15859620, 15988560, 16228128, 16274070, 16388274, 16623936, 16740710, 16787988, 16799040, 16916928, 17149020, 17219016, 17359008, 17387280, 17558865, 17720654, 17749515, 17936352, 18125280, 18292288, 18322080, 18502890, 18653320, 18729456, 18932816, 18986415, 19119653, 19132240, 19186272, 19598880, 19736416, 19929280, 20088852, 20252176, 20285160, 20578824, 20779920, 20984985, 21146160, 21299418, 21318080, 21523770, 21661920, 21698760, 21851032, 21986496, 22203468, 22241229, 22383984, 22420440, 22783698, 22865360, 22958688, 23183040, 23411820, 23436994, 23518656, 23666020, 23982840, 24342192, 24582411, 24670520, 24972608, 25111065, 25315220, 25375392, 25623360, 25723530, 26038512, 26580981, 26785136, 27046880, 27313790, 27408960, 27438432, 27483120, 27706560, 27754335, 27979980, 28094184, 28194880, 28399224, 28698360, 28931680, 29398320, 29604624, 29654972, 29845312, 29893920, 30133278, 30378264, 30427740, 31215760, 31719240, 31977120, 32456256, 32548140, 32776548, 33481420, 33575976, 34298040, 34438032, 34718016, 34774560, 35117730, 35155491, 35441308, 35499030, 35872704, 36250560, 36644160, 37005780, 37068715, 37306640, 37458912, 37865632, 37972830, 38239306, 38264480, 38372544, 39197760, 39472832, 40177704, 40504352, 40570320, 40970685, 41157648, 41559840, 41969970, 42292320, 42598836, 43047540, 43323840, 43397520, 43702064, 44301635, 44406936, 44482458, 44767968, 44840880, 45567396, 45730720, 45917376, 46823640, 46873988, 47332040, 47965680, 48684384, 49164822, 49341040, 50222130, 50630440, 50750784, 51447060, 51896201, 52077024, 53161962, 53248545, 53570272, 54093760, 54627580, 54876864, 54966240, 55508670, 55959960, 56188368, 56798448, 56959245, 57358959, 57396720, 57863360, 58592485, 58796640, 59209248, 59309944, 59787840, 60266556, 60756528, 60855480, 62431520, 63438480, 63954240, 65096280, 65553096, 66723687, 66962840, 67151952, 68596080, 68876064, 69549120, 70235460, 70310982, 70882616, 70998060, 74011560, 74137430, 74613280, 74917824, 75333195, 75731264, 75945660, 76478612, 76528960, 79742943, 80355408, 81008704, 81140640, 81941370, 82315296, 83119680, 83939940, 84584640, 85197672, 86095080, 86795040, 87404128, 88603270, 88813872, 88964916, 89535936, 89681760, 91134792, 91461440, 93647280, 93747976, 94664080, 95598265, 95931360, 97368768, 98329644, 98682080, 100444260, 101260880, 102894120, 103792402, 104154048, 105466473, 106323924, 106497090, 107140544, 109255160, 109932480, 111017340, 111206145, 111919920, 112376736, 113596896, 113918490, 114717918, 114793440, 117184970, 117593280, 118418496, 118619888, 120533112, 121513056, 121710960, 122912055, 124863040, 126876960, 130192560, 131106192, 132904905, 133447374, 133925680, 134303904, 137192160, 137752128, 140470920, 140621964, 141765232, 141996120, 148023120, 148274860, 149226560, 150666390, 151891320, 152957224, 155688603, 159485886, 160710816, 162281280, 163882740, 164630592, 167879880, 170395344, 172076877, 172190160, 173590080, 174808256, 175777455, 177206540, 177627744, 177929832, 179363520, 182269584, 187294560, 187495952, 189328160, 191196530, 191862720, 196659288, 197364160, 200888520, 202521760, 205788240, 207584804, 210932946, 212647848, 212994180, 218510320, 222034680, 222412290, 223839840, 224753472, 227193792, 227836980, 229435836, 229586880, 234369940, 237239776, 241066224, 243026112, 243421920, 245824110, 253753920, 259481005, 260385120, 262212384, 265809810, 266894748, 267851360, 268607808, 274384320, 280941840, 281243928, 283530464, 283992240, 286794795, 296046240, 296549720, 301332780, 303782640, 305914448, 311377206, 318971772, 321421632, 327765480, 333618435, 335759760, 340790688, 344153754, 344380320, 351554910, 354413080, 355255488, 355859664, 363273407, 364539168, 374589120, 374991904, 378656320, 382393060, 393318576, 398714715, 401777040, 405043520, 411576480, 415169608, 421865892, 425295696, 425988360, 437020640, 444069360, 444824580, 447679680, 455673960, 458871672, 467065809, 468739880, 474479552, 482132448, 486843840, 491648220, 518962010, 520770240, 524424768, 527332365, 531619620, 533789496, 535702720, 561883680, 562487856, 567060928, 567984480, 573589590, 592092480, 593099440, 602665560, 607565280, 611828896, 622754412, 637943544, 655530960, 667236870, 671519520, 681581376, 688307508, 688760640, 703109820, 708826160, 711719328, 726546814, 729078336, 749983808, 764786120, 778443015, 786637152, 797429430, 803554080, 823152960, 830339216, 843731784, 850591392, 851976720, 860384385, 874041280, 888138720, 889649160, 911347920, 917743344, 934131618, 937479760, 964264896, 983296440, 1037924020, 1054664730, 1063239240, 1067578992, 1089820221, 1123767360, 1124975712, 1135968960, 1147179180, 1186198880, 1205331120, 1215130560, 1223657792, 1245508824, 1275887088, 1311061920, 1334473740, 1343039040, 1376615016, 1406219640, 1417652320, 1423438656, 1453093628, 1529572240, 1556886030, 1573274304, 1594858860, 1607108160, 1660678432, 1687463568, 1701182784, 1703953440, 1720768770, 1776277440, 1779298320, 1816367035, 1822695840, 1835486688, 1868263236, 1874959520, 1966592880, 2075848040, 2109329460, 2126478480, 2135157984, 2179640442, 2249951424, 2294358360, 2335329045, 2372397760, 2410662240, 2491017648, 2551774176, 2622123840, 2668947480, 2753230032, 2812439280, 2835304640, 2906187256, 3059144480, 3113772060, 3189717720, 3269460663, 3321356864, 3374927136, 3407906880, 3441537540, 3558596640, 3632734070, 3645391680, 3670973376, 3736526472, 3749919040, 3933185760, 4151696080, 4218658920, 4252956960, 4270315968, 4359280884, 4588716720, 4670658090, 4821324480, 4982035296, 5103548352, 5337894960, 5449101105, 5506460064, 5624878560, 5812374512, 6118288960, 6227544120, 6379435440, 6538921326, 6749854272, 6883075080, 7117193280, 7265468140, 7473052944, 7866371520, 8303392160, 8437317840, 8505913920, 8718561768, 9177433440, 9341316180, 9964070592, 10675789920, 10898202210, 11012920128, 11249757120, 11624749024, 12455088240, 12758870880, 13077842652, 13766150160, 14530936280, 14946105888, 16347303315, 16606784320, 16874635680, 17437123536, 18354866880, 18682632360, 21351579840, 21796404420, 23249498048, 24910176480, 25517741760, 26155685304, 27532300320, 29061872560, 29892211776, 32694606630, 33749271360, 34874247072, 37365264720, 43592808840, 49820352960, 52311370608, 55064600640, 58123745120, 65389213260, 69748494144, 74730529440, 87185617680, 104622741216, 116247490240, 130778426520, 149461058880, 174371235360, 209245482432, 261556853040, 348742470720, 523113706080, 1046227412160]

約数ペア:

[(1, 1046227412160), (2, 523113706080), (3, 348742470720), (4, 261556853040), (5, 209245482432), (6, 174371235360), (7, 149461058880), (8, 130778426520), (9, 116247490240), (10, 104622741216), (12, 87185617680), (14, 74730529440), (15, 69748494144), (16, 65389213260), (18, 58123745120), (19, 55064600640), (20, 52311370608), (21, 49820352960), (24, 43592808840), (28, 37365264720), (30, 34874247072), (31, 33749271360), (32, 32694606630), (35, 29892211776), (36, 29061872560), (38, 27532300320), (40, 26155685304), (41, 25517741760), (42, 24910176480), (45, 23249498048), (48, 21796404420), (49, 21351579840), (56, 18682632360), (57, 18354866880), (60, 17437123536), (62, 16874635680), (63, 16606784320), (64, 16347303315), (70, 14946105888), (72, 14530936280), (76, 13766150160), (80, 13077842652), (82, 12758870880), (84, 12455088240), (90, 11624749024), (93, 11249757120), (95, 11012920128), (96, 10898202210), (98, 10675789920), (105, 9964070592), (112, 9341316180), (114, 9177433440), (120, 8718561768), (123, 8505913920), (124, 8437317840), (126, 8303392160), (133, 7866371520), (140, 7473052944), (144, 7265468140), (147, 7117193280), (152, 6883075080), (155, 6749854272), (160, 6538921326), (164, 6379435440), (168, 6227544120), (171, 6118288960), (180, 5812374512), (186, 5624878560), (190, 5506460064), (192, 5449101105), (196, 5337894960), (205, 5103548352), (210, 4982035296), (217, 4821324480), (224, 4670658090), (228, 4588716720), (240, 4359280884), (245, 4270315968), (246, 4252956960), (248, 4218658920), (252, 4151696080), (266, 3933185760), (279, 3749919040), (280, 3736526472), (285, 3670973376), (287, 3645391680), (288, 3632734070), (294, 3558596640), (304, 3441537540), (307, 3407906880), (310, 3374927136), (315, 3321356864), (320, 3269460663), (328, 3189717720), (336, 3113772060), (342, 3059144480), (360, 2906187256), (369, 2835304640), (372, 2812439280), (380, 2753230032), (392, 2668947480), (399, 2622123840), (410, 2551774176), (420, 2491017648), (434, 2410662240), (441, 2372397760), (448, 2335329045), (456, 2294358360), (465, 2249951424), (480, 2179640442), (490, 2135157984), (492, 2126478480), (496, 2109329460), (504, 2075848040), (532, 1966592880), (558, 1874959520), (560, 1868263236), (570, 1835486688), (574, 1822695840), (576, 1816367035), (588, 1779298320), (589, 1776277440), (608, 1720768770), (614, 1703953440), (615, 1701182784), (620, 1687463568), (630, 1660678432), (651, 1607108160), (656, 1594858860), (665, 1573274304), (672, 1556886030), (684, 1529572240), (720, 1453093628), (735, 1423438656), (738, 1417652320), (744, 1406219640), (760, 1376615016), (779, 1343039040), (784, 1334473740), (798, 1311061920), (820, 1275887088), (840, 1245508824), (855, 1223657792), (861, 1215130560), (868, 1205331120), (882, 1186198880), (912, 1147179180), (921, 1135968960), (930, 1124975712), (931, 1123767360), (960, 1089820221), (980, 1067578992), (984, 1063239240), (992, 1054664730), (1008, 1037924020), (1064, 983296440), (1085, 964264896), (1116, 937479760), (1120, 934131618), (1140, 917743344), (1148, 911347920), (1176, 889649160), (1178, 888138720), (1197, 874041280), (1216, 860384385), (1228, 851976720), (1230, 850591392), (1240, 843731784), (1260, 830339216), (1271, 823152960), (1302, 803554080), (1312, 797429430), (1330, 786637152), (1344, 778443015), (1368, 764786120), (1395, 749983808), (1435, 729078336), (1440, 726546814), (1470, 711719328), (1476, 708826160), (1488, 703109820), (1519, 688760640), (1520, 688307508), (1535, 681581376), (1558, 671519520), (1568, 667236870), (1596, 655530960), (1640, 637943544), (1680, 622754412), (1710, 611828896), (1722, 607565280), (1736, 602665560), (1764, 593099440), (1767, 592092480), (1824, 573589590), (1842, 567984480), (1845, 567060928), (1860, 562487856), (1862, 561883680), (1953, 535702720), (1960, 533789496), (1968, 531619620), (1984, 527332365), (1995, 524424768), (2009, 520770240), (2016, 518962010), (2128, 491648220), (2149, 486843840), (2170, 482132448), (2205, 474479552), (2232, 468739880), (2240, 467065809), (2280, 458871672), (2296, 455673960), (2337, 447679680), (2352, 444824580), (2356, 444069360), (2394, 437020640), (2456, 425988360), (2460, 425295696), (2480, 421865892), (2520, 415169608), (2542, 411576480), (2583, 405043520), (2604, 401777040), (2624, 398714715), (2660, 393318576), (2736, 382393060), (2763, 378656320), (2790, 374991904), (2793, 374589120), (2870, 364539168), (2880, 363273407), (2940, 355859664), (2945, 355255488), (2952, 354413080), (2976, 351554910), (3038, 344380320), (3040, 344153754), (3070, 340790688), (3116, 335759760), (3136, 333618435), (3192, 327765480), (3255, 321421632), (3280, 318971772), (3360, 311377206), (3420, 305914448), (3444, 303782640), (3472, 301332780), (3528, 296549720), (3534, 296046240), (3648, 286794795), (3684, 283992240), (3690, 283530464), (3720, 281243928), (3724, 280941840), (3813, 274384320), (3895, 268607808), (3906, 267851360), (3920, 266894748), (3936, 265809810), (3990, 262212384), (4018, 260385120), (4032, 259481005), (4123, 253753920), (4256, 245824110), (4298, 243421920), (4305, 243026112), (4340, 241066224), (4410, 237239776), (4464, 234369940), (4557, 229586880), (4560, 229435836), (4592, 227836980), (4605, 227193792), (4655, 224753472), (4674, 223839840), (4704, 222412290), (4712, 222034680), (4788, 218510320), (4912, 212994180), (4920, 212647848), (4960, 210932946), (5040, 207584804), (5084, 205788240), (5166, 202521760), (5208, 200888520), (5301, 197364160), (5320, 196659288), (5453, 191862720), (5472, 191196530), (5526, 189328160), (5580, 187495952), (5586, 187294560), (5740, 182269584), (5833, 179363520), (5880, 177929832), (5890, 177627744), (5904, 177206540), (5952, 175777455), (5985, 174808256), (6027, 173590080), (6076, 172190160), (6080, 172076877), (6140, 170395344), (6232, 167879880), (6355, 164630592), (6384, 163882740), (6447, 162281280), (6510, 160710816), (6560, 159485886), (6720, 155688603), (6840, 152957224), (6888, 151891320), (6944, 150666390), (7011, 149226560), (7056, 148274860), (7068, 148023120), (7368, 141996120), (7380, 141765232), (7440, 140621964), (7448, 140470920), (7595, 137752128), (7626, 137192160), (7790, 134303904), (7812, 133925680), (7840, 133447374), (7872, 132904905), (7980, 131106192), (8036, 130192560), (8246, 126876960), (8379, 124863040), (8512, 122912055), (8596, 121710960), (8610, 121513056), (8680, 120533112), (8820, 118619888), (8835, 118418496), (8897, 117593280), (8928, 117184970), (9114, 114793440), (9120, 114717918), (9184, 113918490), (9210, 113596896), (9310, 112376736), (9348, 111919920), (9408, 111206145), (9424, 111017340), (9517, 109932480), (9576, 109255160), (9765, 107140544), (9824, 106497090), (9840, 106323924), (9920, 105466473), (10045, 104154048), (10080, 103792402), (10168, 102894120), (10332, 101260880), (10416, 100444260), (10602, 98682080), (10640, 98329644), (10745, 97368768), (10906, 95931360), (10944, 95598265), (11052, 94664080), (11160, 93747976), (11172, 93647280), (11439, 91461440), (11480, 91134792), (11666, 89681760), (11685, 89535936), (11760, 88964916), (11780, 88813872), (11808, 88603270), (11970, 87404128), (12054, 86795040), (12152, 86095080), (12280, 85197672), (12369, 84584640), (12464, 83939940), (12587, 83119680), (12710, 82315296), (12768, 81941370), (12894, 81140640), (12915, 81008704), (13020, 80355408), (13120, 79742943), (13671, 76528960), (13680, 76478612), (13776, 75945660), (13815, 75731264), (13888, 75333195), (13965, 74917824), (14022, 74613280), (14112, 74137430), (14136, 74011560), (14736, 70998060), (14760, 70882616), (14880, 70310982), (14896, 70235460), (15043, 69549120), (15190, 68876064), (15252, 68596080), (15580, 67151952), (15624, 66962840), (15680, 66723687), (15960, 65553096), (16072, 65096280), (16359, 63954240), (16492, 63438480), (16758, 62431520), (17192, 60855480), (17220, 60756528), (17360, 60266556), (17499, 59787840), (17640, 59309944), (17670, 59209248), (17794, 58796640), (17856, 58592485), (18081, 57863360), (18228, 57396720), (18240, 57358959), (18368, 56959245), (18420, 56798448), (18620, 56188368), (18696, 55959960), (18848, 55508670), (19034, 54966240), (19065, 54876864), (19152, 54627580), (19341, 54093760), (19530, 53570272), (19648, 53248545), (19680, 53161962), (20090, 52077024), (20160, 51896201), (20336, 51447060), (20615, 50750784), (20664, 50630440), (20832, 50222130), (21204, 49341040), (21280, 49164822), (21490, 48684384), (21812, 47965680), (22104, 47332040), (22320, 46873988), (22344, 46823640), (22785, 45917376), (22878, 45730720), (22960, 45567396), (23332, 44840880), (23370, 44767968), (23520, 44482458), (23560, 44406936), (23616, 44301635), (23940, 43702064), (24108, 43397520), (24149, 43323840), (24304, 43047540), (24560, 42598836), (24738, 42292320), (24928, 41969970), (25174, 41559840), (25420, 41157648), (25536, 40970685), (25788, 40570320), (25830, 40504352), (26040, 40177704), (26505, 39472832), (26691, 39197760), (27265, 38372544), (27342, 38264480), (27360, 38239306), (27552, 37972830), (27630, 37865632), (27930, 37458912), (28044, 37306640), (28224, 37068715), (28272, 37005780), (28551, 36644160), (28861, 36250560), (29165, 35872704), (29472, 35499030), (29520, 35441308), (29760, 35155491), (29792, 35117730), (30086, 34774560), (30135, 34718016), (30380, 34438032), (30504, 34298040), (31160, 33575976), (31248, 33481420), (31920, 32776548), (32144, 32548140), (32235, 32456256), (32718, 31977120), (32984, 31719240), (33516, 31215760), (34384, 30427740), (34440, 30378264), (34720, 30133278), (34998, 29893920), (35055, 29845312), (35280, 29654972), (35340, 29604624), (35588, 29398320), (36162, 28931680), (36456, 28698360), (36840, 28399224), (37107, 28194880), (37240, 28094184), (37392, 27979980), (37696, 27754335), (37761, 27706560), (38068, 27483120), (38130, 27438432), (38171, 27408960), (38304, 27313790), (38682, 27046880), (39060, 26785136), (39360, 26580981), (40180, 26038512), (40672, 25723530), (40831, 25623360), (41230, 25375392), (41328, 25315220), (41664, 25111065), (41895, 24972608), (42408, 24670520), (42560, 24582411), (42980, 24342192), (43624, 23982840), (44208, 23666020), (44485, 23518656), (44640, 23436994), (44688, 23411820), (45129, 23183040), (45570, 22958688), (45756, 22865360), (45920, 22783698), (46664, 22420440), (46740, 22383984), (47040, 22241229), (47120, 22203468), (47585, 21986496), (47880, 21851032), (48216, 21698760), (48298, 21661920), (48608, 21523770), (49077, 21318080), (49120, 21299418), (49476, 21146160), (49856, 20984985), (50348, 20779920), (50840, 20578824), (51576, 20285160), (51660, 20252176), (52080, 20088852), (52497, 19929280), (53010, 19736416), (53382, 19598880), (54530, 19186272), (54684, 19132240), (54720, 19119653), (55104, 18986415), (55260, 18932816), (55860, 18729456), (56088, 18653320), (56544, 18502890), (57102, 18322080), (57195, 18292288), (57722, 18125280), (58330, 17936352), (58944, 17749515), (59040, 17720654), (59584, 17558865), (60172, 17387280), (60270, 17359008), (60760, 17219016), (61008, 17149020), (61845, 16916928), (62279, 16799040), (62320, 16787988), (62496, 16740710), (62935, 16623936), (63840, 16388274), (64288, 16274070), (64470, 16228128), (65436, 15988560), (65968, 15859620), (66619, 15704640), (67032, 15607880), (68355, 15305792), (68768, 15213870), (68880, 15189132), (69440, 15066639), (69996, 14946960), (70110, 14922656), (70560, 14827486), (70680, 14802312), (71176, 14699160), (72324, 14465840), (72447, 14441280), (72912, 14349180), (73680, 14199612), (74214, 14097440), (74480, 14047092), (74784, 13989990), (75215, 13909824), (75522, 13853280), (76136, 13741560), (76260, 13719216), (76342, 13704480), (76608, 13656895), (77364, 13523440), (78120, 13392568), (80073, 13065920), (80360, 13019256), (81344, 12861765), (81662, 12811680), (81795, 12790848), (82460, 12687696), (82656, 12657610), (83790, 12486304), (84816, 12335260), (85653, 12214720), (85960, 12171096), (86583, 12083520), (87248, 11991420), (87495, 11957568), (88109, 11874240), (88416, 11833010), (88970, 11759328), (89280, 11718497), (89376, 11705910), (90258, 11591520), (90405, 11572672), (91140, 11479344), (91512, 11432680), (91840, 11391849), (93328, 11210220), (93480, 11191992), (94240, 11101734), (95170, 10993248), (95760, 10925516), (96432, 10849380), (96596, 10830960), (96705, 10818752), (97216, 10761885), (98154, 10659040), (98240, 10649709), (98952, 10573080), (100696, 10389960), (101680, 10289412), (103152, 10142580), (103320, 10126088), (104160, 10044426), (104994, 9964640), (106020, 9868208), (106764, 9799440), (109060, 9593136), (109368, 9566120), (110520, 9466408), (111720, 9364728), (112176, 9326660), (113088, 9251445), (113283, 9235520), (114204, 9161040), (114390, 9146144), (114513, 9136320), (115444, 9062640), (116660, 8968176), (118080, 8860327), (120344, 8693640), (120540, 8679504), (120745, 8664768), (121520, 8609508), (122016, 8574510), (122493, 8541120), (123690, 8458464), (124558, 8399520), (124640, 8393994), (124992, 8370355), (125870, 8311968), (127680, 8194137), (128576, 8137035), (128940, 8114064), (130872, 7994280), (131936, 7929810), (133238, 7852320), (133455, 7839552), (134064, 7803940), (135387, 7727680), (136710, 7652896), (137536, 7606935), (137760, 7594566), (139992, 7473480), (140220, 7461328), (141120, 7413743), (141360, 7401156), (142352, 7349580), (142755, 7328832), (144305, 7250112), (144648, 7232920), (144894, 7220640), (145824, 7174590), (147360, 7099806), (148428, 7048720), (148960, 7023546), (149568, 6994995), (150430, 6954912), (151044, 6926640), (152272, 6870780), (152520, 6859608), (152684, 6852240), (154728, 6761720), (156240, 6696284), (160146, 6532960), (160720, 6509628), (163324, 6405840), (163590, 6395424), (164920, 6343848), (165312, 6328805), (167580, 6243152), (169043, 6189120), (169632, 6167630), (171306, 6107360), (171920, 6085548), (173166, 6041760), (174496, 5995710), (174990, 5978784), (176218, 5937120), (176832, 5916505), (177940, 5879664), (178752, 5852955), (180516, 5795760), (180810, 5786336), (180823, 5785920), (182280, 5739672), (183024, 5716340), (185535, 5638976), (186656, 5605110), (186837, 5599680), (186960, 5595996), (188480, 5550867), (188805, 5541312), (190340, 5496624), (190855, 5481792), (191520, 5462758), (192864, 5424690), (193192, 5415480), (193410, 5409376), (196308, 5329520), (197904, 5286540), (199857, 5234880), (201392, 5194980), (203360, 5144706), (204155, 5124672), (206304, 5071290), (206640, 5063044), (208320, 5022213), (209988, 4982320), (212040, 4934104), (213528, 4899720), (217341, 4813760), (218120, 4796568), (218736, 4783060), (221040, 4733204), (223440, 4682364), (224352, 4663330), (225645, 4636608), (226566, 4617760), (228408, 4580520), (228780, 4573072), (229026, 4568160), (230888, 4531320), (233320, 4484088), (239153, 4374720), (240688, 4346820), (241080, 4339752), (241490, 4332384), (243040, 4304754), (244032, 4287255), (244986, 4270560), (245385, 4263616), (247380, 4229232), (249116, 4199760), (249280, 4196997), (251740, 4155984), (257880, 4057032), (259749, 4027840), (261744, 3997140), (262485, 3985856), (263872, 3964905), (264327, 3958080), (266476, 3926160), (266910, 3919776), (268128, 3901970), (270774, 3863840), (273420, 3826448), (275520, 3797283), (279984, 3736740), (280440, 3730664), (282720, 3700578), (284704, 3674790), (285510, 3664416), (285817, 3660480), (288610, 3625056), (289296, 3616460), (289788, 3610320), (291648, 3587295), (294720, 3549903), (296856, 3524360), (297920, 3511773), (300860, 3477456), (302088, 3463320), (304544, 3435390), (305040, 3429804), (305368, 3426120), (309456, 3380860), (311395, 3359808), (312480, 3348142), (320292, 3266480), (321440, 3254814), (326648, 3202920), (327180, 3197712), (329840, 3171924), (333095, 3140928), (335160, 3121576), (338086, 3094560), (339264, 3083815), (342612, 3053680), (343539, 3045440), (343840, 3042774), (346332, 3020880), (348992, 2997855), (349980, 2989392), (352436, 2968560), (355880, 2939832), (361032, 2897880), (361620, 2893168), (361646, 2892960), (362235, 2888256), (364560, 2869836), (366048, 2858170), (367479, 2847040), (371070, 2819488), (373312, 2802555), (373674, 2799840), (373920, 2797998), (377610, 2770656), (380680, 2748312), (381710, 2740896), (383040, 2731379), (385728, 2712345), (386384, 2707740), (386820, 2704688), (390197, 2681280), (392616, 2664760), (395808, 2643270), (399714, 2617440), (400365, 2613184), (402784, 2597490), (406720, 2572353), (408310, 2562336), (412608, 2535645), (413280, 2531522), (419976, 2491160), (424080, 2467052), (427056, 2449860), (428265, 2442944), (432915, 2416704), (434682, 2406880), (436240, 2398284), (437472, 2391530), (440545, 2374848), (442080, 2366602), (446880, 2341182), (448704, 2331665), (451290, 2318304), (453132, 2308880), (456816, 2290260), (457560, 2286536), (458052, 2284080), (461776, 2265660), (466333, 2243520), (466640, 2242044), (478306, 2187360), (481376, 2173410), (482160, 2169876), (482980, 2166192), (486080, 2152377), (489972, 2135280), (490770, 2131808), (494760, 2114616), (498232, 2099880), (503480, 2077992), (507129, 2063040), (515760, 2028516), (519498, 2013920), (523488, 1998570), (524970, 1992928), (528654, 1979040), (532952, 1963080), (533820, 1959888), (536256, 1950985), (541548, 1931920), (542469, 1928640), (546840, 1913224), (559968, 1868370), (560511, 1866560), (560880, 1865332), (565440, 1850289), (566415, 1847104), (569408, 1837395), (571020, 1832208), (571634, 1830240), (572565, 1827264), (577220, 1812528), (578592, 1808230), (579576, 1805160), (593712, 1762180), (599571, 1744960), (601720, 1738728), (604176, 1731660), (609088, 1717695), (610080, 1714902), (610736, 1713060), (612465, 1708224), (616763, 1696320), (618912, 1690430), (622790, 1679904), (624960, 1674071), (640584, 1633240), (642880, 1627407), (653296, 1601460), (654360, 1598856), (659680, 1585962), (666190, 1570464), (670320, 1560788), (676172, 1547280), (676935, 1545536), (685224, 1526840), (687078, 1522720), (687680, 1521387), (692664, 1510440), (699960, 1494696), (704872, 1484280), (711760, 1469916), (717459, 1458240), (722064, 1448940), (723240, 1446584), (723292, 1446480), (724470, 1444128), (729120, 1434918), (732096, 1429085), (734958, 1423520), (742140, 1409744), (747348, 1399920), (747840, 1398999), (755220, 1385328), (761360, 1374156), (763420, 1370448), (772768, 1353870), (773640, 1352344), (780394, 1340640), (785232, 1332380), (791616, 1321635), (792981, 1319360), (799428, 1308720), (800730, 1306592), (805568, 1298745), (816620, 1281168), (826560, 1265761), (839952, 1245580), (845215, 1237824), (848160, 1233526), (854112, 1224930), (856530, 1221472), (857451, 1220160), (865830, 1208352), (869364, 1203440), (872480, 1199142), (874944, 1195765), (881090, 1187424), (884160, 1183301), (893760, 1170591), (902580, 1159152), (904115, 1157184), (906264, 1154440), (913632, 1145130), (915120, 1143268), (916104, 1142040), (923552, 1132830), (932666, 1121760), (933280, 1121022), (934185, 1119936), (956612, 1093680), (962752, 1086705), (964320, 1084938), (965960, 1083096), (979944, 1067640), (981540, 1065904), (989520, 1057308), (996464, 1049940), (999285, 1046976), (1006960, 1038996), (1014258, 1031520)]