4204366064640

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{29}}^1\times {\mathrm{47}}^1\times {\mathrm{73}}^1\times {\mathrm{131}}^1$

素因数の和:318

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 28, 29, 30, 32, 35, 36, 40, 42, 45, 47, 48, 56, 58, 60, 63, 64, 70, 72, 73, 80, 84, 87, 90, 94, 96, 105, 112, 116, 120, 126, 128, 131, 140, 141, 144, 145, 146, 160, 168, 174, 180, 188, 192, 203, 210, 219, 224, 232, 235, 240, 252, 256, 261, 262, 280, 282, 288, 290, 292, 315, 320, 329, 336, 348, 360, 365, 376, 384, 393, 406, 420, 423, 435, 438, 448, 464, 470, 480, 504, 511, 512, 522, 524, 560, 564, 576, 580, 584, 609, 630, 640, 655, 657, 658, 672, 696, 705, 720, 730, 752, 768, 786, 812, 840, 846, 870, 876, 896, 917, 928, 940, 960, 987, 1008, 1015, 1022, 1024, 1044, 1048, 1095, 1120, 1128, 1152, 1160, 1168, 1179, 1218, 1260, 1280, 1305, 1310, 1314, 1316, 1344, 1363, 1392, 1410, 1440, 1460, 1504, 1533, 1536, 1572, 1624, 1645, 1680, 1692, 1740, 1752, 1792, 1827, 1834, 1856, 1880, 1920, 1965, 1974, 2016, 2030, 2044, 2088, 2096, 2115, 2117, 2190, 2240, 2256, 2304, 2320, 2336, 2358, 2436, 2520, 2555, 2560, 2610, 2620, 2628, 2632, 2688, 2726, 2751, 2784, 2820, 2880, 2920, 2961, 3008, 3045, 3066, 3072, 3144, 3248, 3285, 3290, 3360, 3384, 3431, 3480, 3504, 3584, 3654, 3668, 3712, 3760, 3799, 3840, 3930, 3948, 4032, 4060, 4088, 4089, 4176, 4192, 4230, 4234, 4380, 4480, 4512, 4585, 4599, 4608, 4640, 4672, 4716, 4872, 4935, 5040, 5110, 5120, 5220, 5240, 5256, 5264, 5376, 5452, 5502, 5568, 5640, 5760, 5840, 5895, 5922, 6016, 6090, 6132, 6157, 6288, 6351, 6496, 6570, 6580, 6720, 6768, 6815, 6862, 6960, 7008, 7168, 7308, 7336, 7424, 7520, 7598, 7665, 7680, 7860, 7896, 8064, 8120, 8176, 8178, 8253, 8352, 8384, 8460, 8468, 8760, 8960, 9024, 9135, 9170, 9198, 9216, 9280, 9344, 9432, 9541, 9563, 9744, 9870, 10080, 10220, 10293, 10440, 10480, 10512, 10528, 10585, 10752, 10904, 11004, 11136, 11280, 11397, 11520, 11680, 11790, 11844, 12032, 12180, 12264, 12267, 12314, 12576, 12702, 12992, 13140, 13160, 13440, 13536, 13630, 13724, 13755, 13920, 14016, 14616, 14672, 14805, 14819, 14848, 15040, 15196, 15330, 15360, 15720, 15792, 16128, 16240, 16352, 16356, 16506, 16704, 16768, 16920, 16936, 17155, 17520, 17920, 18048, 18270, 18340, 18396, 18471, 18560, 18688, 18864, 18995, 19053, 19082, 19126, 19488, 19740, 20160, 20440, 20445, 20586, 20880, 20960, 21024, 21056, 21170, 21504, 21808, 22008, 22272, 22560, 22794, 22995, 23040, 23360, 23580, 23688, 24017, 24064, 24360, 24528, 24534, 24628, 25152, 25404, 25984, 26280, 26320, 26593, 26880, 27072, 27260, 27448, 27510, 27840, 28032, 28623, 28689, 29232, 29344, 29610, 29638, 29696, 30080, 30392, 30660, 30785, 30879, 31440, 31584, 31755, 32256, 32480, 32704, 32712, 33012, 33408, 33536, 33840, 33872, 34191, 34310, 35040, 35840, 36096, 36540, 36680, 36792, 36942, 37120, 37376, 37728, 37990, 38106, 38164, 38252, 38976, 39480, 40320, 40880, 40890, 41172, 41265, 41760, 41920, 42048, 42112, 42340, 43099, 43616, 44016, 44457, 44544, 45120, 45588, 45990, 46080, 46720, 47160, 47376, 47705, 47815, 48034, 48128, 48720, 49056, 49068, 49256, 50304, 50808, 51465, 51968, 52560, 52640, 53186, 53760, 54144, 54520, 54896, 55020, 55413, 55680, 56064, 56985, 57246, 57378, 58464, 58688, 59220, 59276, 60160, 60784, 61320, 61335, 61570, 61758, 62880, 63168, 63510, 64512, 64960, 65408, 65424, 66024, 66816, 66941, 67072, 67680, 67744, 68382, 68620, 70080, 72051, 72192, 73080, 73360, 73584, 73884, 74095, 74240, 74752, 75456, 75980, 76212, 76328, 76504, 77952, 78960, 79779, 80640, 81760, 81780, 82344, 82530, 83520, 83840, 84096, 84224, 84680, 85869, 86067, 86198, 87232, 88032, 88914, 89088, 90240, 91176, 91980, 92355, 93440, 94320, 94752, 95265, 95410, 95630, 96068, 97440, 98112, 98136, 98512, 99499, 100608, 101616, 102930, 103936, 105120, 105280, 106372, 107520, 108288, 109040, 109792, 110040, 110826, 111360, 112128, 113970, 114492, 114756, 116928, 117376, 118440, 118552, 120085, 120320, 121568, 122640, 122670, 123140, 123516, 125760, 126336, 127020, 129297, 129920, 130816, 130848, 132048, 132965, 133371, 133632, 133882, 134144, 135360, 135488, 136764, 137240, 140160, 143115, 143445, 144102, 144384, 146160, 146720, 147168, 147768, 148190, 148480, 150912, 151960, 152424, 152656, 153008, 154395, 155904, 157920, 159558, 161280, 163520, 163560, 164688, 165060, 167040, 167680, 168192, 168448, 169360, 170955, 171738, 172134, 172396, 174464, 176064, 177828, 178553, 180480, 182352, 183960, 184710, 186880, 188640, 189504, 190530, 190820, 191260, 192136, 194880, 196224, 196272, 197024, 198998, 200823, 201216, 203232, 205860, 207872, 210240, 210560, 212744, 215495, 216153, 216576, 218080, 219584, 220080, 221652, 222285, 222720, 224256, 227940, 228984, 229512, 233856, 234752, 236880, 237104, 239337, 240170, 240640, 243136, 245280, 245340, 246280, 247032, 251520, 252672, 254040, 258594, 259840, 261632, 261696, 264096, 265930, 266742, 267264, 267764, 270720, 270976, 273528, 274480, 277065, 277327, 280320, 286230, 286890, 288204, 292320, 293440, 294336, 295536, 296380, 298497, 301824, 303920, 304848, 305312, 306016, 308790, 311808, 315840, 319116, 322560, 327040, 327120, 329376, 330120, 334080, 334705, 335360, 336384, 336896, 338720, 341910, 343476, 344268, 344792, 348928, 352128, 355656, 357106, 360255, 360960, 364704, 367920, 369420, 373760, 377280, 379008, 381060, 381640, 382520, 384272, 387891, 389760, 392448, 392544, 394048, 397996, 398895, 401646, 402432, 406464, 411720, 420480, 421120, 425488, 429345, 430335, 430990, 432306, 433152, 436160, 439168, 440160, 443304, 444570, 445440, 449461, 455880, 457968, 459024, 467712, 469504, 473760, 474208, 478674, 480340, 486272, 490560, 490680, 492560, 494064, 497495, 503040, 505344, 508080, 517188, 519680, 523264, 523392, 528192, 531860, 533484, 535528, 535659, 541440, 541952, 547056, 548960, 554130, 554654, 560640, 572460, 573780, 576408, 584640, 586880, 588672, 591072, 592760, 596994, 602469, 603648, 607840, 609696, 610624, 612032, 617580, 623616, 631680, 638232, 646485, 654080, 654240, 658752, 660240, 666855, 668160, 669410, 670720, 672768, 677440, 683820, 686952, 688536, 689584, 696493, 697856, 704256, 711312, 714212, 720510, 721920, 729408, 735840, 738840, 754560, 758016, 762120, 763280, 765040, 768544, 775782, 779520, 784896, 785088, 788096, 795992, 797790, 803292, 812928, 823440, 831981, 840960, 842240, 850976, 858690, 860670, 861980, 864612, 872320, 878336, 880320, 886608, 889140, 892765, 895491, 898922, 911760, 915936, 918048, 935424, 939008, 947520, 948416, 957348, 960680, 972544, 981120, 981360, 985120, 988128, 994990, 1004115, 1006080, 1010688, 1016160, 1034376, 1039360, 1046784, 1056384, 1063720, 1066968, 1071056, 1071318, 1080765, 1082880, 1083904, 1094112, 1097920, 1108260, 1109308, 1121280, 1144920, 1147560, 1152816, 1169280, 1173760, 1177344, 1182144, 1185520, 1193988, 1196685, 1204938, 1207296, 1215680, 1219392, 1221248, 1224064, 1235160, 1249871, 1263360, 1276464, 1292970, 1308160, 1308480, 1317504, 1320480, 1333710, 1336320, 1338820, 1348383, 1354880, 1367640, 1373904, 1377072, 1379168, 1386635, 1392986, 1395712, 1408512, 1422624, 1428424, 1441020, 1458816, 1471680, 1477680, 1492485, 1509120, 1516032, 1524240, 1526560, 1530080, 1537088, 1551564, 1559040, 1569792, 1570176, 1576192, 1591984, 1595580, 1606584, 1606977, 1625856, 1646880, 1663962, 1681920, 1684480, 1701952, 1717380, 1721340, 1723960, 1729224, 1744640, 1756672, 1760640, 1773216, 1778280, 1785530, 1790982, 1797844, 1823520, 1831872, 1836096, 1870848, 1895040, 1896832, 1914696, 1921360, 1939455, 1941289, 1945088, 1962240, 1962720, 1970240, 1976256, 1989980, 2008230, 2012160, 2032320, 2068752, 2089479, 2093568, 2112768, 2127440, 2133936, 2142112, 2142636, 2161530, 2165760, 2167808, 2188224, 2195840, 2216520, 2218616, 2247305, 2289840, 2295120, 2305632, 2338560, 2347520, 2354688, 2364288, 2371040, 2387976, 2393370, 2409876, 2431360, 2438784, 2442496, 2448128, 2470320, 2495943, 2499742, 2526720, 2552928, 2585940, 2616320, 2616960, 2635008, 2640960, 2667420, 2677640, 2678295, 2696766, 2709760, 2735280, 2747808, 2754144, 2758336, 2773270, 2785972, 2817024, 2845248, 2856848, 2882040, 2917632, 2943360, 2955360, 2984970, 3012345, 3018240, 3032064, 3048480, 3053120, 3060160, 3074176, 3103128, 3118080, 3140352, 3146227, 3152384, 3183968, 3191160, 3213168, 3213954, 3251712, 3293760, 3327924, 3363840, 3403904, 3434760, 3442680, 3447920, 3458448, 3482465, 3489280, 3513344, 3521280, 3546432, 3556560, 3571060, 3581964, 3595688, 3647040, 3663744, 3672192, 3749613, 3790080, 3793664, 3829392, 3842720, 3878910, 3882578, 3890176, 3924480, 3925440, 3940480, 3952512, 3979960, 4016460, 4045149, 4064640, 4137504, 4159905, 4178958, 4187136, 4225536, 4254880, 4267872, 4284224, 4285272, 4323060, 4376448, 4391680, 4433040, 4437232, 4477455, 4494610, 4579680, 4590240, 4611264, 4677120, 4695040, 4709376, 4728576, 4742080, 4775952, 4786740, 4819752, 4862720, 4877568, 4884992, 4896256, 4940640, 4991886, 4999484, 5053440, 5105856, 5171880, 5233920, 5270016, 5281920, 5334840, 5355280, 5356590, 5393532, 5419520, 5470560, 5495616, 5508288, 5516672, 5546540, 5571944, 5690496, 5713696, 5764080, 5823867, 5835264, 5886720, 5910720, 5969940, 6024690, 6036480, 6096960, 6106240, 6120320, 6148352, 6206256, 6249355, 6268437, 6280704, 6292454, 6304768, 6367936, 6382320, 6426336, 6427908, 6503424, 6587520, 6655848, 6741915, 6807808, 6869520, 6885360, 6895840, 6916896, 6964930, 6978560, 7042560, 7092864, 7113120, 7142120, 7163928, 7191376, 7294080, 7327488, 7344384, 7499226, 7580160, 7587328, 7658784, 7685440, 7757820, 7765156, 7848960, 7850880, 7880960, 7905024, 7959920, 8032920, 8034885, 8090298, 8129280, 8275008, 8319810, 8357916, 8451072, 8509760, 8535744, 8568448, 8570544, 8646120, 8752896, 8783360, 8866080, 8874464, 8954910, 8989220, 9159360, 9180480, 9222528, 9354240, 9438681, 9457152, 9484160, 9551904, 9573480, 9639504, 9706445, 9725440, 9755136, 9769984, 9792512, 9881280, 9983772, 9998968, 10211712, 10343760, 10447395, 10467840, 10540032, 10563840, 10669680, 10710560, 10713180, 10787064, 10839040, 10941120, 10991232, 11016576, 11033344, 11093080, 11143888, 11248839, 11380992, 11427392, 11528160, 11647734, 11670528, 11773440, 11821440, 11939880, 12049380, 12193920, 12212480, 12240640, 12296704, 12412512, 12479715, 12498710, 12536874, 12561408, 12584908, 12735872, 12764640, 12852672, 12855816, 13034369, 13175040, 13311696, 13483830, 13615616, 13739040, 13770720, 13791680, 13833792, 13929860, 14085120, 14185728, 14226240, 14284240, 14327856, 14382752, 14588160, 14654976, 14688768, 14998452, 15160320, 15174656, 15317568, 15370880, 15515640, 15530312, 15701760, 15731135, 15761920, 15810048, 15919840, 16065840, 16069770, 16180596, 16258560, 16550016, 16639620, 16715832, 17019520, 17071488, 17136896, 17141088, 17292240, 17471601, 17505792, 17566720, 17732160, 17748928, 17909820, 17978440, 18318720, 18360960, 18445056, 18748065, 18877362, 18914304, 18968320, 19103808, 19146960, 19279008, 19412890, 19450880, 19510272, 19762560, 19967544, 19997936, 20225745, 20423424, 20687520, 20894790, 20935680, 21127680, 21339360, 21421120, 21426360, 21574128, 21882240, 21982464, 22033152, 22066688, 22186160, 22287776, 22497678, 22761984, 22854784, 23056320, 23295468, 23546880, 23642880, 23879760, 24098760, 24387840, 24424960, 24481280, 24593408, 24825024, 24959430, 24997420, 25073748, 25169816, 25471744, 25529280, 25705344, 25711632, 26068738, 26350080, 26623392, 26967660, 27231232, 27478080, 27541440, 27583360, 27667584, 27859720, 28316043, 28371456, 28452480, 28568480, 28655712, 28765504, 29119335, 29176320, 29309952, 29377536, 29996904, 30635136, 30741760, 31031280, 31060624, 31342185, 31403520, 31462270, 31523840, 31620096, 31839680, 32131680, 32139540, 32361192, 32517120, 33100032, 33279240, 33431664, 34039040, 34142976, 34273792, 34282176, 34584480, 34943202, 35011584, 35464320, 35497856, 35819640, 35956880, 36637440, 36721920, 36890112, 37496130, 37754724, 37936640, 38207616, 38293920, 38558016, 38825780, 39103107, 39525120, 39935088, 39995872, 40451490, 40846848, 41375040, 41789580, 42255360, 42678720, 42842240, 42852720, 43148256, 43764480, 43964928, 44066304, 44133376, 44372320, 44575552, 44995356, 45523968, 45709568, 46112640, 46590936, 47193405, 47285760, 47759520, 48197520, 48775680, 48849920, 48962560, 49650048, 49918860, 49994840, 50147496, 50339632, 50943488, 51058560, 51410688, 51423264, 52137476, 52700160, 53246784, 53935320, 54956160, 55082880, 55166720, 55335168, 55719440, 56244195, 56632086, 56742912, 56904960, 57136960, 57311424, 57531008, 58238670, 58352640, 59993808, 61270272, 61483520, 62062560, 62121248, 62684370, 62807040, 62924540, 63679360, 64263360, 64279080, 64722384, 65171845, 66200064, 66558480, 66863328, 68078080, 68285952, 68547584, 68564352, 69168960, 69886404, 70928640, 70995712, 71639280, 71913760, 73274880, 73443840, 73780224, 74992260, 75509448, 75873280, 76415232, 76587840, 77116032, 77651560, 78206214, 79050240, 79870176, 79991744, 80902980, 81693696, 82750080, 83579160, 85357440, 85684480, 85705440, 86296512, 87358005, 87528960, 87929856, 88132608, 88744640, 89151104, 89990712, 91240583, 91419136, 92225280, 93181872, 94386810, 94571520, 95519040, 96395040, 97551360, 99300096, 99837720, 99989680, 100294992, 100679264, 101886976, 102117120, 102821376, 102846528, 104274952, 106493568, 107870640, 109912320, 110165760, 110333440, 110670336, 111438880, 112488390, 113264172, 113809920, 114273920, 114622848, 115062016, 116477340, 117309321, 119987616, 122540544, 122967040, 124125120, 124242496, 125368740, 125849080, 127358720, 128526720, 128558160, 129444768, 130343690, 132400128, 133116960, 133726656, 136156160, 136571904, 137128704, 138337920, 139772808, 141580215, 141857280, 141991424, 143278560, 143827520, 146549760, 146887680, 149984520, 151018896, 152830464, 153175680, 154232064, 155303120, 156412428, 158100480, 159740352, 159983488, 161805960, 165500160, 167158320, 170714880, 171368960, 171410880, 172593024, 174716010, 175057920, 177489280, 178302208, 179981424, 182481166, 182838272, 184450560, 186363744, 188773620, 191038080, 192790080, 195515535, 198600192, 199675440, 199979360, 200589984, 201358528, 204234240, 205642752, 205693056, 208549904, 212987136, 215741280, 219824640, 220331520, 220666880, 221340672, 222877760, 224976780, 226528344, 227619840, 228547840, 229245696, 230124032, 232954680, 234618642, 239975232, 245081088, 248250240, 248484992, 250737480, 251698160, 254717440, 257053440, 257116320, 258889536, 260687380, 266233920, 267453312, 273721749, 274257408, 276675840, 279545616, 283160430, 283714560, 283982848, 286557120, 287655040, 299969040, 302037792, 305660928, 306351360, 308464128, 310606240, 312824856, 319480704, 319966976, 323611920, 331000320, 334316640, 341429760, 342737920, 342821760, 345186048, 349432020, 354978560, 356604416, 359962848, 364962332, 368901120, 372727488, 377547240, 382076160, 385580160, 391031070, 397200384, 399350880, 399958720, 401179968, 402717056, 408468480, 411386112, 417099808, 425974272, 431482560, 439649280, 440663040, 445755520, 449953560, 453056688, 456202915, 457095680, 458491392, 460248064, 465909360, 469237284, 479950464, 496500480, 496969984, 501474960, 503396320, 509434880, 514106880, 514232640, 517779072, 521374760, 532467840, 534906624, 547443498, 548514816, 553351680, 559091232, 566320860, 573114240, 575310080, 586546605, 599938080, 604075584, 612702720, 616928256, 621212480, 625649712, 638961408, 639933952, 647223840, 662000640, 668633280, 682859520, 685643520, 690372096, 698864040, 709957120, 713208832, 719925696, 729924664, 745454976, 755094480, 764152320, 771160320, 782062140, 798701760, 799917440, 802359936, 805434112, 821165247, 822772224, 834199616, 851948544, 862965120, 891511040, 899907120, 906113376, 912405830, 914191360, 916982784, 931818720, 938474568, 959900928, 993000960, 993939968, 1002949920, 1006792640, 1028213760, 1028465280, 1035558144, 1042749520, 1064935680, 1069813248, 1094886996, 1106703360, 1118182464, 1132641720, 1146228480, 1150620160, 1173093210, 1199876160, 1208151168, 1225405440, 1242424960, 1251299424, 1277922816, 1279867904, 1294447680, 1337266560, 1368608745, 1371287040, 1380744192, 1397728080, 1419914240, 1439851392, 1459849328, 1490909952, 1510188960, 1528304640, 1542320640, 1564124280, 1597403520, 1599834880, 1604719872, 1610868224, 1642330494, 1645544448, 1668399232, 1725930240, 1783022080, 1799814240, 1812226752, 1824811660, 1863637440, 1876949136, 1919801856, 1986001920, 1987879936, 2005899840, 2013585280, 2056930560, 2071116288, 2085499040, 2129871360, 2139626496, 2189773992, 2236364928, 2265283440, 2292456960, 2301240320, 2346186420, 2399752320, 2416302336, 2484849920, 2502598848, 2555845632, 2588895360, 2674533120, 2737217490, 2742574080, 2795456160, 2879702784, 2919698656, 2981819904, 3020377920, 3084641280, 3128248560, 3194807040, 3199669760, 3209439744, 3221736448, 3284660988, 3336798464, 3451860480, 3566044160, 3599628480, 3624453504, 3649623320, 3727274880, 3753898272, 3839603712, 4011799680, 4027170560, 4105826235, 4113861120, 4142232576, 4170998080, 4259742720, 4379547984, 4472729856, 4530566880, 4584913920, 4692372840, 4799504640, 4832604672, 4969699840, 5005197696, 5177790720, 5349066240, 5474434980, 5590912320, 5759405568, 5839397312, 5963639808, 6040755840, 6256497120, 6389614080, 6399339520, 6418879488, 6569321976, 6673596928, 6903720960, 7199256960, 7248907008, 7299246640, 7454549760, 7507796544, 8023599360, 8054341120, 8211652470, 8227722240, 8341996160, 8759095968, 8945459712, 9061133760, 9384745680, 9599009280, 9665209344, 9939399680, 10010395392, 10355581440, 10698132480, 10948869960, 11181824640, 11518811136, 11678794624, 12081511680, 12512994240, 12779228160, 13138643952, 13347193856, 14398513920, 14497814016, 14598493280, 14909099520, 15015593088, 16047198720, 16108682240, 16423304940, 16683992320, 17518191936, 17890919424, 18122267520, 18769491360, 19198018560, 20020790784, 20711162880, 21897739920, 22363649280, 23357589248, 24163023360, 25025988480, 26277287904, 28797027840, 28995628032, 29196986560, 29818199040, 30031186176, 32094397440, 32846609880, 33367984640, 35036383872, 36244535040, 37538982720, 40041581568, 43795479840, 44727298560, 46715178496, 48326046720, 50051976960, 52554575808, 57594055680, 58393973120, 60062372352, 65693219760, 66735969280, 70072767744, 72489070080, 75077965440, 87590959680, 89454597120, 93430356992, 100103953920, 105109151616, 116787946240, 120124744704, 131386439520, 140145535488, 144978140160, 150155930880, 175181919360, 200207907840, 210218303232, 233575892480, 262772879040, 280291070976, 300311861760, 350363838720, 420436606464, 467151784960, 525545758080, 600623723520, 700727677440, 840873212928, 1051091516160, 1401455354880, 2102183032320, 4204366064640]

約数ペア:

[(1, 4204366064640), (2, 2102183032320), (3, 1401455354880), (4, 1051091516160), (5, 840873212928), (6, 700727677440), (7, 600623723520), (8, 525545758080), (9, 467151784960), (10, 420436606464), (12, 350363838720), (14, 300311861760), (15, 280291070976), (16, 262772879040), (18, 233575892480), (20, 210218303232), (21, 200207907840), (24, 175181919360), (28, 150155930880), (29, 144978140160), (30, 140145535488), (32, 131386439520), (35, 120124744704), (36, 116787946240), (40, 105109151616), (42, 100103953920), (45, 93430356992), (47, 89454597120), (48, 87590959680), (56, 75077965440), (58, 72489070080), (60, 70072767744), (63, 66735969280), (64, 65693219760), (70, 60062372352), (72, 58393973120), (73, 57594055680), (80, 52554575808), (84, 50051976960), (87, 48326046720), (90, 46715178496), (94, 44727298560), (96, 43795479840), (105, 40041581568), (112, 37538982720), (116, 36244535040), (120, 35036383872), (126, 33367984640), (128, 32846609880), (131, 32094397440), (140, 30031186176), (141, 29818199040), (144, 29196986560), (145, 28995628032), (146, 28797027840), (160, 26277287904), (168, 25025988480), (174, 24163023360), (180, 23357589248), (188, 22363649280), (192, 21897739920), (203, 20711162880), (210, 20020790784), (219, 19198018560), (224, 18769491360), (232, 18122267520), (235, 17890919424), (240, 17518191936), (252, 16683992320), (256, 16423304940), (261, 16108682240), (262, 16047198720), (280, 15015593088), (282, 14909099520), (288, 14598493280), (290, 14497814016), (292, 14398513920), (315, 13347193856), (320, 13138643952), (329, 12779228160), (336, 12512994240), (348, 12081511680), (360, 11678794624), (365, 11518811136), (376, 11181824640), (384, 10948869960), (393, 10698132480), (406, 10355581440), (420, 10010395392), (423, 9939399680), (435, 9665209344), (438, 9599009280), (448, 9384745680), (464, 9061133760), (470, 8945459712), (480, 8759095968), (504, 8341996160), (511, 8227722240), (512, 8211652470), (522, 8054341120), (524, 8023599360), (560, 7507796544), (564, 7454549760), (576, 7299246640), (580, 7248907008), (584, 7199256960), (609, 6903720960), (630, 6673596928), (640, 6569321976), (655, 6418879488), (657, 6399339520), (658, 6389614080), (672, 6256497120), (696, 6040755840), (705, 5963639808), (720, 5839397312), (730, 5759405568), (752, 5590912320), (768, 5474434980), (786, 5349066240), (812, 5177790720), (840, 5005197696), (846, 4969699840), (870, 4832604672), (876, 4799504640), (896, 4692372840), (917, 4584913920), (928, 4530566880), (940, 4472729856), (960, 4379547984), (987, 4259742720), (1008, 4170998080), (1015, 4142232576), (1022, 4113861120), (1024, 4105826235), (1044, 4027170560), (1048, 4011799680), (1095, 3839603712), (1120, 3753898272), (1128, 3727274880), (1152, 3649623320), (1160, 3624453504), (1168, 3599628480), (1179, 3566044160), (1218, 3451860480), (1260, 3336798464), (1280, 3284660988), (1305, 3221736448), (1310, 3209439744), (1314, 3199669760), (1316, 3194807040), (1344, 3128248560), (1363, 3084641280), (1392, 3020377920), (1410, 2981819904), (1440, 2919698656), (1460, 2879702784), (1504, 2795456160), (1533, 2742574080), (1536, 2737217490), (1572, 2674533120), (1624, 2588895360), (1645, 2555845632), (1680, 2502598848), (1692, 2484849920), (1740, 2416302336), (1752, 2399752320), (1792, 2346186420), (1827, 2301240320), (1834, 2292456960), (1856, 2265283440), (1880, 2236364928), (1920, 2189773992), (1965, 2139626496), (1974, 2129871360), (2016, 2085499040), (2030, 2071116288), (2044, 2056930560), (2088, 2013585280), (2096, 2005899840), (2115, 1987879936), (2117, 1986001920), (2190, 1919801856), (2240, 1876949136), (2256, 1863637440), (2304, 1824811660), (2320, 1812226752), (2336, 1799814240), (2358, 1783022080), (2436, 1725930240), (2520, 1668399232), (2555, 1645544448), (2560, 1642330494), (2610, 1610868224), (2620, 1604719872), (2628, 1599834880), (2632, 1597403520), (2688, 1564124280), (2726, 1542320640), (2751, 1528304640), (2784, 1510188960), (2820, 1490909952), (2880, 1459849328), (2920, 1439851392), (2961, 1419914240), (3008, 1397728080), (3045, 1380744192), (3066, 1371287040), (3072, 1368608745), (3144, 1337266560), (3248, 1294447680), (3285, 1279867904), (3290, 1277922816), (3360, 1251299424), (3384, 1242424960), (3431, 1225405440), (3480, 1208151168), (3504, 1199876160), (3584, 1173093210), (3654, 1150620160), (3668, 1146228480), (3712, 1132641720), (3760, 1118182464), (3799, 1106703360), (3840, 1094886996), (3930, 1069813248), (3948, 1064935680), (4032, 1042749520), (4060, 1035558144), (4088, 1028465280), (4089, 1028213760), (4176, 1006792640), (4192, 1002949920), (4230, 993939968), (4234, 993000960), (4380, 959900928), (4480, 938474568), (4512, 931818720), (4585, 916982784), (4599, 914191360), (4608, 912405830), (4640, 906113376), (4672, 899907120), (4716, 891511040), (4872, 862965120), (4935, 851948544), (5040, 834199616), (5110, 822772224), (5120, 821165247), (5220, 805434112), (5240, 802359936), (5256, 799917440), (5264, 798701760), (5376, 782062140), (5452, 771160320), (5502, 764152320), (5568, 755094480), (5640, 745454976), (5760, 729924664), (5840, 719925696), (5895, 713208832), (5922, 709957120), (6016, 698864040), (6090, 690372096), (6132, 685643520), (6157, 682859520), (6288, 668633280), (6351, 662000640), (6496, 647223840), (6570, 639933952), (6580, 638961408), (6720, 625649712), (6768, 621212480), (6815, 616928256), (6862, 612702720), (6960, 604075584), (7008, 599938080), (7168, 586546605), (7308, 575310080), (7336, 573114240), (7424, 566320860), (7520, 559091232), (7598, 553351680), (7665, 548514816), (7680, 547443498), (7860, 534906624), (7896, 532467840), (8064, 521374760), (8120, 517779072), (8176, 514232640), (8178, 514106880), (8253, 509434880), (8352, 503396320), (8384, 501474960), (8460, 496969984), (8468, 496500480), (8760, 479950464), (8960, 469237284), (9024, 465909360), (9135, 460248064), (9170, 458491392), (9198, 457095680), (9216, 456202915), (9280, 453056688), (9344, 449953560), (9432, 445755520), (9541, 440663040), (9563, 439649280), (9744, 431482560), (9870, 425974272), (10080, 417099808), (10220, 411386112), (10293, 408468480), (10440, 402717056), (10480, 401179968), (10512, 399958720), (10528, 399350880), (10585, 397200384), (10752, 391031070), (10904, 385580160), (11004, 382076160), (11136, 377547240), (11280, 372727488), (11397, 368901120), (11520, 364962332), (11680, 359962848), (11790, 356604416), (11844, 354978560), (12032, 349432020), (12180, 345186048), (12264, 342821760), (12267, 342737920), (12314, 341429760), (12576, 334316640), (12702, 331000320), (12992, 323611920), (13140, 319966976), (13160, 319480704), (13440, 312824856), (13536, 310606240), (13630, 308464128), (13724, 306351360), (13755, 305660928), (13920, 302037792), (14016, 299969040), (14616, 287655040), (14672, 286557120), (14805, 283982848), (14819, 283714560), (14848, 283160430), (15040, 279545616), (15196, 276675840), (15330, 274257408), (15360, 273721749), (15720, 267453312), (15792, 266233920), (16128, 260687380), (16240, 258889536), (16352, 257116320), (16356, 257053440), (16506, 254717440), (16704, 251698160), (16768, 250737480), (16920, 248484992), (16936, 248250240), (17155, 245081088), (17520, 239975232), (17920, 234618642), (18048, 232954680), (18270, 230124032), (18340, 229245696), (18396, 228547840), (18471, 227619840), (18560, 226528344), (18688, 224976780), (18864, 222877760), (18995, 221340672), (19053, 220666880), (19082, 220331520), (19126, 219824640), (19488, 215741280), (19740, 212987136), (20160, 208549904), (20440, 205693056), (20445, 205642752), (20586, 204234240), (20880, 201358528), (20960, 200589984), (21024, 199979360), (21056, 199675440), (21170, 198600192), (21504, 195515535), (21808, 192790080), (22008, 191038080), (22272, 188773620), (22560, 186363744), (22794, 184450560), (22995, 182838272), (23040, 182481166), (23360, 179981424), (23580, 178302208), (23688, 177489280), (24017, 175057920), (24064, 174716010), (24360, 172593024), (24528, 171410880), (24534, 171368960), (24628, 170714880), (25152, 167158320), (25404, 165500160), (25984, 161805960), (26280, 159983488), (26320, 159740352), (26593, 158100480), (26880, 156412428), (27072, 155303120), (27260, 154232064), (27448, 153175680), (27510, 152830464), (27840, 151018896), (28032, 149984520), (28623, 146887680), (28689, 146549760), (29232, 143827520), (29344, 143278560), (29610, 141991424), (29638, 141857280), (29696, 141580215), (30080, 139772808), (30392, 138337920), (30660, 137128704), (30785, 136571904), (30879, 136156160), (31440, 133726656), (31584, 133116960), (31755, 132400128), (32256, 130343690), (32480, 129444768), (32704, 128558160), (32712, 128526720), (33012, 127358720), (33408, 125849080), (33536, 125368740), (33840, 124242496), (33872, 124125120), (34191, 122967040), (34310, 122540544), (35040, 119987616), (35840, 117309321), (36096, 116477340), (36540, 115062016), (36680, 114622848), (36792, 114273920), (36942, 113809920), (37120, 113264172), (37376, 112488390), (37728, 111438880), (37990, 110670336), (38106, 110333440), (38164, 110165760), (38252, 109912320), (38976, 107870640), (39480, 106493568), (40320, 104274952), (40880, 102846528), (40890, 102821376), (41172, 102117120), (41265, 101886976), (41760, 100679264), (41920, 100294992), (42048, 99989680), (42112, 99837720), (42340, 99300096), (43099, 97551360), (43616, 96395040), (44016, 95519040), (44457, 94571520), (44544, 94386810), (45120, 93181872), (45588, 92225280), (45990, 91419136), (46080, 91240583), (46720, 89990712), (47160, 89151104), (47376, 88744640), (47705, 88132608), (47815, 87929856), (48034, 87528960), (48128, 87358005), (48720, 86296512), (49056, 85705440), (49068, 85684480), (49256, 85357440), (50304, 83579160), (50808, 82750080), (51465, 81693696), (51968, 80902980), (52560, 79991744), (52640, 79870176), (53186, 79050240), (53760, 78206214), (54144, 77651560), (54520, 77116032), (54896, 76587840), (55020, 76415232), (55413, 75873280), (55680, 75509448), (56064, 74992260), (56985, 73780224), (57246, 73443840), (57378, 73274880), (58464, 71913760), (58688, 71639280), (59220, 70995712), (59276, 70928640), (60160, 69886404), (60784, 69168960), (61320, 68564352), (61335, 68547584), (61570, 68285952), (61758, 68078080), (62880, 66863328), (63168, 66558480), (63510, 66200064), (64512, 65171845), (64960, 64722384), (65408, 64279080), (65424, 64263360), (66024, 63679360), (66816, 62924540), (66941, 62807040), (67072, 62684370), (67680, 62121248), (67744, 62062560), (68382, 61483520), (68620, 61270272), (70080, 59993808), (72051, 58352640), (72192, 58238670), (73080, 57531008), (73360, 57311424), (73584, 57136960), (73884, 56904960), (74095, 56742912), (74240, 56632086), (74752, 56244195), (75456, 55719440), (75980, 55335168), (76212, 55166720), (76328, 55082880), (76504, 54956160), (77952, 53935320), (78960, 53246784), (79779, 52700160), (80640, 52137476), (81760, 51423264), (81780, 51410688), (82344, 51058560), (82530, 50943488), (83520, 50339632), (83840, 50147496), (84096, 49994840), (84224, 49918860), (84680, 49650048), (85869, 48962560), (86067, 48849920), (86198, 48775680), (87232, 48197520), (88032, 47759520), (88914, 47285760), (89088, 47193405), (90240, 46590936), (91176, 46112640), (91980, 45709568), (92355, 45523968), (93440, 44995356), (94320, 44575552), (94752, 44372320), (95265, 44133376), (95410, 44066304), (95630, 43964928), (96068, 43764480), (97440, 43148256), (98112, 42852720), (98136, 42842240), (98512, 42678720), (99499, 42255360), (100608, 41789580), (101616, 41375040), (102930, 40846848), (103936, 40451490), (105120, 39995872), (105280, 39935088), (106372, 39525120), (107520, 39103107), (108288, 38825780), (109040, 38558016), (109792, 38293920), (110040, 38207616), (110826, 37936640), (111360, 37754724), (112128, 37496130), (113970, 36890112), (114492, 36721920), (114756, 36637440), (116928, 35956880), (117376, 35819640), (118440, 35497856), (118552, 35464320), (120085, 35011584), (120320, 34943202), (121568, 34584480), (122640, 34282176), (122670, 34273792), (123140, 34142976), (123516, 34039040), (125760, 33431664), (126336, 33279240), (127020, 33100032), (129297, 32517120), (129920, 32361192), (130816, 32139540), (130848, 32131680), (132048, 31839680), (132965, 31620096), (133371, 31523840), (133632, 31462270), (133882, 31403520), (134144, 31342185), (135360, 31060624), (135488, 31031280), (136764, 30741760), (137240, 30635136), (140160, 29996904), (143115, 29377536), (143445, 29309952), (144102, 29176320), (144384, 29119335), (146160, 28765504), (146720, 28655712), (147168, 28568480), (147768, 28452480), (148190, 28371456), (148480, 28316043), (150912, 27859720), (151960, 27667584), (152424, 27583360), (152656, 27541440), (153008, 27478080), (154395, 27231232), (155904, 26967660), (157920, 26623392), (159558, 26350080), (161280, 26068738), (163520, 25711632), (163560, 25705344), (164688, 25529280), (165060, 25471744), (167040, 25169816), (167680, 25073748), (168192, 24997420), (168448, 24959430), (169360, 24825024), (170955, 24593408), (171738, 24481280), (172134, 24424960), (172396, 24387840), (174464, 24098760), (176064, 23879760), (177828, 23642880), (178553, 23546880), (180480, 23295468), (182352, 23056320), (183960, 22854784), (184710, 22761984), (186880, 22497678), (188640, 22287776), (189504, 22186160), (190530, 22066688), (190820, 22033152), (191260, 21982464), (192136, 21882240), (194880, 21574128), (196224, 21426360), (196272, 21421120), (197024, 21339360), (198998, 21127680), (200823, 20935680), (201216, 20894790), (203232, 20687520), (205860, 20423424), (207872, 20225745), (210240, 19997936), (210560, 19967544), (212744, 19762560), (215495, 19510272), (216153, 19450880), (216576, 19412890), (218080, 19279008), (219584, 19146960), (220080, 19103808), (221652, 18968320), (222285, 18914304), (222720, 18877362), (224256, 18748065), (227940, 18445056), (228984, 18360960), (229512, 18318720), (233856, 17978440), (234752, 17909820), (236880, 17748928), (237104, 17732160), (239337, 17566720), (240170, 17505792), (240640, 17471601), (243136, 17292240), (245280, 17141088), (245340, 17136896), (246280, 17071488), (247032, 17019520), (251520, 16715832), (252672, 16639620), (254040, 16550016), (258594, 16258560), (259840, 16180596), (261632, 16069770), (261696, 16065840), (264096, 15919840), (265930, 15810048), (266742, 15761920), (267264, 15731135), (267764, 15701760), (270720, 15530312), (270976, 15515640), (273528, 15370880), (274480, 15317568), (277065, 15174656), (277327, 15160320), (280320, 14998452), (286230, 14688768), (286890, 14654976), (288204, 14588160), (292320, 14382752), (293440, 14327856), (294336, 14284240), (295536, 14226240), (296380, 14185728), (298497, 14085120), (301824, 13929860), (303920, 13833792), (304848, 13791680), (305312, 13770720), (306016, 13739040), (308790, 13615616), (311808, 13483830), (315840, 13311696), (319116, 13175040), (322560, 13034369), (327040, 12855816), (327120, 12852672), (329376, 12764640), (330120, 12735872), (334080, 12584908), (334705, 12561408), (335360, 12536874), (336384, 12498710), (336896, 12479715), (338720, 12412512), (341910, 12296704), (343476, 12240640), (344268, 12212480), (344792, 12193920), (348928, 12049380), (352128, 11939880), (355656, 11821440), (357106, 11773440), (360255, 11670528), (360960, 11647734), (364704, 11528160), (367920, 11427392), (369420, 11380992), (373760, 11248839), (377280, 11143888), (379008, 11093080), (381060, 11033344), (381640, 11016576), (382520, 10991232), (384272, 10941120), (387891, 10839040), (389760, 10787064), (392448, 10713180), (392544, 10710560), (394048, 10669680), (397996, 10563840), (398895, 10540032), (401646, 10467840), (402432, 10447395), (406464, 10343760), (411720, 10211712), (420480, 9998968), (421120, 9983772), (425488, 9881280), (429345, 9792512), (430335, 9769984), (430990, 9755136), (432306, 9725440), (433152, 9706445), (436160, 9639504), (439168, 9573480), (440160, 9551904), (443304, 9484160), (444570, 9457152), (445440, 9438681), (449461, 9354240), (455880, 9222528), (457968, 9180480), (459024, 9159360), (467712, 8989220), (469504, 8954910), (473760, 8874464), (474208, 8866080), (478674, 8783360), (480340, 8752896), (486272, 8646120), (490560, 8570544), (490680, 8568448), (492560, 8535744), (494064, 8509760), (497495, 8451072), (503040, 8357916), (505344, 8319810), (508080, 8275008), (517188, 8129280), (519680, 8090298), (523264, 8034885), (523392, 8032920), (528192, 7959920), (531860, 7905024), (533484, 7880960), (535528, 7850880), (535659, 7848960), (541440, 7765156), (541952, 7757820), (547056, 7685440), (548960, 7658784), (554130, 7587328), (554654, 7580160), (560640, 7499226), (572460, 7344384), (573780, 7327488), (576408, 7294080), (584640, 7191376), (586880, 7163928), (588672, 7142120), (591072, 7113120), (592760, 7092864), (596994, 7042560), (602469, 6978560), (603648, 6964930), (607840, 6916896), (609696, 6895840), (610624, 6885360), (612032, 6869520), (617580, 6807808), (623616, 6741915), (631680, 6655848), (638232, 6587520), (646485, 6503424), (654080, 6427908), (654240, 6426336), (658752, 6382320), (660240, 6367936), (666855, 6304768), (668160, 6292454), (669410, 6280704), (670720, 6268437), (672768, 6249355), (677440, 6206256), (683820, 6148352), (686952, 6120320), (688536, 6106240), (689584, 6096960), (696493, 6036480), (697856, 6024690), (704256, 5969940), (711312, 5910720), (714212, 5886720), (720510, 5835264), (721920, 5823867), (729408, 5764080), (735840, 5713696), (738840, 5690496), (754560, 5571944), (758016, 5546540), (762120, 5516672), (763280, 5508288), (765040, 5495616), (768544, 5470560), (775782, 5419520), (779520, 5393532), (784896, 5356590), (785088, 5355280), (788096, 5334840), (795992, 5281920), (797790, 5270016), (803292, 5233920), (812928, 5171880), (823440, 5105856), (831981, 5053440), (840960, 4999484), (842240, 4991886), (850976, 4940640), (858690, 4896256), (860670, 4884992), (861980, 4877568), (864612, 4862720), (872320, 4819752), (878336, 4786740), (880320, 4775952), (886608, 4742080), (889140, 4728576), (892765, 4709376), (895491, 4695040), (898922, 4677120), (911760, 4611264), (915936, 4590240), (918048, 4579680), (935424, 4494610), (939008, 4477455), (947520, 4437232), (948416, 4433040), (957348, 4391680), (960680, 4376448), (972544, 4323060), (981120, 4285272), (981360, 4284224), (985120, 4267872), (988128, 4254880), (994990, 4225536), (1004115, 4187136), (1006080, 4178958), (1010688, 4159905), (1016160, 4137504), (1034376, 4064640), (1039360, 4045149), (1046784, 4016460), (1056384, 3979960), (1063720, 3952512), (1066968, 3940480), (1071056, 3925440), (1071318, 3924480), (1080765, 3890176), (1082880, 3882578), (1083904, 3878910), (1094112, 3842720), (1097920, 3829392), (1108260, 3793664), (1109308, 3790080), (1121280, 3749613), (1144920, 3672192), (1147560, 3663744), (1152816, 3647040), (1169280, 3595688), (1173760, 3581964), (1177344, 3571060), (1182144, 3556560), (1185520, 3546432), (1193988, 3521280), (1196685, 3513344), (1204938, 3489280), (1207296, 3482465), (1215680, 3458448), (1219392, 3447920), (1221248, 3442680), (1224064, 3434760), (1235160, 3403904), (1249871, 3363840), (1263360, 3327924), (1276464, 3293760), (1292970, 3251712), (1308160, 3213954), (1308480, 3213168), (1317504, 3191160), (1320480, 3183968), (1333710, 3152384), (1336320, 3146227), (1338820, 3140352), (1348383, 3118080), (1354880, 3103128), (1367640, 3074176), (1373904, 3060160), (1377072, 3053120), (1379168, 3048480), (1386635, 3032064), (1392986, 3018240), (1395712, 3012345), (1408512, 2984970), (1422624, 2955360), (1428424, 2943360), (1441020, 2917632), (1458816, 2882040), (1471680, 2856848), (1477680, 2845248), (1492485, 2817024), (1509120, 2785972), (1516032, 2773270), (1524240, 2758336), (1526560, 2754144), (1530080, 2747808), (1537088, 2735280), (1551564, 2709760), (1559040, 2696766), (1569792, 2678295), (1570176, 2677640), (1576192, 2667420), (1591984, 2640960), (1595580, 2635008), (1606584, 2616960), (1606977, 2616320), (1625856, 2585940), (1646880, 2552928), (1663962, 2526720), (1681920, 2499742), (1684480, 2495943), (1701952, 2470320), (1717380, 2448128), (1721340, 2442496), (1723960, 2438784), (1729224, 2431360), (1744640, 2409876), (1756672, 2393370), (1760640, 2387976), (1773216, 2371040), (1778280, 2364288), (1785530, 2354688), (1790982, 2347520), (1797844, 2338560), (1823520, 2305632), (1831872, 2295120), (1836096, 2289840), (1870848, 2247305), (1895040, 2218616), (1896832, 2216520), (1914696, 2195840), (1921360, 2188224), (1939455, 2167808), (1941289, 2165760), (1945088, 2161530), (1962240, 2142636), (1962720, 2142112), (1970240, 2133936), (1976256, 2127440), (1989980, 2112768), (2008230, 2093568), (2012160, 2089479), (2032320, 2068752)]