402622133760

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{101}}^1\times {\mathrm{107}}^1$

素因数の和:265

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 96, 98, 99, 101, 105, 107, 108, 110, 112, 120, 126, 128, 132, 135, 140, 144, 147, 154, 160, 165, 168, 176, 180, 189, 192, 196, 198, 202, 210, 214, 216, 220, 224, 231, 240, 245, 252, 256, 264, 270, 280, 288, 294, 297, 303, 308, 315, 320, 321, 330, 336, 352, 360, 378, 384, 385, 392, 396, 404, 420, 428, 432, 440, 441, 448, 462, 480, 490, 495, 504, 505, 512, 528, 535, 539, 540, 560, 576, 588, 594, 606, 616, 630, 640, 642, 660, 672, 693, 704, 707, 720, 735, 749, 756, 768, 770, 784, 792, 808, 840, 856, 864, 880, 882, 896, 909, 924, 945, 960, 963, 980, 990, 1008, 1010, 1056, 1070, 1078, 1080, 1111, 1120, 1152, 1155, 1176, 1177, 1188, 1212, 1232, 1260, 1280, 1284, 1320, 1323, 1344, 1386, 1408, 1414, 1440, 1470, 1485, 1498, 1512, 1515, 1536, 1540, 1568, 1584, 1605, 1616, 1617, 1680, 1712, 1728, 1760, 1764, 1792, 1818, 1848, 1890, 1920, 1926, 1960, 1980, 2016, 2020, 2079, 2112, 2121, 2140, 2156, 2160, 2205, 2222, 2240, 2247, 2304, 2310, 2352, 2354, 2376, 2424, 2464, 2520, 2560, 2568, 2640, 2646, 2688, 2695, 2727, 2772, 2816, 2828, 2880, 2889, 2940, 2970, 2996, 3024, 3030, 3080, 3136, 3168, 3210, 3232, 3234, 3333, 3360, 3424, 3456, 3465, 3520, 3528, 3531, 3535, 3584, 3636, 3696, 3745, 3780, 3840, 3852, 3920, 3960, 4032, 4040, 4158, 4224, 4242, 4280, 4312, 4320, 4410, 4444, 4480, 4494, 4545, 4608, 4620, 4704, 4708, 4752, 4815, 4848, 4851, 4928, 4949, 5040, 5136, 5243, 5280, 5292, 5376, 5390, 5454, 5544, 5555, 5632, 5656, 5760, 5778, 5880, 5885, 5940, 5992, 6048, 6060, 6160, 6272, 6336, 6363, 6420, 6464, 6468, 6615, 6666, 6720, 6741, 6848, 6912, 6930, 7040, 7056, 7062, 7070, 7272, 7392, 7490, 7560, 7680, 7704, 7777, 7840, 7920, 8064, 8080, 8085, 8239, 8316, 8448, 8484, 8560, 8624, 8640, 8820, 8888, 8960, 8988, 9090, 9240, 9408, 9416, 9504, 9630, 9696, 9702, 9856, 9898, 9999, 10080, 10272, 10395, 10486, 10560, 10584, 10593, 10605, 10752, 10780, 10807, 10908, 11088, 11110, 11235, 11312, 11520, 11556, 11760, 11770, 11880, 11984, 12096, 12120, 12320, 12544, 12672, 12726, 12840, 12928, 12936, 13230, 13332, 13440, 13482, 13635, 13696, 13824, 13860, 14080, 14112, 14124, 14140, 14445, 14544, 14553, 14784, 14847, 14980, 15120, 15408, 15554, 15680, 15729, 15840, 16128, 16160, 16170, 16478, 16632, 16665, 16896, 16968, 17120, 17248, 17280, 17640, 17655, 17776, 17920, 17976, 18180, 18480, 18816, 18832, 19008, 19089, 19260, 19392, 19404, 19712, 19796, 19998, 20160, 20223, 20544, 20790, 20972, 21120, 21168, 21186, 21210, 21560, 21614, 21816, 22176, 22220, 22470, 22624, 23040, 23112, 23331, 23520, 23540, 23760, 23968, 24192, 24240, 24255, 24640, 24717, 24745, 25088, 25344, 25452, 25680, 25856, 25872, 26215, 26460, 26664, 26880, 26964, 27270, 27392, 27720, 28160, 28224, 28248, 28280, 28890, 29088, 29106, 29568, 29694, 29960, 29997, 30240, 30816, 31108, 31360, 31458, 31680, 31779, 31815, 32256, 32320, 32340, 32421, 32956, 33264, 33330, 33705, 33936, 34240, 34496, 34560, 35280, 35310, 35552, 35952, 36360, 36960, 37632, 37664, 38016, 38178, 38520, 38784, 38808, 38885, 39424, 39592, 39996, 40320, 40446, 41088, 41195, 41580, 41944, 42240, 42336, 42372, 42420, 43120, 43228, 43632, 44352, 44440, 44541, 44940, 45248, 46224, 46662, 47040, 47080, 47187, 47520, 47936, 48384, 48480, 48510, 49280, 49434, 49490, 49995, 50688, 50904, 51360, 51712, 51744, 52430, 52920, 52965, 53328, 53760, 53928, 54035, 54439, 54540, 54784, 55440, 56448, 56496, 56560, 57673, 57780, 58176, 58212, 59136, 59388, 59920, 59994, 60480, 61632, 62216, 62720, 62916, 63360, 63558, 63630, 64640, 64680, 64842, 65912, 66528, 66660, 67410, 67872, 68480, 68992, 69120, 69993, 70560, 70620, 71104, 71904, 72720, 72765, 73920, 74151, 74235, 75264, 75328, 75649, 76032, 76356, 77040, 77568, 77616, 77770, 78645, 79184, 79992, 80640, 80892, 82176, 82390, 83160, 83888, 84480, 84672, 84744, 84840, 86240, 86456, 87264, 88704, 88880, 89082, 89880, 90496, 92448, 93324, 94080, 94160, 94374, 95040, 95445, 95872, 96768, 96960, 97020, 97263, 98560, 98868, 98980, 99990, 101115, 101808, 102720, 103488, 104860, 105840, 105930, 106656, 107856, 108070, 108878, 109080, 110880, 112896, 112992, 113120, 115346, 115560, 116352, 116424, 116655, 118272, 118776, 118877, 119840, 119988, 120960, 123264, 123585, 124432, 125440, 125832, 126720, 127116, 127260, 129280, 129360, 129684, 131824, 133056, 133320, 133623, 134820, 135744, 136960, 137984, 139986, 141120, 141240, 141561, 142208, 143808, 145440, 145530, 147840, 148302, 148470, 149985, 150656, 151298, 152064, 152712, 154080, 155136, 155232, 155540, 157290, 158368, 158895, 159984, 161280, 161784, 162105, 163317, 164352, 164780, 166320, 167776, 169344, 169488, 169680, 172480, 172912, 173019, 174528, 177408, 177760, 178164, 179760, 180992, 184896, 186648, 188160, 188320, 188748, 190080, 190890, 191744, 193920, 194040, 194526, 197120, 197736, 197960, 199980, 202230, 203616, 205440, 206976, 209720, 209979, 211680, 211860, 213312, 215712, 216140, 217756, 218160, 221760, 222453, 222705, 225792, 225984, 226240, 226947, 230692, 231120, 232704, 232848, 233310, 235935, 237552, 237754, 239680, 239976, 241920, 246528, 247170, 248864, 251664, 253440, 254232, 254520, 258560, 258720, 259368, 263648, 266112, 266640, 267246, 269640, 271488, 272195, 273920, 275968, 279972, 282240, 282480, 283122, 284416, 287616, 288365, 290880, 291060, 291789, 295680, 296604, 296940, 299970, 301312, 302596, 305424, 308160, 310464, 311080, 314580, 316736, 317790, 319968, 323568, 324210, 326634, 329560, 332640, 335552, 338688, 338976, 339360, 344960, 345824, 346038, 349056, 349965, 354816, 355520, 356328, 356631, 359520, 361984, 369792, 370755, 373296, 376320, 376640, 377496, 378245, 380160, 381780, 383488, 387840, 388080, 389052, 395472, 395920, 399960, 404460, 407232, 410880, 413952, 419440, 419958, 423360, 423720, 426624, 431424, 432280, 435512, 436320, 443520, 444906, 445410, 451968, 452480, 453894, 461384, 462240, 465408, 465696, 466620, 471870, 475104, 475508, 479360, 479952, 483840, 486315, 489951, 493056, 494340, 497728, 503328, 508464, 509040, 517440, 518736, 519057, 527296, 529543, 532224, 533280, 534492, 539280, 542976, 544390, 559944, 564480, 564960, 566244, 568832, 575232, 576730, 581760, 582120, 583578, 591360, 593208, 593880, 594385, 599940, 602624, 605192, 610848, 616320, 620928, 622160, 629160, 633472, 635580, 639936, 647136, 648420, 653268, 659120, 665280, 668115, 671104, 677376, 677952, 678720, 680841, 689920, 691648, 692076, 698112, 699930, 707805, 711040, 712656, 713262, 719040, 739584, 741510, 746592, 753280, 754992, 756490, 760320, 763560, 775680, 776160, 778104, 790944, 791840, 799920, 808920, 814464, 816585, 821760, 827904, 832139, 838880, 839916, 846720, 847440, 853248, 862848, 864560, 865095, 871024, 872640, 887040, 889812, 890820, 903936, 904960, 907788, 922768, 924480, 931392, 933240, 943740, 950208, 951016, 958720, 959904, 972630, 979902, 988680, 995456, 1006656, 1016928, 1018080, 1034880, 1037472, 1038114, 1049895, 1054592, 1059086, 1064448, 1066560, 1068984, 1069893, 1078560, 1085952, 1088780, 1112265, 1119888, 1128960, 1129920, 1132488, 1134735, 1150464, 1153460, 1163520, 1164240, 1167156, 1186416, 1187760, 1188770, 1199880, 1210384, 1221696, 1232640, 1241856, 1244320, 1258320, 1266944, 1271160, 1279872, 1294272, 1296840, 1306536, 1318240, 1330560, 1336230, 1342208, 1355904, 1357440, 1361682, 1379840, 1383296, 1384152, 1396224, 1399860, 1415610, 1422080, 1425312, 1426524, 1438080, 1458945, 1469853, 1479168, 1483020, 1493184, 1506560, 1509984, 1512980, 1527120, 1552320, 1556208, 1557171, 1581888, 1583680, 1588629, 1599840, 1617840, 1628928, 1633170, 1664278, 1677760, 1679832, 1693440, 1694880, 1706496, 1725696, 1729120, 1730190, 1742048, 1745280, 1774080, 1779624, 1781640, 1783155, 1807872, 1809920, 1815576, 1845536, 1848960, 1862784, 1866480, 1887480, 1900416, 1902032, 1917440, 1919808, 1945260, 1959804, 1977360, 1990912, 2013312, 2033856, 2036160, 2042523, 2069760, 2074944, 2076228, 2099790, 2109184, 2118172, 2133120, 2137968, 2139786, 2157120, 2177560, 2224530, 2239776, 2259840, 2264976, 2269470, 2306920, 2327040, 2328480, 2334312, 2372832, 2375520, 2377540, 2399760, 2420768, 2443392, 2449755, 2465280, 2483712, 2488640, 2496417, 2516640, 2533888, 2542320, 2559744, 2588544, 2593680, 2595285, 2613072, 2636480, 2647715, 2661120, 2672460, 2684416, 2711808, 2714880, 2723364, 2766592, 2768304, 2799720, 2831220, 2844160, 2850624, 2853048, 2876160, 2917890, 2939706, 2966040, 2986368, 3013120, 3019968, 3025960, 3054240, 3104640, 3112416, 3114342, 3163776, 3167360, 3177258, 3199680, 3209679, 3235680, 3257856, 3266340, 3328556, 3355520, 3359664, 3386880, 3389760, 3404205, 3451392, 3458240, 3460380, 3484096, 3490560, 3559248, 3563280, 3566310, 3631152, 3691072, 3697920, 3725568, 3732960, 3774960, 3800832, 3804064, 3839616, 3890520, 3919608, 3954720, 3981824, 4026624, 4067712, 4072320, 4085046, 4139520, 4149888, 4152456, 4160695, 4199580, 4218368, 4236344, 4266240, 4275936, 4279572, 4314240, 4355120, 4449060, 4479552, 4519680, 4529952, 4538940, 4613840, 4656960, 4668624, 4745664, 4751040, 4755080, 4765887, 4799520, 4841536, 4886784, 4899510, 4977280, 4992834, 5033280, 5084640, 5119488, 5177088, 5187360, 5190570, 5226144, 5272960, 5295430, 5322240, 5344920, 5349465, 5423616, 5429760, 5446728, 5533184, 5536608, 5599440, 5662440, 5701248, 5706096, 5752320, 5824973, 5835780, 5879412, 5932080, 5972736, 6039936, 6051920, 6108480, 6209280, 6224832, 6228684, 6327552, 6334720, 6354516, 6399360, 6419358, 6471360, 6532680, 6657112, 6711040, 6719328, 6779520, 6808410, 6916480, 6920760, 6968192, 6981120, 7118496, 7126560, 7132620, 7262304, 7349265, 7382144, 7395840, 7451136, 7465920, 7489251, 7549920, 7601664, 7608128, 7679232, 7781040, 7785855, 7839216, 7909440, 7943145, 8053248, 8135424, 8144640, 8170092, 8299776, 8304912, 8321390, 8399160, 8472688, 8532480, 8551872, 8559144, 8628480, 8710240, 8898120, 8959104, 9039360, 9059904, 9077880, 9227680, 9313920, 9337248, 9491328, 9502080, 9510160, 9531774, 9599040, 9683072, 9773568, 9799020, 9954560, 9985668, 10066560, 10169280, 10212615, 10354176, 10374720, 10381140, 10452288, 10545920, 10590860, 10689840, 10698930, 10893456, 11073216, 11198880, 11324880, 11402496, 11412192, 11649946, 11671560, 11758824, 11864160, 11945472, 12079872, 12103840, 12216960, 12418560, 12449664, 12457368, 12482085, 12655104, 12669440, 12709032, 12798720, 12838716, 12942720, 13065360, 13314224, 13422080, 13438656, 13559040, 13616820, 13832960, 13841520, 13936384, 14236992, 14253120, 14265240, 14297661, 14524608, 14698530, 14764288, 14931840, 14978502, 15099840, 15216256, 15358464, 15562080, 15571710, 15678432, 15818880, 15886290, 16048395, 16270848, 16289280, 16340184, 16599552, 16609824, 16642780, 16798320, 16945376, 17103744, 17118288, 17256960, 17420480, 17474919, 17796240, 17918208, 18119808, 18155760, 18455360, 18627840, 18674496, 18982656, 19004160, 19020320, 19063548, 19198080, 19366144, 19598040, 19909120, 19971336, 20133120, 20338560, 20425230, 20749440, 20762280, 20904576, 21091840, 21181720, 21379680, 21397860, 21786912, 22146432, 22397760, 22467753, 22649760, 22804992, 22824384, 23299892, 23343120, 23517648, 23728320, 23829435, 24159744, 24207680, 24433920, 24899328, 24914736, 24964170, 25418064, 25597440, 25677432, 25885440, 26130720, 26628448, 26877312, 27118080, 27233640, 27665920, 27683040, 27872768, 28473984, 28506240, 28530480, 28595322, 29049216, 29124865, 29397060, 29528576, 29863680, 29957004, 30199680, 30432512, 31124160, 31143420, 31356864, 31637760, 31772580, 32096790, 32680368, 33219648, 33285560, 33596640, 33890752, 34207488, 34236576, 34840960, 34949838, 35592480, 35836416, 36239616, 36311520, 36910720, 37255680, 37348992, 37446255, 37965312, 38008320, 38040640, 38127096, 38396160, 38732288, 39196080, 39942672, 40266240, 40677120, 40850460, 41498880, 41524560, 41809152, 42363440, 42759360, 42795720, 43573824, 44292864, 44795520, 44935506, 45299520, 45648768, 46599784, 46686240, 47035296, 47456640, 47658870, 48415360, 48867840, 49798656, 49829472, 49928340, 50836128, 51354864, 51770880, 52261440, 52424757, 53256896, 53754624, 54467280, 55366080, 56947968, 57012480, 57060960, 57190644, 58098432, 58249730, 58794120, 59727360, 59914008, 60399360, 60865024, 62248320, 62286840, 62713728, 63275520, 63545160, 64193580, 65360736, 66439296, 66571120, 67193280, 67781504, 68414976, 68473152, 69681920, 69899676, 71184960, 71488305, 72479232, 72623040, 73821440, 74697984, 74892510, 76081280, 76254192, 76792320, 78392160, 79885344, 81354240, 81700920, 82997760, 83049120, 83618304, 84726880, 85518720, 85591440, 87147648, 87374595, 88585728, 89591040, 89871012, 90599040, 91297536, 93199568, 93372480, 94070592, 94913280, 95317740, 96830720, 99658944, 99856680, 101672256, 102709728, 104522880, 104849514, 106513792, 107509248, 108934560, 110732160, 112338765, 113895936, 114024960, 114121920, 114381288, 116196864, 116499460, 117588240, 119828016, 120798720, 124496640, 124573680, 125427456, 127090320, 128387160, 130721472, 132878592, 133142240, 134386560, 135563008, 136946304, 139363840, 139799352, 142369920, 142976610, 145246080, 147642880, 149395968, 149785020, 152162560, 152508384, 156784320, 157274271, 159770688, 163401840, 166098240, 169453760, 171037440, 171182880, 174295296, 174749190, 179182080, 179742024, 181198080, 182595072, 186399136, 186744960, 188141184, 189826560, 190635480, 193661440, 199317888, 199713360, 203344512, 205419456, 209045760, 209699028, 213027584, 217869120, 221464320, 224677530, 228243840, 228762576, 232998920, 235176480, 239656032, 248993280, 249147360, 250854912, 254180640, 256774320, 261442944, 262123785, 265757184, 266284480, 268773120, 271126016, 273892608, 279598704, 284739840, 285953220, 290492160, 299570040, 304325120, 305016768, 313568640, 314548542, 319541376, 326803680, 332196480, 338907520, 342074880, 342365760, 348590592, 349498380, 359484048, 362396160, 372798272, 373489920, 376282368, 381270960, 398635776, 399426720, 406689024, 410838912, 418091520, 419398056, 426055168, 435738240, 442928640, 449355060, 456487680, 457525152, 465997840, 470352960, 479312064, 498294720, 508361280, 513548640, 522885888, 524247570, 532568960, 537546240, 547785216, 559197408, 569479680, 571906440, 580984320, 599140080, 610033536, 627137280, 629097084, 639082752, 653607360, 664392960, 677815040, 684731520, 698996760, 718968096, 745596544, 746979840, 752564736, 762541920, 786371355, 797271552, 798853440, 813378048, 821677824, 838796112, 871476480, 898710120, 912975360, 915050304, 931995680, 940705920, 958624128, 996589440, 1016722560, 1027097280, 1045771776, 1048495140, 1065137920, 1118394816, 1143812880, 1198280160, 1220067072, 1254274560, 1258194168, 1278165504, 1307214720, 1328785920, 1355630080, 1369463040, 1397993520, 1437936192, 1491193088, 1525083840, 1572742710, 1597706880, 1643355648, 1677592224, 1742952960, 1797420240, 1830100608, 1863991360, 1881411840, 1917248256, 1993178880, 2033445120, 2054194560, 2096990280, 2130275840, 2236789632, 2287625760, 2396560320, 2440134144, 2516388336, 2614429440, 2738926080, 2795987040, 2875872384, 2982386176, 3050167680, 3145485420, 3195413760, 3355184448, 3594840480, 3660201216, 3727982720, 3762823680, 3834496512, 3986357760, 4066890240, 4108389120, 4193980560, 4473579264, 4575251520, 4793120640, 5032776672, 5228858880, 5591974080, 5751744768, 6100335360, 6290970840, 6390827520, 6710368896, 7189680960, 7320402432, 7455965440, 8216778240, 8387961120, 8947158528, 9150503040, 9586241280, 10065553344, 11183948160, 11503489536, 12200670720, 12581941680, 13420737792, 14379361920, 14911930880, 16775922240, 18301006080, 19172482560, 20131106688, 22367896320, 25163883360, 26841475584, 28758723840, 33551844480, 36602012160, 40262213376, 44735792640, 50327766720, 57517447680, 67103688960, 80524426752, 100655533440, 134207377920, 201311066880, 402622133760]

約数ペア:

[(1, 402622133760), (2, 201311066880), (3, 134207377920), (4, 100655533440), (5, 80524426752), (6, 67103688960), (7, 57517447680), (8, 50327766720), (9, 44735792640), (10, 40262213376), (11, 36602012160), (12, 33551844480), (14, 28758723840), (15, 26841475584), (16, 25163883360), (18, 22367896320), (20, 20131106688), (21, 19172482560), (22, 18301006080), (24, 16775922240), (27, 14911930880), (28, 14379361920), (30, 13420737792), (32, 12581941680), (33, 12200670720), (35, 11503489536), (36, 11183948160), (40, 10065553344), (42, 9586241280), (44, 9150503040), (45, 8947158528), (48, 8387961120), (49, 8216778240), (54, 7455965440), (55, 7320402432), (56, 7189680960), (60, 6710368896), (63, 6390827520), (64, 6290970840), (66, 6100335360), (70, 5751744768), (72, 5591974080), (77, 5228858880), (80, 5032776672), (84, 4793120640), (88, 4575251520), (90, 4473579264), (96, 4193980560), (98, 4108389120), (99, 4066890240), (101, 3986357760), (105, 3834496512), (107, 3762823680), (108, 3727982720), (110, 3660201216), (112, 3594840480), (120, 3355184448), (126, 3195413760), (128, 3145485420), (132, 3050167680), (135, 2982386176), (140, 2875872384), (144, 2795987040), (147, 2738926080), (154, 2614429440), (160, 2516388336), (165, 2440134144), (168, 2396560320), (176, 2287625760), (180, 2236789632), (189, 2130275840), (192, 2096990280), (196, 2054194560), (198, 2033445120), (202, 1993178880), (210, 1917248256), (214, 1881411840), (216, 1863991360), (220, 1830100608), (224, 1797420240), (231, 1742952960), (240, 1677592224), (245, 1643355648), (252, 1597706880), (256, 1572742710), (264, 1525083840), (270, 1491193088), (280, 1437936192), (288, 1397993520), (294, 1369463040), (297, 1355630080), (303, 1328785920), (308, 1307214720), (315, 1278165504), (320, 1258194168), (321, 1254274560), (330, 1220067072), (336, 1198280160), (352, 1143812880), (360, 1118394816), (378, 1065137920), (384, 1048495140), (385, 1045771776), (392, 1027097280), (396, 1016722560), (404, 996589440), (420, 958624128), (428, 940705920), (432, 931995680), (440, 915050304), (441, 912975360), (448, 898710120), (462, 871476480), (480, 838796112), (490, 821677824), (495, 813378048), (504, 798853440), (505, 797271552), (512, 786371355), (528, 762541920), (535, 752564736), (539, 746979840), (540, 745596544), (560, 718968096), (576, 698996760), (588, 684731520), (594, 677815040), (606, 664392960), (616, 653607360), (630, 639082752), (640, 629097084), (642, 627137280), (660, 610033536), (672, 599140080), (693, 580984320), (704, 571906440), (707, 569479680), (720, 559197408), (735, 547785216), (749, 537546240), (756, 532568960), (768, 524247570), (770, 522885888), (784, 513548640), (792, 508361280), (808, 498294720), (840, 479312064), (856, 470352960), (864, 465997840), (880, 457525152), (882, 456487680), (896, 449355060), (909, 442928640), (924, 435738240), (945, 426055168), (960, 419398056), (963, 418091520), (980, 410838912), (990, 406689024), (1008, 399426720), (1010, 398635776), (1056, 381270960), (1070, 376282368), (1078, 373489920), (1080, 372798272), (1111, 362396160), (1120, 359484048), (1152, 349498380), (1155, 348590592), (1176, 342365760), (1177, 342074880), (1188, 338907520), (1212, 332196480), (1232, 326803680), (1260, 319541376), (1280, 314548542), (1284, 313568640), (1320, 305016768), (1323, 304325120), (1344, 299570040), (1386, 290492160), (1408, 285953220), (1414, 284739840), (1440, 279598704), (1470, 273892608), (1485, 271126016), (1498, 268773120), (1512, 266284480), (1515, 265757184), (1536, 262123785), (1540, 261442944), (1568, 256774320), (1584, 254180640), (1605, 250854912), (1616, 249147360), (1617, 248993280), (1680, 239656032), (1712, 235176480), (1728, 232998920), (1760, 228762576), (1764, 228243840), (1792, 224677530), (1818, 221464320), (1848, 217869120), (1890, 213027584), (1920, 209699028), (1926, 209045760), (1960, 205419456), (1980, 203344512), (2016, 199713360), (2020, 199317888), (2079, 193661440), (2112, 190635480), (2121, 189826560), (2140, 188141184), (2156, 186744960), (2160, 186399136), (2205, 182595072), (2222, 181198080), (2240, 179742024), (2247, 179182080), (2304, 174749190), (2310, 174295296), (2352, 171182880), (2354, 171037440), (2376, 169453760), (2424, 166098240), (2464, 163401840), (2520, 159770688), (2560, 157274271), (2568, 156784320), (2640, 152508384), (2646, 152162560), (2688, 149785020), (2695, 149395968), (2727, 147642880), (2772, 145246080), (2816, 142976610), (2828, 142369920), (2880, 139799352), (2889, 139363840), (2940, 136946304), (2970, 135563008), (2996, 134386560), (3024, 133142240), (3030, 132878592), (3080, 130721472), (3136, 128387160), (3168, 127090320), (3210, 125427456), (3232, 124573680), (3234, 124496640), (3333, 120798720), (3360, 119828016), (3424, 117588240), (3456, 116499460), (3465, 116196864), (3520, 114381288), (3528, 114121920), (3531, 114024960), (3535, 113895936), (3584, 112338765), (3636, 110732160), (3696, 108934560), (3745, 107509248), (3780, 106513792), (3840, 104849514), (3852, 104522880), (3920, 102709728), (3960, 101672256), (4032, 99856680), (4040, 99658944), (4158, 96830720), (4224, 95317740), (4242, 94913280), (4280, 94070592), (4312, 93372480), (4320, 93199568), (4410, 91297536), (4444, 90599040), (4480, 89871012), (4494, 89591040), (4545, 88585728), (4608, 87374595), (4620, 87147648), (4704, 85591440), (4708, 85518720), (4752, 84726880), (4815, 83618304), (4848, 83049120), (4851, 82997760), (4928, 81700920), (4949, 81354240), (5040, 79885344), (5136, 78392160), (5243, 76792320), (5280, 76254192), (5292, 76081280), (5376, 74892510), (5390, 74697984), (5454, 73821440), (5544, 72623040), (5555, 72479232), (5632, 71488305), (5656, 71184960), (5760, 69899676), (5778, 69681920), (5880, 68473152), (5885, 68414976), (5940, 67781504), (5992, 67193280), (6048, 66571120), (6060, 66439296), (6160, 65360736), (6272, 64193580), (6336, 63545160), (6363, 63275520), (6420, 62713728), (6464, 62286840), (6468, 62248320), (6615, 60865024), (6666, 60399360), (6720, 59914008), (6741, 59727360), (6848, 58794120), (6912, 58249730), (6930, 58098432), (7040, 57190644), (7056, 57060960), (7062, 57012480), (7070, 56947968), (7272, 55366080), (7392, 54467280), (7490, 53754624), (7560, 53256896), (7680, 52424757), (7704, 52261440), (7777, 51770880), (7840, 51354864), (7920, 50836128), (8064, 49928340), (8080, 49829472), (8085, 49798656), (8239, 48867840), (8316, 48415360), (8448, 47658870), (8484, 47456640), (8560, 47035296), (8624, 46686240), (8640, 46599784), (8820, 45648768), (8888, 45299520), (8960, 44935506), (8988, 44795520), (9090, 44292864), (9240, 43573824), (9408, 42795720), (9416, 42759360), (9504, 42363440), (9630, 41809152), (9696, 41524560), (9702, 41498880), (9856, 40850460), (9898, 40677120), (9999, 40266240), (10080, 39942672), (10272, 39196080), (10395, 38732288), (10486, 38396160), (10560, 38127096), (10584, 38040640), (10593, 38008320), (10605, 37965312), (10752, 37446255), (10780, 37348992), (10807, 37255680), (10908, 36910720), (11088, 36311520), (11110, 36239616), (11235, 35836416), (11312, 35592480), (11520, 34949838), (11556, 34840960), (11760, 34236576), (11770, 34207488), (11880, 33890752), (11984, 33596640), (12096, 33285560), (12120, 33219648), (12320, 32680368), (12544, 32096790), (12672, 31772580), (12726, 31637760), (12840, 31356864), (12928, 31143420), (12936, 31124160), (13230, 30432512), (13332, 30199680), (13440, 29957004), (13482, 29863680), (13635, 29528576), (13696, 29397060), (13824, 29124865), (13860, 29049216), (14080, 28595322), (14112, 28530480), (14124, 28506240), (14140, 28473984), (14445, 27872768), (14544, 27683040), (14553, 27665920), (14784, 27233640), (14847, 27118080), (14980, 26877312), (15120, 26628448), (15408, 26130720), (15554, 25885440), (15680, 25677432), (15729, 25597440), (15840, 25418064), (16128, 24964170), (16160, 24914736), (16170, 24899328), (16478, 24433920), (16632, 24207680), (16665, 24159744), (16896, 23829435), (16968, 23728320), (17120, 23517648), (17248, 23343120), (17280, 23299892), (17640, 22824384), (17655, 22804992), (17776, 22649760), (17920, 22467753), (17976, 22397760), (18180, 22146432), (18480, 21786912), (18816, 21397860), (18832, 21379680), (19008, 21181720), (19089, 21091840), (19260, 20904576), (19392, 20762280), (19404, 20749440), (19712, 20425230), (19796, 20338560), (19998, 20133120), (20160, 19971336), (20223, 19909120), (20544, 19598040), (20790, 19366144), (20972, 19198080), (21120, 19063548), (21168, 19020320), (21186, 19004160), (21210, 18982656), (21560, 18674496), (21614, 18627840), (21816, 18455360), (22176, 18155760), (22220, 18119808), (22470, 17918208), (22624, 17796240), (23040, 17474919), (23112, 17420480), (23331, 17256960), (23520, 17118288), (23540, 17103744), (23760, 16945376), (23968, 16798320), (24192, 16642780), (24240, 16609824), (24255, 16599552), (24640, 16340184), (24717, 16289280), (24745, 16270848), (25088, 16048395), (25344, 15886290), (25452, 15818880), (25680, 15678432), (25856, 15571710), (25872, 15562080), (26215, 15358464), (26460, 15216256), (26664, 15099840), (26880, 14978502), (26964, 14931840), (27270, 14764288), (27392, 14698530), (27720, 14524608), (28160, 14297661), (28224, 14265240), (28248, 14253120), (28280, 14236992), (28890, 13936384), (29088, 13841520), (29106, 13832960), (29568, 13616820), (29694, 13559040), (29960, 13438656), (29997, 13422080), (30240, 13314224), (30816, 13065360), (31108, 12942720), (31360, 12838716), (31458, 12798720), (31680, 12709032), (31779, 12669440), (31815, 12655104), (32256, 12482085), (32320, 12457368), (32340, 12449664), (32421, 12418560), (32956, 12216960), (33264, 12103840), (33330, 12079872), (33705, 11945472), (33936, 11864160), (34240, 11758824), (34496, 11671560), (34560, 11649946), (35280, 11412192), (35310, 11402496), (35552, 11324880), (35952, 11198880), (36360, 11073216), (36960, 10893456), (37632, 10698930), (37664, 10689840), (38016, 10590860), (38178, 10545920), (38520, 10452288), (38784, 10381140), (38808, 10374720), (38885, 10354176), (39424, 10212615), (39592, 10169280), (39996, 10066560), (40320, 9985668), (40446, 9954560), (41088, 9799020), (41195, 9773568), (41580, 9683072), (41944, 9599040), (42240, 9531774), (42336, 9510160), (42372, 9502080), (42420, 9491328), (43120, 9337248), (43228, 9313920), (43632, 9227680), (44352, 9077880), (44440, 9059904), (44541, 9039360), (44940, 8959104), (45248, 8898120), (46224, 8710240), (46662, 8628480), (47040, 8559144), (47080, 8551872), (47187, 8532480), (47520, 8472688), (47936, 8399160), (48384, 8321390), (48480, 8304912), (48510, 8299776), (49280, 8170092), (49434, 8144640), (49490, 8135424), (49995, 8053248), (50688, 7943145), (50904, 7909440), (51360, 7839216), (51712, 7785855), (51744, 7781040), (52430, 7679232), (52920, 7608128), (52965, 7601664), (53328, 7549920), (53760, 7489251), (53928, 7465920), (54035, 7451136), (54439, 7395840), (54540, 7382144), (54784, 7349265), (55440, 7262304), (56448, 7132620), (56496, 7126560), (56560, 7118496), (57673, 6981120), (57780, 6968192), (58176, 6920760), (58212, 6916480), (59136, 6808410), (59388, 6779520), (59920, 6719328), (59994, 6711040), (60480, 6657112), (61632, 6532680), (62216, 6471360), (62720, 6419358), (62916, 6399360), (63360, 6354516), (63558, 6334720), (63630, 6327552), (64640, 6228684), (64680, 6224832), (64842, 6209280), (65912, 6108480), (66528, 6051920), (66660, 6039936), (67410, 5972736), (67872, 5932080), (68480, 5879412), (68992, 5835780), (69120, 5824973), (69993, 5752320), (70560, 5706096), (70620, 5701248), (71104, 5662440), (71904, 5599440), (72720, 5536608), (72765, 5533184), (73920, 5446728), (74151, 5429760), (74235, 5423616), (75264, 5349465), (75328, 5344920), (75649, 5322240), (76032, 5295430), (76356, 5272960), (77040, 5226144), (77568, 5190570), (77616, 5187360), (77770, 5177088), (78645, 5119488), (79184, 5084640), (79992, 5033280), (80640, 4992834), (80892, 4977280), (82176, 4899510), (82390, 4886784), (83160, 4841536), (83888, 4799520), (84480, 4765887), (84672, 4755080), (84744, 4751040), (84840, 4745664), (86240, 4668624), (86456, 4656960), (87264, 4613840), (88704, 4538940), (88880, 4529952), (89082, 4519680), (89880, 4479552), (90496, 4449060), (92448, 4355120), (93324, 4314240), (94080, 4279572), (94160, 4275936), (94374, 4266240), (95040, 4236344), (95445, 4218368), (95872, 4199580), (96768, 4160695), (96960, 4152456), (97020, 4149888), (97263, 4139520), (98560, 4085046), (98868, 4072320), (98980, 4067712), (99990, 4026624), (101115, 3981824), (101808, 3954720), (102720, 3919608), (103488, 3890520), (104860, 3839616), (105840, 3804064), (105930, 3800832), (106656, 3774960), (107856, 3732960), (108070, 3725568), (108878, 3697920), (109080, 3691072), (110880, 3631152), (112896, 3566310), (112992, 3563280), (113120, 3559248), (115346, 3490560), (115560, 3484096), (116352, 3460380), (116424, 3458240), (116655, 3451392), (118272, 3404205), (118776, 3389760), (118877, 3386880), (119840, 3359664), (119988, 3355520), (120960, 3328556), (123264, 3266340), (123585, 3257856), (124432, 3235680), (125440, 3209679), (125832, 3199680), (126720, 3177258), (127116, 3167360), (127260, 3163776), (129280, 3114342), (129360, 3112416), (129684, 3104640), (131824, 3054240), (133056, 3025960), (133320, 3019968), (133623, 3013120), (134820, 2986368), (135744, 2966040), (136960, 2939706), (137984, 2917890), (139986, 2876160), (141120, 2853048), (141240, 2850624), (141561, 2844160), (142208, 2831220), (143808, 2799720), (145440, 2768304), (145530, 2766592), (147840, 2723364), (148302, 2714880), (148470, 2711808), (149985, 2684416), (150656, 2672460), (151298, 2661120), (152064, 2647715), (152712, 2636480), (154080, 2613072), (155136, 2595285), (155232, 2593680), (155540, 2588544), (157290, 2559744), (158368, 2542320), (158895, 2533888), (159984, 2516640), (161280, 2496417), (161784, 2488640), (162105, 2483712), (163317, 2465280), (164352, 2449755), (164780, 2443392), (166320, 2420768), (167776, 2399760), (169344, 2377540), (169488, 2375520), (169680, 2372832), (172480, 2334312), (172912, 2328480), (173019, 2327040), (174528, 2306920), (177408, 2269470), (177760, 2264976), (178164, 2259840), (179760, 2239776), (180992, 2224530), (184896, 2177560), (186648, 2157120), (188160, 2139786), (188320, 2137968), (188748, 2133120), (190080, 2118172), (190890, 2109184), (191744, 2099790), (193920, 2076228), (194040, 2074944), (194526, 2069760), (197120, 2042523), (197736, 2036160), (197960, 2033856), (199980, 2013312), (202230, 1990912), (203616, 1977360), (205440, 1959804), (206976, 1945260), (209720, 1919808), (209979, 1917440), (211680, 1902032), (211860, 1900416), (213312, 1887480), (215712, 1866480), (216140, 1862784), (217756, 1848960), (218160, 1845536), (221760, 1815576), (222453, 1809920), (222705, 1807872), (225792, 1783155), (225984, 1781640), (226240, 1779624), (226947, 1774080), (230692, 1745280), (231120, 1742048), (232704, 1730190), (232848, 1729120), (233310, 1725696), (235935, 1706496), (237552, 1694880), (237754, 1693440), (239680, 1679832), (239976, 1677760), (241920, 1664278), (246528, 1633170), (247170, 1628928), (248864, 1617840), (251664, 1599840), (253440, 1588629), (254232, 1583680), (254520, 1581888), (258560, 1557171), (258720, 1556208), (259368, 1552320), (263648, 1527120), (266112, 1512980), (266640, 1509984), (267246, 1506560), (269640, 1493184), (271488, 1483020), (272195, 1479168), (273920, 1469853), (275968, 1458945), (279972, 1438080), (282240, 1426524), (282480, 1425312), (283122, 1422080), (284416, 1415610), (287616, 1399860), (288365, 1396224), (290880, 1384152), (291060, 1383296), (291789, 1379840), (295680, 1361682), (296604, 1357440), (296940, 1355904), (299970, 1342208), (301312, 1336230), (302596, 1330560), (305424, 1318240), (308160, 1306536), (310464, 1296840), (311080, 1294272), (314580, 1279872), (316736, 1271160), (317790, 1266944), (319968, 1258320), (323568, 1244320), (324210, 1241856), (326634, 1232640), (329560, 1221696), (332640, 1210384), (335552, 1199880), (338688, 1188770), (338976, 1187760), (339360, 1186416), (344960, 1167156), (345824, 1164240), (346038, 1163520), (349056, 1153460), (349965, 1150464), (354816, 1134735), (355520, 1132488), (356328, 1129920), (356631, 1128960), (359520, 1119888), (361984, 1112265), (369792, 1088780), (370755, 1085952), (373296, 1078560), (376320, 1069893), (376640, 1068984), (377496, 1066560), (378245, 1064448), (380160, 1059086), (381780, 1054592), (383488, 1049895), (387840, 1038114), (388080, 1037472), (389052, 1034880), (395472, 1018080), (395920, 1016928), (399960, 1006656), (404460, 995456), (407232, 988680), (410880, 979902), (413952, 972630), (419440, 959904), (419958, 958720), (423360, 951016), (423720, 950208), (426624, 943740), (431424, 933240), (432280, 931392), (435512, 924480), (436320, 922768), (443520, 907788), (444906, 904960), (445410, 903936), (451968, 890820), (452480, 889812), (453894, 887040), (461384, 872640), (462240, 871024), (465408, 865095), (465696, 864560), (466620, 862848), (471870, 853248), (475104, 847440), (475508, 846720), (479360, 839916), (479952, 838880), (483840, 832139), (486315, 827904), (489951, 821760), (493056, 816585), (494340, 814464), (497728, 808920), (503328, 799920), (508464, 791840), (509040, 790944), (517440, 778104), (518736, 776160), (519057, 775680), (527296, 763560), (529543, 760320), (532224, 756490), (533280, 754992), (534492, 753280), (539280, 746592), (542976, 741510), (544390, 739584), (559944, 719040), (564480, 713262), (564960, 712656), (566244, 711040), (568832, 707805), (575232, 699930), (576730, 698112), (581760, 692076), (582120, 691648), (583578, 689920), (591360, 680841), (593208, 678720), (593880, 677952), (594385, 677376), (599940, 671104), (602624, 668115), (605192, 665280), (610848, 659120), (616320, 653268), (620928, 648420), (622160, 647136), (629160, 639936), (633472, 635580)]