1017489876480

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{881}}^1$

素因数の和:969

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 93, 96, 98, 99, 105, 108, 110, 112, 120, 124, 126, 128, 132, 135, 140, 144, 147, 154, 155, 160, 165, 168, 176, 180, 186, 189, 192, 196, 198, 210, 216, 217, 220, 224, 231, 240, 245, 248, 252, 256, 264, 270, 279, 280, 288, 294, 297, 308, 310, 315, 320, 330, 336, 341, 352, 360, 372, 378, 384, 385, 392, 396, 420, 432, 434, 440, 441, 448, 462, 465, 480, 490, 495, 496, 504, 512, 528, 539, 540, 558, 560, 576, 588, 594, 616, 620, 630, 640, 651, 660, 672, 682, 693, 704, 720, 735, 744, 756, 768, 770, 784, 792, 837, 840, 864, 868, 880, 881, 882, 896, 924, 930, 945, 960, 980, 990, 992, 1008, 1023, 1056, 1078, 1080, 1085, 1116, 1120, 1152, 1155, 1176, 1188, 1232, 1240, 1260, 1280, 1302, 1320, 1323, 1344, 1364, 1386, 1395, 1408, 1440, 1470, 1485, 1488, 1512, 1519, 1536, 1540, 1568, 1584, 1617, 1674, 1680, 1705, 1728, 1736, 1760, 1762, 1764, 1792, 1848, 1860, 1890, 1920, 1953, 1960, 1980, 1984, 2016, 2046, 2079, 2112, 2156, 2160, 2170, 2205, 2232, 2240, 2304, 2310, 2352, 2376, 2387, 2464, 2480, 2520, 2560, 2604, 2640, 2643, 2646, 2688, 2695, 2728, 2772, 2790, 2816, 2880, 2940, 2970, 2976, 3024, 3038, 3069, 3080, 3136, 3168, 3234, 3255, 3348, 3360, 3410, 3456, 3465, 3472, 3520, 3524, 3528, 3584, 3696, 3720, 3780, 3840, 3906, 3920, 3960, 3968, 4032, 4092, 4158, 4185, 4224, 4312, 4320, 4340, 4405, 4410, 4464, 4480, 4557, 4608, 4620, 4704, 4752, 4774, 4851, 4928, 4960, 5040, 5115, 5208, 5280, 5286, 5292, 5376, 5390, 5456, 5544, 5580, 5632, 5760, 5859, 5880, 5940, 5952, 6048, 6076, 6138, 6160, 6167, 6272, 6336, 6468, 6510, 6615, 6696, 6720, 6820, 6912, 6930, 6944, 7040, 7048, 7056, 7161, 7392, 7440, 7560, 7595, 7680, 7812, 7840, 7920, 7929, 7936, 8064, 8085, 8184, 8316, 8370, 8448, 8624, 8640, 8680, 8810, 8820, 8928, 8960, 9114, 9207, 9240, 9408, 9504, 9548, 9691, 9702, 9765, 9856, 9920, 10080, 10230, 10395, 10416, 10560, 10572, 10584, 10752, 10780, 10912, 11088, 11160, 11520, 11718, 11760, 11880, 11904, 11935, 12096, 12152, 12276, 12320, 12334, 12544, 12672, 12936, 13020, 13215, 13230, 13392, 13440, 13640, 13671, 13824, 13860, 13888, 14080, 14096, 14112, 14322, 14553, 14784, 14880, 15120, 15190, 15345, 15624, 15680, 15840, 15858, 15872, 16128, 16170, 16368, 16632, 16709, 16740, 16896, 17248, 17280, 17360, 17620, 17640, 17856, 17920, 18228, 18414, 18480, 18501, 18816, 19008, 19096, 19382, 19404, 19530, 19712, 19840, 20160, 20460, 20790, 20832, 21120, 21144, 21168, 21483, 21560, 21824, 22176, 22320, 22785, 23040, 23436, 23520, 23760, 23787, 23808, 23870, 24192, 24255, 24304, 24552, 24640, 24668, 25088, 25344, 25872, 26040, 26430, 26460, 26784, 26880, 27280, 27311, 27342, 27720, 27776, 28160, 28192, 28224, 28644, 29073, 29106, 29295, 29568, 29760, 30240, 30380, 30690, 30835, 31248, 31360, 31680, 31716, 32256, 32340, 32736, 33264, 33418, 33480, 34496, 34560, 34720, 35240, 35280, 35712, 35805, 36456, 36828, 36960, 37002, 37632, 38016, 38192, 38764, 38808, 39060, 39424, 39645, 39680, 40320, 40920, 41013, 41580, 41664, 42240, 42288, 42336, 42966, 43120, 43169, 43648, 44352, 44640, 45570, 46035, 46872, 47040, 47520, 47574, 47616, 47740, 48384, 48455, 48510, 48608, 49104, 49280, 49336, 50127, 50688, 51744, 52080, 52860, 52920, 53568, 53760, 54560, 54622, 54684, 55440, 55503, 55552, 56384, 56448, 57288, 58146, 58212, 58590, 59136, 59520, 60480, 60760, 61380, 61670, 62496, 62720, 63360, 63432, 64449, 64680, 65472, 66528, 66836, 66960, 67837, 68355, 68992, 69120, 69440, 70480, 70560, 71424, 71610, 72765, 72912, 73656, 73920, 74004, 75264, 76032, 76384, 77528, 77616, 78120, 79290, 79360, 80640, 81840, 81933, 82026, 83160, 83328, 83545, 84480, 84576, 84672, 85932, 86240, 86338, 87219, 87296, 88704, 89280, 91140, 92070, 92505, 93744, 94080, 95040, 95148, 95480, 96768, 96910, 97020, 97216, 98208, 98560, 98672, 100254, 103488, 104160, 105720, 105840, 107136, 107415, 109120, 109244, 109368, 110880, 111006, 111104, 112768, 112896, 114576, 116292, 116424, 117180, 118272, 118935, 119040, 120960, 121520, 122760, 123340, 124992, 125440, 126720, 126864, 128898, 129360, 129507, 130944, 133056, 133672, 133920, 135674, 136555, 136710, 137984, 138880, 140960, 141120, 142848, 143220, 145365, 145530, 145824, 147312, 147840, 148008, 150381, 152064, 152768, 155056, 155232, 156240, 158580, 161280, 163680, 163866, 164052, 166320, 166509, 166656, 167090, 169152, 169344, 171864, 172480, 172676, 174438, 174592, 177408, 178560, 182280, 184140, 185010, 187488, 188160, 190080, 190296, 190960, 191177, 193820, 194040, 194432, 196416, 197120, 197344, 200508, 203511, 205065, 206976, 208320, 211440, 211680, 214272, 214830, 215845, 218240, 218488, 218736, 221760, 222012, 225536, 225792, 229152, 232584, 232848, 234360, 237870, 238080, 241920, 243040, 245520, 245799, 246680, 249984, 250635, 253440, 253728, 257796, 258720, 259014, 261657, 261888, 266112, 267344, 267840, 271348, 273110, 273420, 275968, 277515, 277760, 281920, 282240, 286440, 290730, 291060, 291648, 294624, 295680, 296016, 300421, 300762, 305536, 310112, 310464, 312480, 317160, 322245, 327360, 327732, 328104, 332640, 333018, 333312, 334180, 338304, 338688, 339185, 343728, 344960, 345352, 348876, 354816, 357120, 364560, 368280, 370020, 374976, 376320, 380160, 380592, 381920, 382354, 387640, 388080, 388521, 388864, 392832, 394688, 401016, 407022, 409665, 410130, 413952, 416640, 422880, 423360, 428544, 429660, 431690, 436095, 436480, 436976, 437472, 443520, 444024, 451072, 451143, 458304, 465168, 465696, 468720, 474859, 475740, 483840, 486080, 491040, 491598, 493360, 499968, 501270, 507456, 515592, 517440, 518028, 523314, 523776, 532224, 534688, 535680, 542696, 546220, 546840, 555030, 555520, 563840, 564480, 572880, 573531, 581460, 582120, 583296, 589248, 591360, 592032, 600842, 601524, 610533, 611072, 620224, 620928, 624960, 634320, 644490, 647535, 654720, 655464, 656208, 665280, 666036, 668360, 676608, 677376, 678370, 687456, 689920, 690704, 697752, 714240, 729120, 736560, 737397, 740040, 749952, 751905, 760320, 761184, 763840, 764708, 775280, 776160, 777042, 777728, 785664, 789376, 802032, 814044, 819330, 820260, 827904, 832545, 833280, 845760, 846720, 859320, 863380, 872190, 872960, 873952, 874944, 887040, 888048, 901263, 902286, 916608, 930336, 931392, 937440, 949718, 951480, 955885, 972160, 982080, 983196, 986720, 999936, 1002540, 1014912, 1017555, 1031184, 1034880, 1036056, 1046628, 1064448, 1069376, 1071360, 1085392, 1092440, 1093680, 1110060, 1127680, 1128960, 1145760, 1147062, 1162920, 1164240, 1165563, 1166592, 1178496, 1184064, 1201684, 1203048, 1221066, 1222144, 1228995, 1240448, 1241856, 1249920, 1268640, 1288980, 1295070, 1308285, 1309440, 1310928, 1312416, 1330560, 1332072, 1336720, 1338239, 1353216, 1356740, 1374912, 1379840, 1381408, 1395504, 1424577, 1458240, 1473120, 1474794, 1480080, 1499904, 1502105, 1503810, 1522368, 1527680, 1529416, 1550560, 1552320, 1554084, 1571328, 1578752, 1604064, 1628088, 1638660, 1640520, 1665090, 1666560, 1691520, 1693440, 1718640, 1720593, 1726760, 1744380, 1747904, 1749888, 1774080, 1776096, 1802526, 1804572, 1831599, 1833216, 1860672, 1862784, 1874880, 1899436, 1902960, 1911770, 1942605, 1944320, 1964160, 1966392, 1973440, 2005080, 2029824, 2035110, 2062368, 2069760, 2072112, 2093256, 2102947, 2138752, 2142720, 2170784, 2184880, 2187360, 2220120, 2255360, 2255715, 2291520, 2294124, 2325840, 2328480, 2331126, 2333184, 2356992, 2368128, 2374295, 2403368, 2406096, 2442132, 2457990, 2480896, 2483712, 2499840, 2537280, 2577960, 2590140, 2616570, 2618880, 2621856, 2624832, 2661120, 2664144, 2673440, 2676478, 2703789, 2713480, 2749824, 2762816, 2791008, 2849154, 2867655, 2916480, 2946240, 2949588, 2960160, 2999808, 3004210, 3007620, 3044736, 3052665, 3055360, 3058832, 3101120, 3104640, 3108168, 3157504, 3208128, 3256176, 3277320, 3281040, 3330180, 3383040, 3386880, 3437280, 3441186, 3453520, 3488760, 3495808, 3499776, 3552192, 3605052, 3609144, 3663198, 3666432, 3686985, 3721344, 3725568, 3749760, 3798872, 3805920, 3823540, 3885210, 3888640, 3928320, 3932784, 3946880, 4010160, 4014717, 4059648, 4070220, 4124736, 4139520, 4144224, 4186512, 4205894, 4273731, 4277504, 4341568, 4369760, 4374720, 4440240, 4506315, 4511430, 4583040, 4588248, 4651680, 4656960, 4662252, 4713984, 4736256, 4748590, 4806736, 4812192, 4884264, 4915980, 4961792, 4999680, 5074560, 5155920, 5161779, 5180280, 5233140, 5243712, 5249664, 5322240, 5328288, 5346880, 5352956, 5407578, 5426960, 5499648, 5525632, 5582016, 5698308, 5735310, 5827815, 5832960, 5892480, 5899176, 5920320, 6008420, 6015240, 6089472, 6105330, 6110720, 6117664, 6202240, 6209280, 6216336, 6308841, 6416256, 6512352, 6554640, 6562080, 6660360, 6691195, 6766080, 6874560, 6882372, 6907040, 6977520, 6991616, 6999552, 7104384, 7122885, 7210104, 7218288, 7326396, 7373970, 7442688, 7451136, 7499520, 7597744, 7611840, 7647080, 7770420, 7856640, 7865568, 7893760, 8020320, 8029434, 8111367, 8140440, 8249472, 8288448, 8373024, 8411788, 8547462, 8555008, 8602965, 8683136, 8739520, 8749440, 8880480, 9012630, 9022860, 9157995, 9166080, 9176496, 9303360, 9313920, 9324504, 9472512, 9497180, 9613472, 9624384, 9768528, 9831960, 10149120, 10311840, 10323558, 10360560, 10466280, 10487424, 10499328, 10514735, 10656576, 10693760, 10705912, 10815156, 10853920, 10999296, 11051264, 11164032, 11396616, 11470620, 11655630, 11665920, 11784960, 11798352, 11840640, 12016840, 12030480, 12044151, 12178944, 12210660, 12235328, 12404480, 12418560, 12432672, 12617682, 12821193, 12832512, 13024704, 13109280, 13124160, 13320720, 13382390, 13518945, 13749120, 13764744, 13814080, 13955040, 13983232, 14208768, 14245770, 14420208, 14436576, 14652792, 14720629, 14747940, 14885376, 14999040, 15195488, 15223680, 15294160, 15540840, 15731136, 15787520, 16040640, 16058868, 16222734, 16280880, 16498944, 16576896, 16746048, 16823576, 17094924, 17205930, 17366272, 17479040, 17498880, 17760960, 18025260, 18045720, 18315990, 18332160, 18352992, 18606720, 18627840, 18649008, 18926523, 18994360, 19226944, 19248768, 19537056, 19663920, 20073585, 20298240, 20623680, 20647116, 20721120, 20932560, 20974848, 20998656, 21029470, 21313152, 21368655, 21387520, 21411824, 21630312, 21707840, 22102528, 22328064, 22793232, 22941240, 23311260, 23569920, 23596704, 23681280, 24033680, 24060960, 24088302, 24421320, 24470656, 24808960, 24865344, 25235364, 25642386, 25665024, 25808895, 26049408, 26218560, 26248320, 26641440, 26764780, 27037890, 27498240, 27529488, 27628160, 27910080, 28417536, 28491540, 28840416, 28873152, 29305584, 29441258, 29495880, 30390976, 30447360, 30588320, 31081680, 31462272, 31544205, 32081280, 32117736, 32445468, 32561760, 32997888, 33153792, 33492096, 33647152, 34189848, 34411860, 34732544, 34958080, 34997760, 35521920, 36050520, 36091440, 36132453, 36631980, 36705984, 37213440, 37255680, 37298016, 37853046, 37988720, 38453888, 38497536, 39074112, 39327840, 40147170, 40556835, 41247360, 41294232, 41442240, 41865120, 41949696, 42058940, 42626304, 42737310, 42775040, 42823648, 43260624, 43415680, 44161887, 44656128, 45586464, 45882480, 46622520, 47193408, 47362560, 48067360, 48121920, 48176604, 48842640, 48941312, 49730688, 50470728, 51284772, 51617790, 52098816, 52437120, 52496640, 53282880, 53529560, 54075780, 54996480, 55058976, 55256320, 55820160, 56779569, 56983080, 57680832, 57746304, 58611168, 58882516, 58991760, 60220755, 60781952, 60894720, 61176640, 62163360, 62924544, 63088410, 64105965, 64162560, 64235472, 64890936, 65123520, 66307584, 66984192, 67294304, 68379696, 68823720, 69916160, 71043840, 72101040, 72182880, 72264906, 73263960, 73411968, 73603145, 74426880, 74596032, 75706092, 75977440, 76907776, 76995072, 78148224, 78655680, 80294340, 81113670, 82494720, 82588464, 82884480, 83730240, 84117880, 85252608, 85474620, 85647296, 86521248, 86831360, 88323774, 91172928, 91764960, 93245040, 94386816, 94632615, 96134720, 96243840, 96353208, 97685280, 97882624, 99461376, 100941456, 102569544, 103235580, 104197632, 104874240, 104993280, 106565760, 107059120, 108151560, 110117952, 110512640, 111640320, 113559138, 113966160, 115361664, 115492608, 117222336, 117765032, 117983520, 120441510, 121563904, 122353280, 124326720, 125849088, 126176820, 128211930, 128325120, 128470944, 129781872, 130247040, 132485661, 133968384, 134588608, 136759392, 137647440, 142087680, 144202080, 144365760, 144529812, 146527920, 146823936, 147206290, 149192064, 151412184, 151954880, 153815552, 156296448, 157311360, 160588680, 162227340, 164989440, 165176928, 165768960, 167460480, 168235760, 170949240, 171294592, 173042496, 173662720, 176647548, 180662265, 182345856, 183529920, 186490080, 188773632, 189265230, 192269440, 192487680, 192706416, 195370560, 198922752, 201882912, 205139088, 206471160, 209748480, 213131520, 214118240, 216303120, 220235904, 220809435, 223280640, 227118276, 227932320, 230723328, 230985216, 234444672, 235530064, 235967040, 240883020, 243127808, 244706560, 248653440, 252353640, 256423860, 256941888, 259563744, 260494080, 264971322, 269177216, 273518784, 275294880, 283897845, 288404160, 288731520, 289059624, 293055840, 293647872, 294412580, 298384128, 302824368, 303909760, 312592896, 314622720, 321177360, 324454680, 330353856, 331537920, 334920960, 336471520, 341898480, 342589184, 346084992, 353295096, 361324530, 364691712, 367059840, 372980160, 377547264, 378530460, 384538880, 384975360, 385412832, 390741120, 397456983, 403765824, 410278176, 412942320, 426263040, 428236480, 432606240, 440471808, 441618870, 454236552, 455864640, 461446656, 468889344, 471060128, 471934080, 481766040, 489413120, 497306880, 504707280, 512847720, 513883776, 519127488, 520988160, 529942644, 538354432, 547037568, 550589760, 567795690, 576808320, 577463040, 578119248, 586111680, 588825160, 596768256, 605648736, 607819520, 629245440, 642354720, 648909360, 660707712, 662428305, 669841920, 672943040, 683796960, 685178368, 692169984, 706590192, 722649060, 729383424, 734119680, 745960320, 757060920, 769077760, 770825664, 781482240, 794913966, 807531648, 820556352, 825884640, 856472960, 865212480, 880943616, 883237740, 908473104, 911729280, 937778688, 942120256, 943868160, 963532080, 994613760, 1009414560, 1025695440, 1027767552, 1038254976, 1059885288, 1076708864, 1094075136, 1101179520, 1135591380, 1153616640, 1154926080, 1156238496, 1172223360, 1177650320, 1211297472, 1215639040, 1284709440, 1297818720, 1321415424, 1324856610, 1345886080, 1367593920, 1384339968, 1413180384, 1445298120, 1468239360, 1491920640, 1514121840, 1541651328, 1562964480, 1589827932, 1615063296, 1641112704, 1651769280, 1712945920, 1730424960, 1766475480, 1816946208, 1823458560, 1884240512, 1887736320, 1927064160, 1987284915, 2018829120, 2051390880, 2055535104, 2076509952, 2119770576, 2188150272, 2202359040, 2271182760, 2307233280, 2312476992, 2344446720, 2355300640, 2422594944, 2569418880, 2595637440, 2642830848, 2649713220, 2691772160, 2735187840, 2826360768, 2890596240, 2983841280, 3028243680, 3083302656, 3179655864, 3230126592, 3282225408, 3303538560, 3425891840, 3460849920, 3532950960, 3633892416, 3646917120, 3768481024, 3854128320, 3974569830, 4037658240, 4102781760, 4153019904, 4239541152, 4404718080, 4542365520, 4624953984, 4688893440, 4710601280, 4845189888, 5138837760, 5191274880, 5299426440, 5383544320, 5470375680, 5652721536, 5781192480, 6056487360, 6166605312, 6359311728, 6564450816, 6607077120, 6921699840, 7065901920, 7267784832, 7536962048, 7708256640, 7949139660, 8075316480, 8205563520, 8479082304, 9084731040, 9249907968, 9421202560, 9690379776, 10277675520, 10382549760, 10598852880, 10940751360, 11305443072, 11562384960, 12112974720, 12718623456, 13214154240, 14131803840, 14535569664, 15416513280, 15898279320, 16150632960, 16411127040, 16958164608, 18169462080, 18499815936, 18842405120, 20765099520, 21197705760, 22610886144, 23124769920, 24225949440, 25437246912, 28263607680, 29071139328, 30833026560, 31796558640, 32822254080, 33916329216, 36338924160, 37684810240, 42395411520, 46249539840, 48451898880, 50874493824, 56527215360, 63593117280, 67832658432, 72677848320, 84790823040, 92499079680, 101748987648, 113054430720, 127186234560, 145355696640, 169581646080, 203497975296, 254372469120, 339163292160, 508744938240, 1017489876480]

約数ペア:

[(1, 1017489876480), (2, 508744938240), (3, 339163292160), (4, 254372469120), (5, 203497975296), (6, 169581646080), (7, 145355696640), (8, 127186234560), (9, 113054430720), (10, 101748987648), (11, 92499079680), (12, 84790823040), (14, 72677848320), (15, 67832658432), (16, 63593117280), (18, 56527215360), (20, 50874493824), (21, 48451898880), (22, 46249539840), (24, 42395411520), (27, 37684810240), (28, 36338924160), (30, 33916329216), (31, 32822254080), (32, 31796558640), (33, 30833026560), (35, 29071139328), (36, 28263607680), (40, 25437246912), (42, 24225949440), (44, 23124769920), (45, 22610886144), (48, 21197705760), (49, 20765099520), (54, 18842405120), (55, 18499815936), (56, 18169462080), (60, 16958164608), (62, 16411127040), (63, 16150632960), (64, 15898279320), (66, 15416513280), (70, 14535569664), (72, 14131803840), (77, 13214154240), (80, 12718623456), (84, 12112974720), (88, 11562384960), (90, 11305443072), (93, 10940751360), (96, 10598852880), (98, 10382549760), (99, 10277675520), (105, 9690379776), (108, 9421202560), (110, 9249907968), (112, 9084731040), (120, 8479082304), (124, 8205563520), (126, 8075316480), (128, 7949139660), (132, 7708256640), (135, 7536962048), (140, 7267784832), (144, 7065901920), (147, 6921699840), (154, 6607077120), (155, 6564450816), (160, 6359311728), (165, 6166605312), (168, 6056487360), (176, 5781192480), (180, 5652721536), (186, 5470375680), (189, 5383544320), (192, 5299426440), (196, 5191274880), (198, 5138837760), (210, 4845189888), (216, 4710601280), (217, 4688893440), (220, 4624953984), (224, 4542365520), (231, 4404718080), (240, 4239541152), (245, 4153019904), (248, 4102781760), (252, 4037658240), (256, 3974569830), (264, 3854128320), (270, 3768481024), (279, 3646917120), (280, 3633892416), (288, 3532950960), (294, 3460849920), (297, 3425891840), (308, 3303538560), (310, 3282225408), (315, 3230126592), (320, 3179655864), (330, 3083302656), (336, 3028243680), (341, 2983841280), (352, 2890596240), (360, 2826360768), (372, 2735187840), (378, 2691772160), (384, 2649713220), (385, 2642830848), (392, 2595637440), (396, 2569418880), (420, 2422594944), (432, 2355300640), (434, 2344446720), (440, 2312476992), (441, 2307233280), (448, 2271182760), (462, 2202359040), (465, 2188150272), (480, 2119770576), (490, 2076509952), (495, 2055535104), (496, 2051390880), (504, 2018829120), (512, 1987284915), (528, 1927064160), (539, 1887736320), (540, 1884240512), (558, 1823458560), (560, 1816946208), (576, 1766475480), (588, 1730424960), (594, 1712945920), (616, 1651769280), (620, 1641112704), (630, 1615063296), (640, 1589827932), (651, 1562964480), (660, 1541651328), (672, 1514121840), (682, 1491920640), (693, 1468239360), (704, 1445298120), (720, 1413180384), (735, 1384339968), (744, 1367593920), (756, 1345886080), (768, 1324856610), (770, 1321415424), (784, 1297818720), (792, 1284709440), (837, 1215639040), (840, 1211297472), (864, 1177650320), (868, 1172223360), (880, 1156238496), (881, 1154926080), (882, 1153616640), (896, 1135591380), (924, 1101179520), (930, 1094075136), (945, 1076708864), (960, 1059885288), (980, 1038254976), (990, 1027767552), (992, 1025695440), (1008, 1009414560), (1023, 994613760), (1056, 963532080), (1078, 943868160), (1080, 942120256), (1085, 937778688), (1116, 911729280), (1120, 908473104), (1152, 883237740), (1155, 880943616), (1176, 865212480), (1188, 856472960), (1232, 825884640), (1240, 820556352), (1260, 807531648), (1280, 794913966), (1302, 781482240), (1320, 770825664), (1323, 769077760), (1344, 757060920), (1364, 745960320), (1386, 734119680), (1395, 729383424), (1408, 722649060), (1440, 706590192), (1470, 692169984), (1485, 685178368), (1488, 683796960), (1512, 672943040), (1519, 669841920), (1536, 662428305), (1540, 660707712), (1568, 648909360), (1584, 642354720), (1617, 629245440), (1674, 607819520), (1680, 605648736), (1705, 596768256), (1728, 588825160), (1736, 586111680), (1760, 578119248), (1762, 577463040), (1764, 576808320), (1792, 567795690), (1848, 550589760), (1860, 547037568), (1890, 538354432), (1920, 529942644), (1953, 520988160), (1960, 519127488), (1980, 513883776), (1984, 512847720), (2016, 504707280), (2046, 497306880), (2079, 489413120), (2112, 481766040), (2156, 471934080), (2160, 471060128), (2170, 468889344), (2205, 461446656), (2232, 455864640), (2240, 454236552), (2304, 441618870), (2310, 440471808), (2352, 432606240), (2376, 428236480), (2387, 426263040), (2464, 412942320), (2480, 410278176), (2520, 403765824), (2560, 397456983), (2604, 390741120), (2640, 385412832), (2643, 384975360), (2646, 384538880), (2688, 378530460), (2695, 377547264), (2728, 372980160), (2772, 367059840), (2790, 364691712), (2816, 361324530), (2880, 353295096), (2940, 346084992), (2970, 342589184), (2976, 341898480), (3024, 336471520), (3038, 334920960), (3069, 331537920), (3080, 330353856), (3136, 324454680), (3168, 321177360), (3234, 314622720), (3255, 312592896), (3348, 303909760), (3360, 302824368), (3410, 298384128), (3456, 294412580), (3465, 293647872), (3472, 293055840), (3520, 289059624), (3524, 288731520), (3528, 288404160), (3584, 283897845), (3696, 275294880), (3720, 273518784), (3780, 269177216), (3840, 264971322), (3906, 260494080), (3920, 259563744), (3960, 256941888), (3968, 256423860), (4032, 252353640), (4092, 248653440), (4158, 244706560), (4185, 243127808), (4224, 240883020), (4312, 235967040), (4320, 235530064), (4340, 234444672), (4405, 230985216), (4410, 230723328), (4464, 227932320), (4480, 227118276), (4557, 223280640), (4608, 220809435), (4620, 220235904), (4704, 216303120), (4752, 214118240), (4774, 213131520), (4851, 209748480), (4928, 206471160), (4960, 205139088), (5040, 201882912), (5115, 198922752), (5208, 195370560), (5280, 192706416), (5286, 192487680), (5292, 192269440), (5376, 189265230), (5390, 188773632), (5456, 186490080), (5544, 183529920), (5580, 182345856), (5632, 180662265), (5760, 176647548), (5859, 173662720), (5880, 173042496), (5940, 171294592), (5952, 170949240), (6048, 168235760), (6076, 167460480), (6138, 165768960), (6160, 165176928), (6167, 164989440), (6272, 162227340), (6336, 160588680), (6468, 157311360), (6510, 156296448), (6615, 153815552), (6696, 151954880), (6720, 151412184), (6820, 149192064), (6912, 147206290), (6930, 146823936), (6944, 146527920), (7040, 144529812), (7048, 144365760), (7056, 144202080), (7161, 142087680), (7392, 137647440), (7440, 136759392), (7560, 134588608), (7595, 133968384), (7680, 132485661), (7812, 130247040), (7840, 129781872), (7920, 128470944), (7929, 128325120), (7936, 128211930), (8064, 126176820), (8085, 125849088), (8184, 124326720), (8316, 122353280), (8370, 121563904), (8448, 120441510), (8624, 117983520), (8640, 117765032), (8680, 117222336), (8810, 115492608), (8820, 115361664), (8928, 113966160), (8960, 113559138), (9114, 111640320), (9207, 110512640), (9240, 110117952), (9408, 108151560), (9504, 107059120), (9548, 106565760), (9691, 104993280), (9702, 104874240), (9765, 104197632), (9856, 103235580), (9920, 102569544), (10080, 100941456), (10230, 99461376), (10395, 97882624), (10416, 97685280), (10560, 96353208), (10572, 96243840), (10584, 96134720), (10752, 94632615), (10780, 94386816), (10912, 93245040), (11088, 91764960), (11160, 91172928), (11520, 88323774), (11718, 86831360), (11760, 86521248), (11880, 85647296), (11904, 85474620), (11935, 85252608), (12096, 84117880), (12152, 83730240), (12276, 82884480), (12320, 82588464), (12334, 82494720), (12544, 81113670), (12672, 80294340), (12936, 78655680), (13020, 78148224), (13215, 76995072), (13230, 76907776), (13392, 75977440), (13440, 75706092), (13640, 74596032), (13671, 74426880), (13824, 73603145), (13860, 73411968), (13888, 73263960), (14080, 72264906), (14096, 72182880), (14112, 72101040), (14322, 71043840), (14553, 69916160), (14784, 68823720), (14880, 68379696), (15120, 67294304), (15190, 66984192), (15345, 66307584), (15624, 65123520), (15680, 64890936), (15840, 64235472), (15858, 64162560), (15872, 64105965), (16128, 63088410), (16170, 62924544), (16368, 62163360), (16632, 61176640), (16709, 60894720), (16740, 60781952), (16896, 60220755), (17248, 58991760), (17280, 58882516), (17360, 58611168), (17620, 57746304), (17640, 57680832), (17856, 56983080), (17920, 56779569), (18228, 55820160), (18414, 55256320), (18480, 55058976), (18501, 54996480), (18816, 54075780), (19008, 53529560), (19096, 53282880), (19382, 52496640), (19404, 52437120), (19530, 52098816), (19712, 51617790), (19840, 51284772), (20160, 50470728), (20460, 49730688), (20790, 48941312), (20832, 48842640), (21120, 48176604), (21144, 48121920), (21168, 48067360), (21483, 47362560), (21560, 47193408), (21824, 46622520), (22176, 45882480), (22320, 45586464), (22785, 44656128), (23040, 44161887), (23436, 43415680), (23520, 43260624), (23760, 42823648), (23787, 42775040), (23808, 42737310), (23870, 42626304), (24192, 42058940), (24255, 41949696), (24304, 41865120), (24552, 41442240), (24640, 41294232), (24668, 41247360), (25088, 40556835), (25344, 40147170), (25872, 39327840), (26040, 39074112), (26430, 38497536), (26460, 38453888), (26784, 37988720), (26880, 37853046), (27280, 37298016), (27311, 37255680), (27342, 37213440), (27720, 36705984), (27776, 36631980), (28160, 36132453), (28192, 36091440), (28224, 36050520), (28644, 35521920), (29073, 34997760), (29106, 34958080), (29295, 34732544), (29568, 34411860), (29760, 34189848), (30240, 33647152), (30380, 33492096), (30690, 33153792), (30835, 32997888), (31248, 32561760), (31360, 32445468), (31680, 32117736), (31716, 32081280), (32256, 31544205), (32340, 31462272), (32736, 31081680), (33264, 30588320), (33418, 30447360), (33480, 30390976), (34496, 29495880), (34560, 29441258), (34720, 29305584), (35240, 28873152), (35280, 28840416), (35712, 28491540), (35805, 28417536), (36456, 27910080), (36828, 27628160), (36960, 27529488), (37002, 27498240), (37632, 27037890), (38016, 26764780), (38192, 26641440), (38764, 26248320), (38808, 26218560), (39060, 26049408), (39424, 25808895), (39645, 25665024), (39680, 25642386), (40320, 25235364), (40920, 24865344), (41013, 24808960), (41580, 24470656), (41664, 24421320), (42240, 24088302), (42288, 24060960), (42336, 24033680), (42966, 23681280), (43120, 23596704), (43169, 23569920), (43648, 23311260), (44352, 22941240), (44640, 22793232), (45570, 22328064), (46035, 22102528), (46872, 21707840), (47040, 21630312), (47520, 21411824), (47574, 21387520), (47616, 21368655), (47740, 21313152), (48384, 21029470), (48455, 20998656), (48510, 20974848), (48608, 20932560), (49104, 20721120), (49280, 20647116), (49336, 20623680), (50127, 20298240), (50688, 20073585), (51744, 19663920), (52080, 19537056), (52860, 19248768), (52920, 19226944), (53568, 18994360), (53760, 18926523), (54560, 18649008), (54622, 18627840), (54684, 18606720), (55440, 18352992), (55503, 18332160), (55552, 18315990), (56384, 18045720), (56448, 18025260), (57288, 17760960), (58146, 17498880), (58212, 17479040), (58590, 17366272), (59136, 17205930), (59520, 17094924), (60480, 16823576), (60760, 16746048), (61380, 16576896), (61670, 16498944), (62496, 16280880), (62720, 16222734), (63360, 16058868), (63432, 16040640), (64449, 15787520), (64680, 15731136), (65472, 15540840), (66528, 15294160), (66836, 15223680), (66960, 15195488), (67837, 14999040), (68355, 14885376), (68992, 14747940), (69120, 14720629), (69440, 14652792), (70480, 14436576), (70560, 14420208), (71424, 14245770), (71610, 14208768), (72765, 13983232), (72912, 13955040), (73656, 13814080), (73920, 13764744), (74004, 13749120), (75264, 13518945), (76032, 13382390), (76384, 13320720), (77528, 13124160), (77616, 13109280), (78120, 13024704), (79290, 12832512), (79360, 12821193), (80640, 12617682), (81840, 12432672), (81933, 12418560), (82026, 12404480), (83160, 12235328), (83328, 12210660), (83545, 12178944), (84480, 12044151), (84576, 12030480), (84672, 12016840), (85932, 11840640), (86240, 11798352), (86338, 11784960), (87219, 11665920), (87296, 11655630), (88704, 11470620), (89280, 11396616), (91140, 11164032), (92070, 11051264), (92505, 10999296), (93744, 10853920), (94080, 10815156), (95040, 10705912), (95148, 10693760), (95480, 10656576), (96768, 10514735), (96910, 10499328), (97020, 10487424), (97216, 10466280), (98208, 10360560), (98560, 10323558), (98672, 10311840), (100254, 10149120), (103488, 9831960), (104160, 9768528), (105720, 9624384), (105840, 9613472), (107136, 9497180), (107415, 9472512), (109120, 9324504), (109244, 9313920), (109368, 9303360), (110880, 9176496), (111006, 9166080), (111104, 9157995), (112768, 9022860), (112896, 9012630), (114576, 8880480), (116292, 8749440), (116424, 8739520), (117180, 8683136), (118272, 8602965), (118935, 8555008), (119040, 8547462), (120960, 8411788), (121520, 8373024), (122760, 8288448), (123340, 8249472), (124992, 8140440), (125440, 8111367), (126720, 8029434), (126864, 8020320), (128898, 7893760), (129360, 7865568), (129507, 7856640), (130944, 7770420), (133056, 7647080), (133672, 7611840), (133920, 7597744), (135674, 7499520), (136555, 7451136), (136710, 7442688), (137984, 7373970), (138880, 7326396), (140960, 7218288), (141120, 7210104), (142848, 7122885), (143220, 7104384), (145365, 6999552), (145530, 6991616), (145824, 6977520), (147312, 6907040), (147840, 6882372), (148008, 6874560), (150381, 6766080), (152064, 6691195), (152768, 6660360), (155056, 6562080), (155232, 6554640), (156240, 6512352), (158580, 6416256), (161280, 6308841), (163680, 6216336), (163866, 6209280), (164052, 6202240), (166320, 6117664), (166509, 6110720), (166656, 6105330), (167090, 6089472), (169152, 6015240), (169344, 6008420), (171864, 5920320), (172480, 5899176), (172676, 5892480), (174438, 5832960), (174592, 5827815), (177408, 5735310), (178560, 5698308), (182280, 5582016), (184140, 5525632), (185010, 5499648), (187488, 5426960), (188160, 5407578), (190080, 5352956), (190296, 5346880), (190960, 5328288), (191177, 5322240), (193820, 5249664), (194040, 5243712), (194432, 5233140), (196416, 5180280), (197120, 5161779), (197344, 5155920), (200508, 5074560), (203511, 4999680), (205065, 4961792), (206976, 4915980), (208320, 4884264), (211440, 4812192), (211680, 4806736), (214272, 4748590), (214830, 4736256), (215845, 4713984), (218240, 4662252), (218488, 4656960), (218736, 4651680), (221760, 4588248), (222012, 4583040), (225536, 4511430), (225792, 4506315), (229152, 4440240), (232584, 4374720), (232848, 4369760), (234360, 4341568), (237870, 4277504), (238080, 4273731), (241920, 4205894), (243040, 4186512), (245520, 4144224), (245799, 4139520), (246680, 4124736), (249984, 4070220), (250635, 4059648), (253440, 4014717), (253728, 4010160), (257796, 3946880), (258720, 3932784), (259014, 3928320), (261657, 3888640), (261888, 3885210), (266112, 3823540), (267344, 3805920), (267840, 3798872), (271348, 3749760), (273110, 3725568), (273420, 3721344), (275968, 3686985), (277515, 3666432), (277760, 3663198), (281920, 3609144), (282240, 3605052), (286440, 3552192), (290730, 3499776), (291060, 3495808), (291648, 3488760), (294624, 3453520), (295680, 3441186), (296016, 3437280), (300421, 3386880), (300762, 3383040), (305536, 3330180), (310112, 3281040), (310464, 3277320), (312480, 3256176), (317160, 3208128), (322245, 3157504), (327360, 3108168), (327732, 3104640), (328104, 3101120), (332640, 3058832), (333018, 3055360), (333312, 3052665), (334180, 3044736), (338304, 3007620), (338688, 3004210), (339185, 2999808), (343728, 2960160), (344960, 2949588), (345352, 2946240), (348876, 2916480), (354816, 2867655), (357120, 2849154), (364560, 2791008), (368280, 2762816), (370020, 2749824), (374976, 2713480), (376320, 2703789), (380160, 2676478), (380592, 2673440), (381920, 2664144), (382354, 2661120), (387640, 2624832), (388080, 2621856), (388521, 2618880), (388864, 2616570), (392832, 2590140), (394688, 2577960), (401016, 2537280), (407022, 2499840), (409665, 2483712), (410130, 2480896), (413952, 2457990), (416640, 2442132), (422880, 2406096), (423360, 2403368), (428544, 2374295), (429660, 2368128), (431690, 2356992), (436095, 2333184), (436480, 2331126), (436976, 2328480), (437472, 2325840), (443520, 2294124), (444024, 2291520), (451072, 2255715), (451143, 2255360), (458304, 2220120), (465168, 2187360), (465696, 2184880), (468720, 2170784), (474859, 2142720), (475740, 2138752), (483840, 2102947), (486080, 2093256), (491040, 2072112), (491598, 2069760), (493360, 2062368), (499968, 2035110), (501270, 2029824), (507456, 2005080), (515592, 1973440), (517440, 1966392), (518028, 1964160), (523314, 1944320), (523776, 1942605), (532224, 1911770), (534688, 1902960), (535680, 1899436), (542696, 1874880), (546220, 1862784), (546840, 1860672), (555030, 1833216), (555520, 1831599), (563840, 1804572), (564480, 1802526), (572880, 1776096), (573531, 1774080), (581460, 1749888), (582120, 1747904), (583296, 1744380), (589248, 1726760), (591360, 1720593), (592032, 1718640), (600842, 1693440), (601524, 1691520), (610533, 1666560), (611072, 1665090), (620224, 1640520), (620928, 1638660), (624960, 1628088), (634320, 1604064), (644490, 1578752), (647535, 1571328), (654720, 1554084), (655464, 1552320), (656208, 1550560), (665280, 1529416), (666036, 1527680), (668360, 1522368), (676608, 1503810), (677376, 1502105), (678370, 1499904), (687456, 1480080), (689920, 1474794), (690704, 1473120), (697752, 1458240), (714240, 1424577), (729120, 1395504), (736560, 1381408), (737397, 1379840), (740040, 1374912), (749952, 1356740), (751905, 1353216), (760320, 1338239), (761184, 1336720), (763840, 1332072), (764708, 1330560), (775280, 1312416), (776160, 1310928), (777042, 1309440), (777728, 1308285), (785664, 1295070), (789376, 1288980), (802032, 1268640), (814044, 1249920), (819330, 1241856), (820260, 1240448), (827904, 1228995), (832545, 1222144), (833280, 1221066), (845760, 1203048), (846720, 1201684), (859320, 1184064), (863380, 1178496), (872190, 1166592), (872960, 1165563), (873952, 1164240), (874944, 1162920), (887040, 1147062), (888048, 1145760), (901263, 1128960), (902286, 1127680), (916608, 1110060), (930336, 1093680), (931392, 1092440), (937440, 1085392), (949718, 1071360), (951480, 1069376), (955885, 1064448), (972160, 1046628), (982080, 1036056), (983196, 1034880), (986720, 1031184), (999936, 1017555), (1002540, 1014912)]