1053993669120

素因数分解:

$2^9\times 3^4\times 5^1\times 7^4\times {\mathrm{29}}^1\times {\mathrm{73}}^1$

素因数の和:165

約数の個数: 2000

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 29, 30, 32, 35, 36, 40, 42, 45, 48, 49, 54, 56, 58, 60, 63, 64, 70, 72, 73, 80, 81, 84, 87, 90, 96, 98, 105, 108, 112, 116, 120, 126, 128, 135, 140, 144, 145, 146, 147, 160, 162, 168, 174, 180, 189, 192, 196, 203, 210, 216, 219, 224, 232, 240, 245, 252, 256, 261, 270, 280, 288, 290, 292, 294, 315, 320, 324, 336, 343, 348, 360, 365, 378, 384, 392, 405, 406, 420, 432, 435, 438, 441, 448, 464, 480, 490, 504, 511, 512, 522, 540, 560, 567, 576, 580, 584, 588, 609, 630, 640, 648, 657, 672, 686, 696, 720, 730, 735, 756, 768, 783, 784, 810, 812, 840, 864, 870, 876, 882, 896, 928, 945, 960, 980, 1008, 1015, 1022, 1029, 1044, 1080, 1095, 1120, 1134, 1152, 1160, 1168, 1176, 1218, 1260, 1280, 1296, 1305, 1314, 1323, 1344, 1372, 1392, 1421, 1440, 1460, 1470, 1512, 1533, 1536, 1566, 1568, 1620, 1624, 1680, 1715, 1728, 1740, 1752, 1764, 1792, 1827, 1856, 1890, 1920, 1960, 1971, 2016, 2030, 2044, 2058, 2088, 2117, 2160, 2190, 2205, 2240, 2268, 2304, 2320, 2336, 2349, 2352, 2401, 2436, 2520, 2555, 2560, 2592, 2610, 2628, 2646, 2688, 2744, 2784, 2835, 2842, 2880, 2920, 2940, 3024, 3045, 3066, 3087, 3132, 3136, 3240, 3248, 3285, 3360, 3430, 3456, 3480, 3504, 3528, 3577, 3584, 3654, 3712, 3780, 3840, 3915, 3920, 3942, 3969, 4032, 4060, 4088, 4116, 4176, 4234, 4263, 4320, 4380, 4410, 4480, 4536, 4599, 4608, 4640, 4672, 4698, 4704, 4802, 4872, 5040, 5110, 5145, 5184, 5220, 5256, 5292, 5376, 5481, 5488, 5568, 5670, 5684, 5760, 5840, 5880, 5913, 6048, 6090, 6132, 6174, 6264, 6272, 6351, 6480, 6496, 6570, 6615, 6720, 6860, 6912, 6960, 7008, 7056, 7105, 7154, 7203, 7308, 7424, 7560, 7665, 7680, 7830, 7840, 7884, 7938, 8064, 8120, 8176, 8232, 8352, 8468, 8526, 8640, 8760, 8820, 8960, 9072, 9135, 9198, 9261, 9280, 9344, 9396, 9408, 9604, 9744, 9855, 9947, 10080, 10220, 10290, 10368, 10440, 10512, 10584, 10585, 10731, 10752, 10962, 10976, 11136, 11340, 11368, 11520, 11680, 11745, 11760, 11826, 12005, 12096, 12180, 12264, 12348, 12528, 12544, 12702, 12789, 12960, 12992, 13140, 13230, 13440, 13720, 13797, 13824, 13920, 14016, 14112, 14210, 14308, 14406, 14616, 14819, 14848, 15120, 15330, 15435, 15660, 15680, 15768, 15876, 16128, 16240, 16352, 16443, 16464, 16704, 16936, 17052, 17280, 17520, 17640, 17885, 17920, 18144, 18270, 18396, 18522, 18560, 18688, 18792, 18816, 19053, 19208, 19488, 19710, 19845, 19894, 20160, 20440, 20580, 20736, 20880, 21024, 21168, 21170, 21315, 21462, 21609, 21924, 21952, 22272, 22680, 22736, 22995, 23040, 23360, 23490, 23520, 23652, 24010, 24192, 24360, 24528, 24696, 25039, 25056, 25088, 25404, 25578, 25920, 25984, 26280, 26460, 26880, 27405, 27440, 27594, 27783, 27840, 28032, 28224, 28420, 28616, 28812, 29232, 29565, 29638, 29841, 30240, 30660, 30870, 31320, 31360, 31536, 31752, 31755, 32193, 32256, 32480, 32704, 32886, 32928, 33408, 33872, 34104, 34560, 35040, 35280, 35770, 36015, 36288, 36540, 36792, 37044, 37120, 37376, 37584, 37632, 38106, 38367, 38416, 38976, 39420, 39690, 39788, 40320, 40880, 41160, 41391, 41472, 41760, 42048, 42336, 42340, 42630, 42924, 43218, 43848, 43904, 44457, 44544, 45360, 45472, 45990, 46305, 46720, 46980, 47040, 47304, 48020, 48384, 48720, 49056, 49392, 49735, 50078, 50112, 50808, 51156, 51840, 51968, 52560, 52920, 53655, 53760, 54810, 54880, 55188, 55566, 55680, 56064, 56448, 56840, 57159, 57232, 57624, 58464, 59130, 59276, 59682, 60480, 61320, 61740, 62640, 62720, 63072, 63504, 63510, 63945, 64386, 64827, 64960, 65408, 65772, 65856, 66816, 67744, 68208, 68985, 69120, 69629, 70080, 70560, 71540, 72030, 72576, 73080, 73584, 74088, 74095, 74240, 75117, 75168, 75264, 76212, 76734, 76832, 77952, 78840, 79380, 79576, 80640, 81760, 82215, 82320, 82782, 83520, 84096, 84672, 84680, 85260, 85848, 86436, 87696, 87808, 88914, 89523, 90720, 90944, 91980, 92610, 93440, 93960, 94080, 94608, 95265, 96040, 96579, 96768, 97440, 98112, 98784, 99470, 100156, 100224, 101616, 102312, 103680, 103733, 103936, 105120, 105840, 107310, 108045, 109620, 109760, 110376, 111132, 111360, 112128, 112896, 113680, 114318, 114464, 115101, 115248, 116928, 118260, 118552, 119364, 120960, 122640, 123480, 125195, 125280, 125440, 126144, 127008, 127020, 127890, 128772, 129654, 129920, 130816, 131544, 131712, 133371, 133632, 135488, 136416, 137970, 138915, 139258, 140160, 141120, 143080, 144060, 145152, 146160, 147168, 148176, 148190, 149205, 150234, 150336, 152424, 153468, 153664, 155904, 157680, 158760, 159152, 160965, 161280, 163520, 164430, 164640, 165564, 167040, 168192, 169344, 169360, 170520, 171477, 171696, 172872, 175273, 175392, 175616, 177828, 179046, 181440, 181888, 183960, 185220, 186880, 187920, 188160, 189216, 190530, 191835, 192080, 193158, 194481, 194880, 196224, 197568, 198940, 200312, 200448, 203232, 204624, 206955, 207360, 207466, 208887, 210240, 211680, 214620, 216090, 219240, 219520, 220752, 222264, 222285, 222720, 225351, 225792, 227360, 228636, 228928, 230202, 230496, 233856, 236520, 237104, 238728, 241920, 245280, 246960, 250390, 250560, 252288, 254016, 254040, 255780, 257544, 259308, 259840, 261632, 263088, 263424, 266742, 268569, 270976, 272832, 275940, 277830, 278516, 280320, 282240, 285795, 286160, 288120, 289737, 290304, 292320, 294336, 296352, 296380, 298410, 300468, 300672, 304848, 306936, 307328, 311199, 311808, 315360, 317520, 318304, 321930, 324135, 327040, 328860, 329280, 331128, 334080, 336384, 338688, 338720, 341040, 342954, 343392, 345744, 348145, 350546, 350784, 355656, 358092, 362880, 363776, 367920, 370440, 375585, 375840, 376320, 378432, 381060, 383670, 384160, 386316, 388962, 389760, 392448, 395136, 397880, 400113, 400624, 400896, 406464, 409248, 413910, 414932, 417774, 420480, 423360, 429240, 432180, 438480, 439040, 441504, 444528, 444570, 447615, 450702, 454720, 457272, 457856, 460404, 460992, 467712, 473040, 474208, 477456, 482895, 483840, 490560, 493920, 500780, 501120, 504576, 508032, 508080, 511560, 515088, 518616, 518665, 519680, 525819, 526176, 526848, 533484, 537138, 541952, 545664, 551880, 555660, 557032, 560640, 564480, 571590, 572320, 575505, 576240, 579474, 584640, 588672, 592704, 592760, 596820, 600936, 601344, 609696, 613872, 614656, 622398, 626661, 630720, 635040, 636608, 643860, 648270, 654080, 657720, 658560, 662256, 666855, 668160, 676053, 677376, 677440, 682080, 685908, 686784, 691488, 696290, 701092, 701568, 711312, 716184, 725760, 726131, 727552, 735840, 740880, 751170, 751680, 756864, 762120, 767340, 768320, 772632, 777924, 779520, 784896, 790272, 795760, 800226, 801248, 805707, 812928, 818496, 827820, 829864, 835548, 840960, 846720, 857385, 858480, 864360, 876365, 876960, 878080, 883008, 889056, 889140, 895230, 901404, 909440, 914544, 915712, 920808, 921984, 933597, 935424, 946080, 948416, 954912, 965790, 972405, 981120, 987840, 1001560, 1002240, 1009152, 1016064, 1016160, 1023120, 1030176, 1037232, 1037330, 1044435, 1051638, 1052352, 1066968, 1074276, 1083904, 1091328, 1103760, 1111320, 1114064, 1126755, 1128960, 1143180, 1144640, 1151010, 1152480, 1158948, 1169280, 1177344, 1185408, 1185520, 1193640, 1200339, 1201872, 1202688, 1219392, 1227744, 1229312, 1244796, 1253322, 1261440, 1270080, 1273216, 1287720, 1296540, 1308160, 1315440, 1317120, 1324512, 1333710, 1342845, 1352106, 1354880, 1364160, 1371816, 1373568, 1382976, 1392580, 1402184, 1403136, 1422624, 1432368, 1448685, 1451520, 1452262, 1471680, 1481760, 1502340, 1503360, 1513728, 1524240, 1534680, 1536640, 1545264, 1555848, 1555995, 1559040, 1577457, 1580544, 1591520, 1600452, 1602496, 1611414, 1625856, 1636992, 1655640, 1659728, 1671096, 1681920, 1693440, 1714770, 1716960, 1728720, 1752730, 1753920, 1766016, 1778112, 1778280, 1790460, 1802808, 1818880, 1829088, 1831424, 1841616, 1843968, 1867194, 1879983, 1892160, 1896832, 1909824, 1931580, 1944810, 1962240, 1975680, 2000565, 2003120, 2004480, 2028159, 2032128, 2032320, 2046240, 2060352, 2074464, 2074660, 2088870, 2103276, 2104704, 2133936, 2148552, 2178393, 2182656, 2207520, 2222640, 2228128, 2253510, 2286360, 2289280, 2302020, 2304960, 2317896, 2338560, 2354688, 2370816, 2371040, 2387280, 2400678, 2403744, 2438784, 2455488, 2489592, 2506644, 2522880, 2540160, 2546432, 2575440, 2593080, 2629095, 2630880, 2634240, 2649024, 2667420, 2685690, 2704212, 2709760, 2728320, 2743632, 2747136, 2765952, 2785160, 2800791, 2804368, 2806272, 2845248, 2864736, 2897370, 2904524, 2943360, 2963520, 3004680, 3006720, 3027456, 3048480, 3069360, 3073280, 3090528, 3111696, 3111990, 3133305, 3154914, 3183040, 3200904, 3204992, 3222828, 3251712, 3273984, 3311280, 3319456, 3342192, 3380265, 3386880, 3429540, 3433920, 3457440, 3505460, 3507840, 3532032, 3556224, 3556560, 3580920, 3605616, 3630655, 3637760, 3658176, 3683232, 3687936, 3734388, 3759966, 3784320, 3793664, 3819648, 3863160, 3889620, 3924480, 3951360, 4001130, 4006240, 4028535, 4056318, 4064640, 4092480, 4120704, 4148928, 4149320, 4177740, 4206552, 4209408, 4267872, 4297104, 4356786, 4415040, 4445280, 4456256, 4507020, 4572720, 4578560, 4604040, 4609920, 4635792, 4667985, 4677120, 4732371, 4741632, 4742080, 4774560, 4801356, 4807488, 4877568, 4910976, 4979184, 5013288, 5045760, 5080320, 5082917, 5092864, 5150880, 5186160, 5258190, 5261760, 5298048, 5334840, 5371380, 5408424, 5419520, 5456640, 5487264, 5494272, 5531904, 5570320, 5601582, 5608736, 5639949, 5690496, 5729472, 5794740, 5809048, 5886720, 5927040, 6001695, 6009360, 6013440, 6096960, 6138720, 6146560, 6181056, 6223392, 6223980, 6266610, 6309828, 6366080, 6401808, 6409984, 6445656, 6535179, 6547968, 6622560, 6638912, 6684384, 6760530, 6859080, 6867840, 6914880, 7010920, 7015680, 7064064, 7112448, 7113120, 7161840, 7211232, 7261310, 7316352, 7366464, 7468776, 7519932, 7568640, 7587328, 7639296, 7726320, 7779240, 7887285, 7902720, 8002260, 8012480, 8057070, 8112636, 8129280, 8184960, 8241408, 8297856, 8298640, 8355480, 8402373, 8413104, 8418816, 8535744, 8594208, 8713572, 8830080, 8890560, 8912512, 9014040, 9145440, 9157120, 9208080, 9219840, 9271584, 9335970, 9399915, 9464742, 9484160, 9549120, 9602712, 9614976, 9755136, 9821952, 9958368, 10026576, 10140795, 10160640, 10165834, 10301760, 10372320, 10516380, 10523520, 10596096, 10669680, 10742760, 10816848, 10891965, 10913280, 10974528, 11063808, 11140640, 11203164, 11217472, 11279898, 11380992, 11458944, 11589480, 11618096, 11773440, 11854080, 12003390, 12018720, 12193920, 12277440, 12362112, 12446784, 12447960, 12533220, 12619656, 12732160, 12803616, 12819968, 12891312, 13070358, 13245120, 13277824, 13368768, 13521060, 13718160, 13735680, 13829760, 14003955, 14021840, 14031360, 14197113, 14224896, 14226240, 14323680, 14422464, 14522620, 14632704, 14732928, 14937552, 15039864, 15137280, 15248751, 15278592, 15452640, 15558480, 15774570, 16004520, 16024960, 16114140, 16225272, 16258560, 16369920, 16482816, 16595712, 16597280, 16710960, 16804746, 16826208, 17071488, 17188416, 17427144, 17660160, 17781120, 17825024, 18028080, 18290880, 18416160, 18439680, 18543168, 18671940, 18799830, 18929484, 18968320, 19098240, 19205424, 19229952, 19605537, 19643904, 19916736, 20053152, 20281590, 20331668, 20603520, 20744640, 21032760, 21047040, 21192192, 21339360, 21485520, 21633696, 21783930, 21949056, 22281280, 22406328, 22434944, 22559796, 22761984, 22917888, 23178960, 23236192, 23661855, 23708160, 24006780, 24037440, 24387840, 24554880, 24724224, 24893568, 24895920, 25066440, 25239312, 25414585, 25464320, 25607232, 25782624, 26140716, 26490240, 26555648, 26737536, 27042120, 27436320, 27471360, 27659520, 28007910, 28043680, 28199745, 28394226, 28452480, 28647360, 28844928, 29045240, 29265408, 29465856, 29875104, 30079728, 30497502, 30905280, 31116960, 31549140, 32009040, 32049920, 32228280, 32450544, 32675895, 32739840, 33191424, 33194560, 33421920, 33609492, 33652416, 34142976, 34376832, 34854288, 35320320, 35562240, 35650048, 36056160, 36581760, 36832320, 37086336, 37343880, 37599660, 37858968, 37936640, 38196480, 38410848, 38459904, 39211074, 39833472, 40106304, 40563180, 40663336, 41207040, 41489280, 42011865, 42065520, 42094080, 42678720, 42971040, 43267392, 43567860, 43898112, 44562560, 44812656, 44869888, 45119592, 45746253, 45835776, 46357920, 46472384, 47323710, 48013560, 48074880, 48775680, 49109760, 49448448, 49787136, 49791840, 50132880, 50478624, 50829170, 51214464, 51565248, 52281432, 52980480, 53111296, 53475072, 54084240, 54872640, 55319040, 56015820, 56087360, 56399490, 56788452, 56904960, 57294720, 57689856, 58090480, 58816611, 58931712, 59750208, 60159456, 60995004, 61810560, 62233920, 63098280, 64018080, 64099840, 64456560, 64901088, 65351790, 66389120, 66843840, 67218984, 67304832, 68285952, 68753664, 69708576, 70985565, 71124480, 72112320, 73163520, 73664640, 74172672, 74687760, 75199320, 75717936, 76243755, 76392960, 76821696, 78422148, 79666944, 80212608, 81126360, 81326672, 82414080, 82978560, 84023730, 84131040, 85357440, 85942080, 86534784, 87135720, 87796224, 89125120, 89625312, 89739776, 90239184, 91492506, 92715840, 92944768, 94647420, 96027120, 96149760, 98027685, 98219520, 99574272, 99583680, 100265760, 100957248, 101658340, 102428928, 103130496, 104562864, 105960960, 106950144, 108168480, 109745280, 112031640, 112174720, 112798980, 113576904, 113809920, 114589440, 115379712, 116180960, 117633222, 119500416, 120318912, 121990008, 123621120, 124467840, 126196560, 128036160, 128913120, 129802176, 130703580, 132778240, 133687680, 134437968, 134609664, 137238759, 137507328, 139417152, 141971130, 144224640, 146327040, 147329280, 148345344, 149375520, 150398640, 151435872, 152487510, 153643392, 156844296, 159333888, 160425216, 162252720, 162653344, 165957120, 168047460, 168262080, 170714880, 171884160, 173069568, 174271440, 178250240, 179250624, 180478368, 182985012, 185431680, 185889536, 189294840, 192054240, 192299520, 196055370, 199167360, 200531520, 201914496, 203316680, 204857856, 206260992, 209125728, 216336960, 219490560, 224063280, 224349440, 225597960, 227153808, 228731265, 229178880, 232361920, 235266444, 239000832, 240637824, 243980016, 247242240, 248935680, 252393120, 256072320, 257826240, 259604352, 261407160, 265556480, 267375360, 268875936, 269219328, 274477518, 278834304, 283942260, 288449280, 294083055, 294658560, 298751040, 300797280, 302871744, 304975020, 307286784, 313688592, 320850432, 324505440, 325306688, 336094920, 336524160, 341429760, 343768320, 346139136, 348542880, 358501248, 360956736, 365970024, 370863360, 371779072, 378589680, 384108480, 392110740, 398334720, 401063040, 403828992, 406633360, 411716277, 412521984, 418251456, 432673920, 438981120, 448126560, 448698880, 451195920, 454307616, 457462530, 464723840, 470532888, 478001664, 481275648, 487960032, 497871360, 504786240, 512144640, 515652480, 519208704, 522814320, 534750720, 537751872, 548955036, 557668608, 567884520, 576898560, 588166110, 597502080, 601594560, 605743488, 609950040, 614573568, 627377184, 649010880, 650613376, 672189840, 673048320, 686193795, 687536640, 697085760, 717002496, 721913472, 731940048, 741726720, 757179360, 768216960, 784221480, 796669440, 802126080, 807657984, 813266720, 823432554, 836502912, 865347840, 896253120, 902391840, 908615232, 914925060, 929447680, 941065776, 962551296, 975920064, 1009572480, 1024289280, 1031304960, 1038417408, 1045628640, 1075503744, 1097910072, 1115337216, 1135769040, 1176332220, 1195004160, 1203189120, 1211486976, 1219900080, 1254754368, 1298021760, 1301226752, 1344379680, 1346096640, 1372387590, 1394171520, 1434004992, 1443826944, 1463880096, 1514358720, 1536433920, 1568442960, 1604252160, 1626533440, 1646865108, 1673005824, 1730695680, 1792506240, 1804783680, 1817230464, 1829850120, 1858895360, 1882131552, 1951840128, 2019144960, 2058581385, 2062609920, 2091257280, 2151007488, 2195820144, 2271538080, 2352664440, 2390008320, 2406378240, 2422973952, 2439800160, 2509508736, 2596043520, 2602453504, 2688759360, 2744775180, 2788343040, 2887653888, 2927760192, 3028717440, 3072867840, 3136885920, 3253066880, 3293730216, 3346011648, 3585012480, 3609567360, 3634460928, 3659700240, 3764263104, 3903680256, 4038289920, 4117162770, 4182514560, 4302014976, 4391640288, 4543076160, 4705328880, 4812756480, 4879600320, 5019017472, 5192087040, 5377518720, 5489550360, 5576686080, 5855520384, 6057434880, 6273771840, 6506133760, 6587460432, 7170024960, 7219134720, 7268921856, 7319400480, 7528526208, 7807360512, 8234325540, 8365029120, 8783280576, 9086152320, 9410657760, 9759200640, 10038034944, 10755037440, 10979100720, 11711040768, 12114869760, 12547543680, 13012267520, 13174920864, 14438269440, 14638800960, 15057052416, 16468651080, 16730058240, 17566561152, 18172304640, 18821315520, 19518401280, 21510074880, 21958201440, 23422081536, 25095087360, 26349841728, 29277601920, 30114104832, 32937302160, 35133122304, 36344609280, 37642631040, 39036802560, 43916402880, 50190174720, 52699683456, 58555203840, 65874604320, 70266244608, 75285262080, 87832805760, 105399366912, 117110407680, 131749208640, 150570524160, 175665611520, 210798733824, 263498417280, 351331223040, 526996834560, 1053993669120]

約数ペア:

[(1, 1053993669120), (2, 526996834560), (3, 351331223040), (4, 263498417280), (5, 210798733824), (6, 175665611520), (7, 150570524160), (8, 131749208640), (9, 117110407680), (10, 105399366912), (12, 87832805760), (14, 75285262080), (15, 70266244608), (16, 65874604320), (18, 58555203840), (20, 52699683456), (21, 50190174720), (24, 43916402880), (27, 39036802560), (28, 37642631040), (29, 36344609280), (30, 35133122304), (32, 32937302160), (35, 30114104832), (36, 29277601920), (40, 26349841728), (42, 25095087360), (45, 23422081536), (48, 21958201440), (49, 21510074880), (54, 19518401280), (56, 18821315520), (58, 18172304640), (60, 17566561152), (63, 16730058240), (64, 16468651080), (70, 15057052416), (72, 14638800960), (73, 14438269440), (80, 13174920864), (81, 13012267520), (84, 12547543680), (87, 12114869760), (90, 11711040768), (96, 10979100720), (98, 10755037440), (105, 10038034944), (108, 9759200640), (112, 9410657760), (116, 9086152320), (120, 8783280576), (126, 8365029120), (128, 8234325540), (135, 7807360512), (140, 7528526208), (144, 7319400480), (145, 7268921856), (146, 7219134720), (147, 7170024960), (160, 6587460432), (162, 6506133760), (168, 6273771840), (174, 6057434880), (180, 5855520384), (189, 5576686080), (192, 5489550360), (196, 5377518720), (203, 5192087040), (210, 5019017472), (216, 4879600320), (219, 4812756480), (224, 4705328880), (232, 4543076160), (240, 4391640288), (245, 4302014976), (252, 4182514560), (256, 4117162770), (261, 4038289920), (270, 3903680256), (280, 3764263104), (288, 3659700240), (290, 3634460928), (292, 3609567360), (294, 3585012480), (315, 3346011648), (320, 3293730216), (324, 3253066880), (336, 3136885920), (343, 3072867840), (348, 3028717440), (360, 2927760192), (365, 2887653888), (378, 2788343040), (384, 2744775180), (392, 2688759360), (405, 2602453504), (406, 2596043520), (420, 2509508736), (432, 2439800160), (435, 2422973952), (438, 2406378240), (441, 2390008320), (448, 2352664440), (464, 2271538080), (480, 2195820144), (490, 2151007488), (504, 2091257280), (511, 2062609920), (512, 2058581385), (522, 2019144960), (540, 1951840128), (560, 1882131552), (567, 1858895360), (576, 1829850120), (580, 1817230464), (584, 1804783680), (588, 1792506240), (609, 1730695680), (630, 1673005824), (640, 1646865108), (648, 1626533440), (657, 1604252160), (672, 1568442960), (686, 1536433920), (696, 1514358720), (720, 1463880096), (730, 1443826944), (735, 1434004992), (756, 1394171520), (768, 1372387590), (783, 1346096640), (784, 1344379680), (810, 1301226752), (812, 1298021760), (840, 1254754368), (864, 1219900080), (870, 1211486976), (876, 1203189120), (882, 1195004160), (896, 1176332220), (928, 1135769040), (945, 1115337216), (960, 1097910072), (980, 1075503744), (1008, 1045628640), (1015, 1038417408), (1022, 1031304960), (1029, 1024289280), (1044, 1009572480), (1080, 975920064), (1095, 962551296), (1120, 941065776), (1134, 929447680), (1152, 914925060), (1160, 908615232), (1168, 902391840), (1176, 896253120), (1218, 865347840), (1260, 836502912), (1280, 823432554), (1296, 813266720), (1305, 807657984), (1314, 802126080), (1323, 796669440), (1344, 784221480), (1372, 768216960), (1392, 757179360), (1421, 741726720), (1440, 731940048), (1460, 721913472), (1470, 717002496), (1512, 697085760), (1533, 687536640), (1536, 686193795), (1566, 673048320), (1568, 672189840), (1620, 650613376), (1624, 649010880), (1680, 627377184), (1715, 614573568), (1728, 609950040), (1740, 605743488), (1752, 601594560), (1764, 597502080), (1792, 588166110), (1827, 576898560), (1856, 567884520), (1890, 557668608), (1920, 548955036), (1960, 537751872), (1971, 534750720), (2016, 522814320), (2030, 519208704), (2044, 515652480), (2058, 512144640), (2088, 504786240), (2117, 497871360), (2160, 487960032), (2190, 481275648), (2205, 478001664), (2240, 470532888), (2268, 464723840), (2304, 457462530), (2320, 454307616), (2336, 451195920), (2349, 448698880), (2352, 448126560), (2401, 438981120), (2436, 432673920), (2520, 418251456), (2555, 412521984), (2560, 411716277), (2592, 406633360), (2610, 403828992), (2628, 401063040), (2646, 398334720), (2688, 392110740), (2744, 384108480), (2784, 378589680), (2835, 371779072), (2842, 370863360), (2880, 365970024), (2920, 360956736), (2940, 358501248), (3024, 348542880), (3045, 346139136), (3066, 343768320), (3087, 341429760), (3132, 336524160), (3136, 336094920), (3240, 325306688), (3248, 324505440), (3285, 320850432), (3360, 313688592), (3430, 307286784), (3456, 304975020), (3480, 302871744), (3504, 300797280), (3528, 298751040), (3577, 294658560), (3584, 294083055), (3654, 288449280), (3712, 283942260), (3780, 278834304), (3840, 274477518), (3915, 269219328), (3920, 268875936), (3942, 267375360), (3969, 265556480), (4032, 261407160), (4060, 259604352), (4088, 257826240), (4116, 256072320), (4176, 252393120), (4234, 248935680), (4263, 247242240), (4320, 243980016), (4380, 240637824), (4410, 239000832), (4480, 235266444), (4536, 232361920), (4599, 229178880), (4608, 228731265), (4640, 227153808), (4672, 225597960), (4698, 224349440), (4704, 224063280), (4802, 219490560), (4872, 216336960), (5040, 209125728), (5110, 206260992), (5145, 204857856), (5184, 203316680), (5220, 201914496), (5256, 200531520), (5292, 199167360), (5376, 196055370), (5481, 192299520), (5488, 192054240), (5568, 189294840), (5670, 185889536), (5684, 185431680), (5760, 182985012), (5840, 180478368), (5880, 179250624), (5913, 178250240), (6048, 174271440), (6090, 173069568), (6132, 171884160), (6174, 170714880), (6264, 168262080), (6272, 168047460), (6351, 165957120), (6480, 162653344), (6496, 162252720), (6570, 160425216), (6615, 159333888), (6720, 156844296), (6860, 153643392), (6912, 152487510), (6960, 151435872), (7008, 150398640), (7056, 149375520), (7105, 148345344), (7154, 147329280), (7203, 146327040), (7308, 144224640), (7424, 141971130), (7560, 139417152), (7665, 137507328), (7680, 137238759), (7830, 134609664), (7840, 134437968), (7884, 133687680), (7938, 132778240), (8064, 130703580), (8120, 129802176), (8176, 128913120), (8232, 128036160), (8352, 126196560), (8468, 124467840), (8526, 123621120), (8640, 121990008), (8760, 120318912), (8820, 119500416), (8960, 117633222), (9072, 116180960), (9135, 115379712), (9198, 114589440), (9261, 113809920), (9280, 113576904), (9344, 112798980), (9396, 112174720), (9408, 112031640), (9604, 109745280), (9744, 108168480), (9855, 106950144), (9947, 105960960), (10080, 104562864), (10220, 103130496), (10290, 102428928), (10368, 101658340), (10440, 100957248), (10512, 100265760), (10584, 99583680), (10585, 99574272), (10731, 98219520), (10752, 98027685), (10962, 96149760), (10976, 96027120), (11136, 94647420), (11340, 92944768), (11368, 92715840), (11520, 91492506), (11680, 90239184), (11745, 89739776), (11760, 89625312), (11826, 89125120), (12005, 87796224), (12096, 87135720), (12180, 86534784), (12264, 85942080), (12348, 85357440), (12528, 84131040), (12544, 84023730), (12702, 82978560), (12789, 82414080), (12960, 81326672), (12992, 81126360), (13140, 80212608), (13230, 79666944), (13440, 78422148), (13720, 76821696), (13797, 76392960), (13824, 76243755), (13920, 75717936), (14016, 75199320), (14112, 74687760), (14210, 74172672), (14308, 73664640), (14406, 73163520), (14616, 72112320), (14819, 71124480), (14848, 70985565), (15120, 69708576), (15330, 68753664), (15435, 68285952), (15660, 67304832), (15680, 67218984), (15768, 66843840), (15876, 66389120), (16128, 65351790), (16240, 64901088), (16352, 64456560), (16443, 64099840), (16464, 64018080), (16704, 63098280), (16936, 62233920), (17052, 61810560), (17280, 60995004), (17520, 60159456), (17640, 59750208), (17885, 58931712), (17920, 58816611), (18144, 58090480), (18270, 57689856), (18396, 57294720), (18522, 56904960), (18560, 56788452), (18688, 56399490), (18792, 56087360), (18816, 56015820), (19053, 55319040), (19208, 54872640), (19488, 54084240), (19710, 53475072), (19845, 53111296), (19894, 52980480), (20160, 52281432), (20440, 51565248), (20580, 51214464), (20736, 50829170), (20880, 50478624), (21024, 50132880), (21168, 49791840), (21170, 49787136), (21315, 49448448), (21462, 49109760), (21609, 48775680), (21924, 48074880), (21952, 48013560), (22272, 47323710), (22680, 46472384), (22736, 46357920), (22995, 45835776), (23040, 45746253), (23360, 45119592), (23490, 44869888), (23520, 44812656), (23652, 44562560), (24010, 43898112), (24192, 43567860), (24360, 43267392), (24528, 42971040), (24696, 42678720), (25039, 42094080), (25056, 42065520), (25088, 42011865), (25404, 41489280), (25578, 41207040), (25920, 40663336), (25984, 40563180), (26280, 40106304), (26460, 39833472), (26880, 39211074), (27405, 38459904), (27440, 38410848), (27594, 38196480), (27783, 37936640), (27840, 37858968), (28032, 37599660), (28224, 37343880), (28420, 37086336), (28616, 36832320), (28812, 36581760), (29232, 36056160), (29565, 35650048), (29638, 35562240), (29841, 35320320), (30240, 34854288), (30660, 34376832), (30870, 34142976), (31320, 33652416), (31360, 33609492), (31536, 33421920), (31752, 33194560), (31755, 33191424), (32193, 32739840), (32256, 32675895), (32480, 32450544), (32704, 32228280), (32886, 32049920), (32928, 32009040), (33408, 31549140), (33872, 31116960), (34104, 30905280), (34560, 30497502), (35040, 30079728), (35280, 29875104), (35770, 29465856), (36015, 29265408), (36288, 29045240), (36540, 28844928), (36792, 28647360), (37044, 28452480), (37120, 28394226), (37376, 28199745), (37584, 28043680), (37632, 28007910), (38106, 27659520), (38367, 27471360), (38416, 27436320), (38976, 27042120), (39420, 26737536), (39690, 26555648), (39788, 26490240), (40320, 26140716), (40880, 25782624), (41160, 25607232), (41391, 25464320), (41472, 25414585), (41760, 25239312), (42048, 25066440), (42336, 24895920), (42340, 24893568), (42630, 24724224), (42924, 24554880), (43218, 24387840), (43848, 24037440), (43904, 24006780), (44457, 23708160), (44544, 23661855), (45360, 23236192), (45472, 23178960), (45990, 22917888), (46305, 22761984), (46720, 22559796), (46980, 22434944), (47040, 22406328), (47304, 22281280), (48020, 21949056), (48384, 21783930), (48720, 21633696), (49056, 21485520), (49392, 21339360), (49735, 21192192), (50078, 21047040), (50112, 21032760), (50808, 20744640), (51156, 20603520), (51840, 20331668), (51968, 20281590), (52560, 20053152), (52920, 19916736), (53655, 19643904), (53760, 19605537), (54810, 19229952), (54880, 19205424), (55188, 19098240), (55566, 18968320), (55680, 18929484), (56064, 18799830), (56448, 18671940), (56840, 18543168), (57159, 18439680), (57232, 18416160), (57624, 18290880), (58464, 18028080), (59130, 17825024), (59276, 17781120), (59682, 17660160), (60480, 17427144), (61320, 17188416), (61740, 17071488), (62640, 16826208), (62720, 16804746), (63072, 16710960), (63504, 16597280), (63510, 16595712), (63945, 16482816), (64386, 16369920), (64827, 16258560), (64960, 16225272), (65408, 16114140), (65772, 16024960), (65856, 16004520), (66816, 15774570), (67744, 15558480), (68208, 15452640), (68985, 15278592), (69120, 15248751), (69629, 15137280), (70080, 15039864), (70560, 14937552), (71540, 14732928), (72030, 14632704), (72576, 14522620), (73080, 14422464), (73584, 14323680), (74088, 14226240), (74095, 14224896), (74240, 14197113), (75117, 14031360), (75168, 14021840), (75264, 14003955), (76212, 13829760), (76734, 13735680), (76832, 13718160), (77952, 13521060), (78840, 13368768), (79380, 13277824), (79576, 13245120), (80640, 13070358), (81760, 12891312), (82215, 12819968), (82320, 12803616), (82782, 12732160), (83520, 12619656), (84096, 12533220), (84672, 12447960), (84680, 12446784), (85260, 12362112), (85848, 12277440), (86436, 12193920), (87696, 12018720), (87808, 12003390), (88914, 11854080), (89523, 11773440), (90720, 11618096), (90944, 11589480), (91980, 11458944), (92610, 11380992), (93440, 11279898), (93960, 11217472), (94080, 11203164), (94608, 11140640), (95265, 11063808), (96040, 10974528), (96579, 10913280), (96768, 10891965), (97440, 10816848), (98112, 10742760), (98784, 10669680), (99470, 10596096), (100156, 10523520), (100224, 10516380), (101616, 10372320), (102312, 10301760), (103680, 10165834), (103733, 10160640), (103936, 10140795), (105120, 10026576), (105840, 9958368), (107310, 9821952), (108045, 9755136), (109620, 9614976), (109760, 9602712), (110376, 9549120), (111132, 9484160), (111360, 9464742), (112128, 9399915), (112896, 9335970), (113680, 9271584), (114318, 9219840), (114464, 9208080), (115101, 9157120), (115248, 9145440), (116928, 9014040), (118260, 8912512), (118552, 8890560), (119364, 8830080), (120960, 8713572), (122640, 8594208), (123480, 8535744), (125195, 8418816), (125280, 8413104), (125440, 8402373), (126144, 8355480), (127008, 8298640), (127020, 8297856), (127890, 8241408), (128772, 8184960), (129654, 8129280), (129920, 8112636), (130816, 8057070), (131544, 8012480), (131712, 8002260), (133371, 7902720), (133632, 7887285), (135488, 7779240), (136416, 7726320), (137970, 7639296), (138915, 7587328), (139258, 7568640), (140160, 7519932), (141120, 7468776), (143080, 7366464), (144060, 7316352), (145152, 7261310), (146160, 7211232), (147168, 7161840), (148176, 7113120), (148190, 7112448), (149205, 7064064), (150234, 7015680), (150336, 7010920), (152424, 6914880), (153468, 6867840), (153664, 6859080), (155904, 6760530), (157680, 6684384), (158760, 6638912), (159152, 6622560), (160965, 6547968), (161280, 6535179), (163520, 6445656), (164430, 6409984), (164640, 6401808), (165564, 6366080), (167040, 6309828), (168192, 6266610), (169344, 6223980), (169360, 6223392), (170520, 6181056), (171477, 6146560), (171696, 6138720), (172872, 6096960), (175273, 6013440), (175392, 6009360), (175616, 6001695), (177828, 5927040), (179046, 5886720), (181440, 5809048), (181888, 5794740), (183960, 5729472), (185220, 5690496), (186880, 5639949), (187920, 5608736), (188160, 5601582), (189216, 5570320), (190530, 5531904), (191835, 5494272), (192080, 5487264), (193158, 5456640), (194481, 5419520), (194880, 5408424), (196224, 5371380), (197568, 5334840), (198940, 5298048), (200312, 5261760), (200448, 5258190), (203232, 5186160), (204624, 5150880), (206955, 5092864), (207360, 5082917), (207466, 5080320), (208887, 5045760), (210240, 5013288), (211680, 4979184), (214620, 4910976), (216090, 4877568), (219240, 4807488), (219520, 4801356), (220752, 4774560), (222264, 4742080), (222285, 4741632), (222720, 4732371), (225351, 4677120), (225792, 4667985), (227360, 4635792), (228636, 4609920), (228928, 4604040), (230202, 4578560), (230496, 4572720), (233856, 4507020), (236520, 4456256), (237104, 4445280), (238728, 4415040), (241920, 4356786), (245280, 4297104), (246960, 4267872), (250390, 4209408), (250560, 4206552), (252288, 4177740), (254016, 4149320), (254040, 4148928), (255780, 4120704), (257544, 4092480), (259308, 4064640), (259840, 4056318), (261632, 4028535), (263088, 4006240), (263424, 4001130), (266742, 3951360), (268569, 3924480), (270976, 3889620), (272832, 3863160), (275940, 3819648), (277830, 3793664), (278516, 3784320), (280320, 3759966), (282240, 3734388), (285795, 3687936), (286160, 3683232), (288120, 3658176), (289737, 3637760), (290304, 3630655), (292320, 3605616), (294336, 3580920), (296352, 3556560), (296380, 3556224), (298410, 3532032), (300468, 3507840), (300672, 3505460), (304848, 3457440), (306936, 3433920), (307328, 3429540), (311199, 3386880), (311808, 3380265), (315360, 3342192), (317520, 3319456), (318304, 3311280), (321930, 3273984), (324135, 3251712), (327040, 3222828), (328860, 3204992), (329280, 3200904), (331128, 3183040), (334080, 3154914), (336384, 3133305), (338688, 3111990), (338720, 3111696), (341040, 3090528), (342954, 3073280), (343392, 3069360), (345744, 3048480), (348145, 3027456), (350546, 3006720), (350784, 3004680), (355656, 2963520), (358092, 2943360), (362880, 2904524), (363776, 2897370), (367920, 2864736), (370440, 2845248), (375585, 2806272), (375840, 2804368), (376320, 2800791), (378432, 2785160), (381060, 2765952), (383670, 2747136), (384160, 2743632), (386316, 2728320), (388962, 2709760), (389760, 2704212), (392448, 2685690), (395136, 2667420), (397880, 2649024), (400113, 2634240), (400624, 2630880), (400896, 2629095), (406464, 2593080), (409248, 2575440), (413910, 2546432), (414932, 2540160), (417774, 2522880), (420480, 2506644), (423360, 2489592), (429240, 2455488), (432180, 2438784), (438480, 2403744), (439040, 2400678), (441504, 2387280), (444528, 2371040), (444570, 2370816), (447615, 2354688), (450702, 2338560), (454720, 2317896), (457272, 2304960), (457856, 2302020), (460404, 2289280), (460992, 2286360), (467712, 2253510), (473040, 2228128), (474208, 2222640), (477456, 2207520), (482895, 2182656), (483840, 2178393), (490560, 2148552), (493920, 2133936), (500780, 2104704), (501120, 2103276), (504576, 2088870), (508032, 2074660), (508080, 2074464), (511560, 2060352), (515088, 2046240), (518616, 2032320), (518665, 2032128), (519680, 2028159), (525819, 2004480), (526176, 2003120), (526848, 2000565), (533484, 1975680), (537138, 1962240), (541952, 1944810), (545664, 1931580), (551880, 1909824), (555660, 1896832), (557032, 1892160), (560640, 1879983), (564480, 1867194), (571590, 1843968), (572320, 1841616), (575505, 1831424), (576240, 1829088), (579474, 1818880), (584640, 1802808), (588672, 1790460), (592704, 1778280), (592760, 1778112), (596820, 1766016), (600936, 1753920), (601344, 1752730), (609696, 1728720), (613872, 1716960), (614656, 1714770), (622398, 1693440), (626661, 1681920), (630720, 1671096), (635040, 1659728), (636608, 1655640), (643860, 1636992), (648270, 1625856), (654080, 1611414), (657720, 1602496), (658560, 1600452), (662256, 1591520), (666855, 1580544), (668160, 1577457), (676053, 1559040), (677376, 1555995), (677440, 1555848), (682080, 1545264), (685908, 1536640), (686784, 1534680), (691488, 1524240), (696290, 1513728), (701092, 1503360), (701568, 1502340), (711312, 1481760), (716184, 1471680), (725760, 1452262), (726131, 1451520), (727552, 1448685), (735840, 1432368), (740880, 1422624), (751170, 1403136), (751680, 1402184), (756864, 1392580), (762120, 1382976), (767340, 1373568), (768320, 1371816), (772632, 1364160), (777924, 1354880), (779520, 1352106), (784896, 1342845), (790272, 1333710), (795760, 1324512), (800226, 1317120), (801248, 1315440), (805707, 1308160), (812928, 1296540), (818496, 1287720), (827820, 1273216), (829864, 1270080), (835548, 1261440), (840960, 1253322), (846720, 1244796), (857385, 1229312), (858480, 1227744), (864360, 1219392), (876365, 1202688), (876960, 1201872), (878080, 1200339), (883008, 1193640), (889056, 1185520), (889140, 1185408), (895230, 1177344), (901404, 1169280), (909440, 1158948), (914544, 1152480), (915712, 1151010), (920808, 1144640), (921984, 1143180), (933597, 1128960), (935424, 1126755), (946080, 1114064), (948416, 1111320), (954912, 1103760), (965790, 1091328), (972405, 1083904), (981120, 1074276), (987840, 1066968), (1001560, 1052352), (1002240, 1051638), (1009152, 1044435), (1016064, 1037330), (1016160, 1037232), (1023120, 1030176)]