407372958720

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{47}}^1\times {\mathrm{53}}^1$

素因数の和:167

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 47, 48, 52, 53, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 94, 96, 104, 105, 106, 108, 112, 117, 120, 126, 128, 130, 135, 140, 141, 144, 156, 159, 160, 168, 169, 180, 182, 188, 189, 192, 195, 208, 210, 212, 216, 224, 234, 235, 240, 252, 256, 260, 265, 270, 273, 280, 282, 288, 312, 315, 318, 320, 329, 336, 338, 351, 360, 364, 371, 376, 378, 384, 390, 416, 420, 423, 424, 432, 448, 455, 468, 470, 477, 480, 504, 507, 512, 520, 530, 540, 546, 560, 564, 576, 585, 611, 624, 630, 636, 640, 658, 672, 676, 689, 702, 705, 720, 728, 742, 752, 756, 768, 780, 795, 819, 832, 840, 845, 846, 848, 864, 896, 910, 936, 940, 945, 954, 960, 987, 1008, 1014, 1024, 1040, 1060, 1080, 1092, 1113, 1120, 1128, 1152, 1170, 1183, 1222, 1248, 1260, 1269, 1272, 1280, 1316, 1344, 1352, 1365, 1378, 1404, 1410, 1431, 1440, 1456, 1484, 1504, 1512, 1521, 1536, 1560, 1590, 1638, 1645, 1664, 1680, 1690, 1692, 1696, 1728, 1755, 1792, 1820, 1833, 1855, 1872, 1880, 1890, 1908, 1920, 1974, 2016, 2028, 2067, 2080, 2115, 2120, 2160, 2184, 2226, 2240, 2256, 2304, 2340, 2366, 2385, 2444, 2457, 2491, 2496, 2520, 2535, 2538, 2544, 2560, 2632, 2688, 2704, 2730, 2756, 2808, 2820, 2862, 2880, 2912, 2961, 2968, 3008, 3024, 3042, 3055, 3072, 3120, 3180, 3276, 3290, 3328, 3339, 3360, 3380, 3384, 3392, 3445, 3456, 3510, 3549, 3584, 3640, 3666, 3710, 3744, 3760, 3780, 3816, 3840, 3948, 4032, 4056, 4095, 4134, 4160, 4230, 4240, 4277, 4320, 4368, 4452, 4480, 4512, 4563, 4608, 4680, 4732, 4770, 4823, 4888, 4914, 4935, 4982, 4992, 5040, 5070, 5076, 5088, 5120, 5264, 5376, 5408, 5460, 5499, 5512, 5565, 5616, 5640, 5724, 5760, 5824, 5915, 5922, 5936, 6016, 6048, 6084, 6110, 6201, 6240, 6345, 6360, 6552, 6580, 6656, 6678, 6720, 6760, 6768, 6784, 6890, 6912, 7020, 7098, 7155, 7168, 7280, 7332, 7420, 7473, 7488, 7520, 7560, 7605, 7632, 7680, 7896, 7943, 8064, 8112, 8190, 8268, 8320, 8460, 8480, 8554, 8640, 8736, 8883, 8904, 8957, 8960, 9024, 9126, 9165, 9216, 9360, 9464, 9540, 9646, 9776, 9828, 9870, 9964, 9984, 10017, 10080, 10140, 10152, 10176, 10335, 10528, 10647, 10752, 10816, 10920, 10998, 11024, 11130, 11232, 11280, 11448, 11520, 11648, 11830, 11844, 11872, 12032, 12096, 12168, 12220, 12285, 12402, 12455, 12480, 12690, 12720, 12831, 13104, 13160, 13312, 13356, 13440, 13520, 13536, 13568, 13780, 13824, 14040, 14196, 14310, 14469, 14560, 14664, 14805, 14840, 14946, 14976, 15040, 15120, 15210, 15264, 15360, 15792, 15886, 16128, 16224, 16380, 16497, 16536, 16640, 16695, 16920, 16960, 17108, 17280, 17437, 17472, 17745, 17766, 17808, 17914, 17920, 18048, 18252, 18330, 18603, 18720, 18928, 19080, 19292, 19552, 19656, 19740, 19928, 19968, 20034, 20160, 20280, 20304, 20352, 20670, 21056, 21294, 21385, 21504, 21632, 21840, 21996, 22048, 22260, 22419, 22464, 22560, 22815, 22896, 23040, 23296, 23660, 23688, 23744, 23829, 24064, 24115, 24192, 24336, 24440, 24570, 24804, 24910, 24960, 25380, 25440, 25662, 26208, 26320, 26712, 26871, 26880, 27040, 27072, 27136, 27495, 27560, 27648, 28080, 28392, 28620, 28938, 29120, 29328, 29610, 29680, 29892, 29952, 30080, 30240, 30420, 30528, 31005, 31584, 31772, 31941, 32256, 32383, 32448, 32760, 32994, 33072, 33280, 33390, 33840, 33920, 34216, 34560, 34874, 34944, 35490, 35532, 35616, 35828, 35840, 36096, 36504, 36660, 37206, 37365, 37440, 37856, 38160, 38493, 38584, 39104, 39312, 39480, 39715, 39856, 39936, 40068, 40320, 40560, 40608, 40704, 41340, 42112, 42588, 42770, 43264, 43407, 43680, 43992, 44096, 44415, 44520, 44785, 44838, 44928, 45120, 45630, 45792, 46080, 46592, 47320, 47376, 47488, 47658, 48128, 48230, 48384, 48672, 48880, 49140, 49608, 49820, 49920, 50085, 50760, 50880, 51324, 52311, 52416, 52640, 53235, 53424, 53742, 53760, 54080, 54144, 54272, 54990, 55120, 55601, 56160, 56784, 57240, 57876, 58240, 58656, 59220, 59360, 59784, 59904, 60160, 60480, 60840, 61056, 62010, 62699, 63168, 63544, 63882, 64155, 64512, 64766, 64896, 65520, 65988, 66144, 66560, 66780, 67257, 67680, 67840, 68432, 69120, 69748, 69888, 70980, 71064, 71232, 71487, 71656, 72192, 72345, 73008, 73320, 74412, 74730, 74880, 75712, 76320, 76986, 77168, 78208, 78624, 78960, 79430, 79712, 80136, 80613, 80640, 81120, 81216, 81408, 82485, 82680, 84224, 85176, 85540, 86528, 86814, 87185, 87360, 87984, 88192, 88830, 89040, 89570, 89676, 89856, 90240, 91260, 91584, 93015, 93184, 94640, 94752, 94976, 95316, 96460, 96768, 97149, 97344, 97760, 98280, 99216, 99640, 99840, 100170, 101520, 101760, 102648, 104622, 104832, 105280, 106470, 106848, 107484, 107520, 108160, 108288, 109980, 110240, 111202, 112095, 112320, 113568, 114480, 115479, 115752, 116480, 117312, 118440, 118720, 119145, 119568, 119808, 120320, 120960, 121680, 122112, 124020, 125398, 126336, 127088, 127764, 128310, 129532, 129792, 130221, 131040, 131976, 132288, 133560, 134355, 134514, 135360, 135680, 136864, 138240, 139496, 139776, 141960, 142128, 142464, 142974, 143312, 144384, 144690, 146016, 146640, 148824, 149460, 149760, 151424, 152640, 153972, 154336, 156416, 156933, 157248, 157920, 158860, 159424, 159705, 160272, 161226, 161280, 161915, 162240, 162432, 162816, 164970, 165360, 166803, 168448, 170352, 171080, 173056, 173628, 174370, 174720, 175968, 176384, 177660, 178080, 179140, 179352, 179712, 180480, 182520, 183168, 186030, 188097, 189280, 189504, 189952, 190632, 192465, 192920, 193536, 194298, 194688, 195520, 196560, 198432, 199280, 199680, 200340, 203040, 203520, 205296, 209244, 209664, 210560, 212940, 213696, 214461, 214968, 216320, 216576, 217035, 219960, 220480, 222404, 224190, 224640, 226681, 227136, 228960, 230958, 231504, 232960, 234624, 236880, 237440, 238290, 239136, 240640, 241839, 241920, 243360, 244224, 248040, 250796, 252672, 254176, 255528, 256620, 259064, 259584, 260442, 261555, 262080, 263952, 264576, 267120, 268710, 269028, 270720, 271360, 273728, 278005, 278992, 279552, 283920, 284256, 284928, 285948, 286624, 289380, 291447, 292032, 293280, 297648, 298920, 299520, 302848, 305280, 307944, 308672, 312832, 313495, 313866, 314496, 315840, 317720, 318848, 319410, 320544, 322452, 322560, 323830, 324480, 324864, 329940, 330720, 333606, 336285, 336896, 340704, 342160, 347256, 348740, 349440, 351936, 352768, 355320, 356160, 357435, 358280, 358704, 359424, 360960, 365040, 366336, 372060, 376194, 378560, 379008, 379904, 381264, 384930, 385840, 388596, 389376, 391040, 393120, 396864, 398560, 400680, 403065, 406080, 407040, 410592, 418488, 419328, 420979, 421120, 425880, 427392, 428922, 429936, 432640, 433152, 434070, 439920, 440960, 444808, 448380, 449280, 453362, 454272, 457920, 461916, 463008, 465920, 469248, 470799, 473760, 474880, 476580, 478272, 483678, 483840, 485745, 486720, 488448, 496080, 500409, 501592, 505344, 508352, 511056, 513240, 518128, 519168, 520884, 523110, 524160, 527904, 529152, 534240, 537420, 538056, 541440, 547456, 556010, 557984, 564291, 567840, 568512, 569856, 571896, 573248, 577395, 578760, 582894, 584064, 586560, 595296, 597840, 599040, 605696, 610560, 615888, 617344, 625664, 626990, 627732, 628992, 631680, 635440, 637696, 638820, 641088, 644904, 647660, 648960, 649728, 651105, 659880, 661440, 667212, 672570, 680043, 681408, 684320, 694512, 697480, 698880, 703872, 705536, 710640, 712320, 714870, 716560, 717408, 721920, 730080, 732672, 744120, 752388, 757120, 758016, 762528, 769860, 771680, 777192, 778752, 782080, 784665, 786240, 793728, 797120, 801360, 806130, 812160, 814080, 821184, 834015, 836976, 838656, 841958, 842240, 851760, 854784, 857844, 859872, 865280, 868140, 874341, 879840, 881920, 889616, 896760, 898560, 906724, 908544, 915840, 923832, 926016, 938496, 940485, 941598, 947520, 949760, 953160, 956544, 967356, 967680, 971490, 973440, 992160, 1000818, 1003184, 1010688, 1016704, 1022112, 1026480, 1036256, 1041768, 1046220, 1048320, 1055808, 1058304, 1068480, 1072305, 1074840, 1076112, 1082880, 1094912, 1112020, 1115968, 1128582, 1133405, 1135680, 1137024, 1139712, 1143792, 1146496, 1154790, 1157520, 1165788, 1168128, 1173120, 1190592, 1195680, 1209195, 1211392, 1221120, 1231776, 1234688, 1253980, 1255464, 1257984, 1262937, 1263360, 1270880, 1275392, 1277640, 1282176, 1289808, 1295320, 1297920, 1299456, 1302210, 1319760, 1322880, 1334424, 1345140, 1360086, 1362816, 1368640, 1389024, 1394960, 1397760, 1407744, 1421280, 1424640, 1429740, 1433120, 1434816, 1457235, 1460160, 1465344, 1488240, 1501227, 1504776, 1514240, 1516032, 1525056, 1539720, 1543360, 1554384, 1557504, 1564160, 1569330, 1572480, 1587456, 1594240, 1602720, 1612260, 1624320, 1642368, 1668030, 1673952, 1683916, 1684480, 1692873, 1703520, 1709568, 1715688, 1719744, 1736280, 1748682, 1759680, 1763840, 1779232, 1793520, 1797120, 1813448, 1817088, 1831680, 1847664, 1852032, 1876992, 1880970, 1883196, 1895040, 1899520, 1906320, 1913088, 1934712, 1942980, 1946880, 1984320, 2001636, 2006368, 2033408, 2040129, 2044224, 2052960, 2072512, 2083536, 2092440, 2096640, 2104895, 2111616, 2116608, 2136960, 2144610, 2149680, 2152224, 2165760, 2189824, 2224040, 2231936, 2257164, 2266810, 2271360, 2274048, 2287584, 2292992, 2309580, 2315040, 2331576, 2336256, 2346240, 2353995, 2381184, 2391360, 2418390, 2442240, 2463552, 2469376, 2502045, 2507960, 2510928, 2515968, 2525874, 2526720, 2541760, 2550784, 2555280, 2564352, 2579616, 2590640, 2595840, 2604420, 2639520, 2645760, 2668848, 2690280, 2720172, 2725632, 2737280, 2778048, 2789920, 2815488, 2821455, 2842560, 2849280, 2859480, 2866240, 2869632, 2914470, 2920320, 2946853, 2976480, 3002454, 3009552, 3028480, 3032064, 3050112, 3079440, 3086720, 3108768, 3128320, 3138660, 3144960, 3174912, 3188480, 3205440, 3224520, 3248640, 3284736, 3336060, 3347904, 3367832, 3385746, 3400215, 3407040, 3419136, 3431376, 3439488, 3472560, 3497364, 3519360, 3527680, 3558464, 3587040, 3626896, 3634176, 3663360, 3695328, 3704064, 3761940, 3766392, 3788811, 3790080, 3812640, 3826176, 3869424, 3885960, 3893760, 3968640, 4003272, 4012736, 4066816, 4080258, 4088448, 4105920, 4145024, 4167072, 4184880, 4193280, 4209790, 4223232, 4273920, 4289220, 4299360, 4304448, 4371705, 4379648, 4448080, 4463872, 4514328, 4533620, 4542720, 4548096, 4575168, 4585984, 4619160, 4630080, 4663152, 4672512, 4692480, 4707990, 4762368, 4782720, 4836780, 4927104, 4938752, 5004090, 5015920, 5021856, 5051748, 5053440, 5083520, 5110560, 5128704, 5159232, 5181280, 5208840, 5279040, 5291520, 5337696, 5380560, 5440344, 5451264, 5474560, 5556096, 5579840, 5630976, 5642910, 5685120, 5698560, 5718960, 5732480, 5739264, 5828940, 5840640, 5893706, 5952960, 6004908, 6019104, 6056960, 6100224, 6120387, 6158880, 6173440, 6217536, 6277320, 6289920, 6314685, 6349824, 6376960, 6410880, 6449040, 6497280, 6569472, 6672120, 6695808, 6735664, 6771492, 6800430, 6814080, 6862752, 6878976, 6945120, 6994728, 7038720, 7116928, 7174080, 7253792, 7326720, 7390656, 7408128, 7506135, 7523880, 7532784, 7577622, 7580160, 7625280, 7652352, 7738848, 7771920, 7787520, 7937280, 8006544, 8025472, 8133632, 8160516, 8176896, 8211840, 8290048, 8334144, 8369760, 8419580, 8446464, 8464365, 8547840, 8578440, 8598720, 8608896, 8743410, 8840559, 8896160, 8927744, 9028656, 9067240, 9085440, 9096192, 9150336, 9171968, 9238320, 9260160, 9326304, 9384960, 9415980, 9524736, 9565440, 9673560, 9854208, 10008180, 10031840, 10043712, 10103496, 10167040, 10200645, 10221120, 10257408, 10318464, 10362560, 10417680, 10558080, 10583040, 10675392, 10761120, 10880688, 10902528, 10949120, 11112192, 11159680, 11285820, 11366433, 11370240, 11437920, 11464960, 11478528, 11657880, 11681280, 11787412, 11905920, 12009816, 12038208, 12200448, 12240774, 12317760, 12346880, 12435072, 12554640, 12579840, 12629370, 12753920, 12821760, 12898080, 13138944, 13344240, 13391616, 13471328, 13542984, 13600860, 13628160, 13725504, 13757952, 13890240, 13989456, 14077440, 14233856, 14348160, 14507584, 14734265, 14781312, 14816256, 15012270, 15047760, 15065568, 15155244, 15160320, 15250560, 15477696, 15543840, 15874560, 16013088, 16050944, 16321032, 16353792, 16423680, 16580096, 16668288, 16739520, 16839160, 16892928, 16928730, 17095680, 17156880, 17197440, 17217792, 17486820, 17681118, 17792320, 17855488, 18057312, 18134480, 18170880, 18300672, 18476640, 18520320, 18652608, 18831960, 18944055, 19049472, 19130880, 19347120, 19708416, 20016360, 20063680, 20087424, 20206992, 20334080, 20401290, 20442240, 20636928, 20725120, 20835360, 21116160, 21350784, 21522240, 21761376, 21898240, 22224384, 22319360, 22571640, 22732866, 22740480, 22875840, 22929920, 22957056, 23315760, 23362560, 23574824, 23811840, 24019632, 24076416, 24400896, 24481548, 24635520, 24693760, 24870144, 25109280, 25258740, 25643520, 25796160, 26521677, 26688480, 26783232, 26942656, 27085968, 27201720, 27256320, 27451008, 27515904, 27780480, 27978912, 28154880, 28467712, 28696320, 29015168, 29468530, 29562624, 30024540, 30095520, 30131136, 30310488, 30501120, 30601935, 30955392, 31087680, 31749120, 32026176, 32101888, 32642064, 32707584, 32847360, 33160192, 33336576, 33479040, 33678320, 33857460, 34313760, 34394880, 34435584, 34973640, 35362236, 35584640, 36114624, 36268960, 36601344, 36953280, 37040640, 37305216, 37663920, 37888110, 38261760, 38694240, 39416832, 40032720, 40127360, 40174848, 40413984, 40668160, 40802580, 40884480, 41273856, 41450240, 41670720, 42232320, 42701568, 43044480, 43522752, 44202795, 44448768, 44638720, 45143280, 45465732, 45480960, 45751680, 45859840, 46631520, 47149648, 47623680, 48039264, 48152832, 48963096, 49271040, 49740288, 50218560, 50517480, 51287040, 51592320, 53043354, 53376960, 53566464, 53885312, 54171936, 54403440, 54512640, 54902016, 55560960, 55957824, 56832165, 56935424, 57392640, 58030336, 58937060, 59125248, 60049080, 60191040, 60262272, 60620976, 61002240, 61203870, 61910784, 62175360, 64052352, 64203776, 65284128, 65694720, 66673152, 66958080, 67356640, 67714920, 68627520, 68789760, 68871168, 69947280, 70724472, 71169280, 72229248, 72537920, 73202688, 73906560, 74081280, 74610432, 75327840, 75776220, 77388480, 79565031, 80065440, 80254720, 80349696, 80827968, 81605160, 81768960, 82547712, 82900480, 83341440, 84464640, 85403136, 86088960, 87045504, 88405590, 89277440, 90286560, 90931464, 91503360, 93263040, 94299296, 95247360, 96078528, 96305664, 97926192, 98542080, 99480576, 100437120, 101034960, 103184640, 106086708, 106753920, 107770624, 108343872, 108806880, 109804032, 111121920, 111915648, 113664330, 114785280, 116060672, 117874120, 118250496, 120098160, 120382080, 120524544, 121241952, 122004480, 122407740, 123821568, 124350720, 128104704, 130568256, 132608385, 133346304, 133916160, 134713280, 135429840, 137255040, 137579520, 139894560, 141448944, 142338560, 144458496, 145075840, 147813120, 149220864, 150655680, 151552440, 154776960, 159130062, 160130880, 160509440, 160699392, 161655936, 163210320, 163537920, 165800960, 166682880, 170806272, 172177920, 174091008, 176811180, 180573120, 181862928, 183006720, 186526080, 188598592, 192157056, 192611328, 195852384, 197084160, 200874240, 202069920, 206369280, 212173416, 213507840, 215541248, 216687744, 217613760, 219608064, 222243840, 223831296, 227328660, 232121344, 235748240, 240196320, 240764160, 241049088, 242483904, 244815480, 247643136, 248701440, 256209408, 261136512, 265216770, 267832320, 269426560, 270859680, 274510080, 279789120, 282897888, 284677120, 288916992, 290151680, 295626240, 298441728, 301311360, 303104880, 309553920, 318260124, 320261760, 321018880, 323311872, 326420640, 333365760, 344355840, 348182016, 353622360, 361146240, 363725856, 366013440, 373052160, 377197184, 384314112, 391704768, 397825155, 401748480, 404139840, 412738560, 424346832, 427015680, 431082496, 433375488, 435227520, 447662592, 454657320, 471496480, 480392640, 481528320, 482098176, 484967808, 489630960, 497402880, 512418816, 522273024, 530433540, 538853120, 541719360, 549020160, 559578240, 565795776, 577833984, 580303360, 591252480, 602622720, 606209760, 619107840, 636520248, 640523520, 646623744, 652841280, 666731520, 696364032, 707244720, 722292480, 727451712, 746104320, 754394368, 768628224, 783409536, 795650310, 803496960, 808279680, 848693664, 854031360, 866750976, 870455040, 895325184, 909314640, 942992960, 960785280, 963056640, 969935616, 979261920, 1044546048, 1060867080, 1077706240, 1083438720, 1098040320, 1119156480, 1131591552, 1160606720, 1205245440, 1212419520, 1238215680, 1273040496, 1281047040, 1293247488, 1305682560, 1414489440, 1444584960, 1454903424, 1492208640, 1508788736, 1537256448, 1566819072, 1591300620, 1616559360, 1697387328, 1733501952, 1740910080, 1818629280, 1885985920, 1921570560, 1939871232, 1958523840, 2089092096, 2121734160, 2155412480, 2166877440, 2238312960, 2263183104, 2410490880, 2424839040, 2546080992, 2562094080, 2611365120, 2828978880, 2889169920, 2909806848, 3017577472, 3133638144, 3182601240, 3233118720, 3394774656, 3481820160, 3637258560, 3771971840, 3843141120, 3879742464, 3917047680, 4243468320, 4333754880, 4476625920, 4526366208, 4849678080, 5092161984, 5222730240, 5657957760, 5819613696, 6267276288, 6365202480, 6466237440, 6789549312, 7274517120, 7543943680, 7686282240, 7834095360, 8486936640, 8667509760, 9052732416, 9699356160, 10184323968, 10445460480, 11315915520, 11639227392, 12730404960, 13579098624, 14549034240, 15087887360, 15668190720, 16973873280, 19398712320, 20368647936, 22631831040, 25460809920, 27158197248, 29098068480, 31336381440, 33947746560, 40737295872, 45263662080, 50921619840, 58196136960, 67895493120, 81474591744, 101843239680, 135790986240, 203686479360, 407372958720]

約数ペア:

[(1, 407372958720), (2, 203686479360), (3, 135790986240), (4, 101843239680), (5, 81474591744), (6, 67895493120), (7, 58196136960), (8, 50921619840), (9, 45263662080), (10, 40737295872), (12, 33947746560), (13, 31336381440), (14, 29098068480), (15, 27158197248), (16, 25460809920), (18, 22631831040), (20, 20368647936), (21, 19398712320), (24, 16973873280), (26, 15668190720), (27, 15087887360), (28, 14549034240), (30, 13579098624), (32, 12730404960), (35, 11639227392), (36, 11315915520), (39, 10445460480), (40, 10184323968), (42, 9699356160), (45, 9052732416), (47, 8667509760), (48, 8486936640), (52, 7834095360), (53, 7686282240), (54, 7543943680), (56, 7274517120), (60, 6789549312), (63, 6466237440), (64, 6365202480), (65, 6267276288), (70, 5819613696), (72, 5657957760), (78, 5222730240), (80, 5092161984), (84, 4849678080), (90, 4526366208), (91, 4476625920), (94, 4333754880), (96, 4243468320), (104, 3917047680), (105, 3879742464), (106, 3843141120), (108, 3771971840), (112, 3637258560), (117, 3481820160), (120, 3394774656), (126, 3233118720), (128, 3182601240), (130, 3133638144), (135, 3017577472), (140, 2909806848), (141, 2889169920), (144, 2828978880), (156, 2611365120), (159, 2562094080), (160, 2546080992), (168, 2424839040), (169, 2410490880), (180, 2263183104), (182, 2238312960), (188, 2166877440), (189, 2155412480), (192, 2121734160), (195, 2089092096), (208, 1958523840), (210, 1939871232), (212, 1921570560), (216, 1885985920), (224, 1818629280), (234, 1740910080), (235, 1733501952), (240, 1697387328), (252, 1616559360), (256, 1591300620), (260, 1566819072), (265, 1537256448), (270, 1508788736), (273, 1492208640), (280, 1454903424), (282, 1444584960), (288, 1414489440), (312, 1305682560), (315, 1293247488), (318, 1281047040), (320, 1273040496), (329, 1238215680), (336, 1212419520), (338, 1205245440), (351, 1160606720), (360, 1131591552), (364, 1119156480), (371, 1098040320), (376, 1083438720), (378, 1077706240), (384, 1060867080), (390, 1044546048), (416, 979261920), (420, 969935616), (423, 963056640), (424, 960785280), (432, 942992960), (448, 909314640), (455, 895325184), (468, 870455040), (470, 866750976), (477, 854031360), (480, 848693664), (504, 808279680), (507, 803496960), (512, 795650310), (520, 783409536), (530, 768628224), (540, 754394368), (546, 746104320), (560, 727451712), (564, 722292480), (576, 707244720), (585, 696364032), (611, 666731520), (624, 652841280), (630, 646623744), (636, 640523520), (640, 636520248), (658, 619107840), (672, 606209760), (676, 602622720), (689, 591252480), (702, 580303360), (705, 577833984), (720, 565795776), (728, 559578240), (742, 549020160), (752, 541719360), (756, 538853120), (768, 530433540), (780, 522273024), (795, 512418816), (819, 497402880), (832, 489630960), (840, 484967808), (845, 482098176), (846, 481528320), (848, 480392640), (864, 471496480), (896, 454657320), (910, 447662592), (936, 435227520), (940, 433375488), (945, 431082496), (954, 427015680), (960, 424346832), (987, 412738560), (1008, 404139840), (1014, 401748480), (1024, 397825155), (1040, 391704768), (1060, 384314112), (1080, 377197184), (1092, 373052160), (1113, 366013440), (1120, 363725856), (1128, 361146240), (1152, 353622360), (1170, 348182016), (1183, 344355840), (1222, 333365760), (1248, 326420640), (1260, 323311872), (1269, 321018880), (1272, 320261760), (1280, 318260124), (1316, 309553920), (1344, 303104880), (1352, 301311360), (1365, 298441728), (1378, 295626240), (1404, 290151680), (1410, 288916992), (1431, 284677120), (1440, 282897888), (1456, 279789120), (1484, 274510080), (1504, 270859680), (1512, 269426560), (1521, 267832320), (1536, 265216770), (1560, 261136512), (1590, 256209408), (1638, 248701440), (1645, 247643136), (1664, 244815480), (1680, 242483904), (1690, 241049088), (1692, 240764160), (1696, 240196320), (1728, 235748240), (1755, 232121344), (1792, 227328660), (1820, 223831296), (1833, 222243840), (1855, 219608064), (1872, 217613760), (1880, 216687744), (1890, 215541248), (1908, 213507840), (1920, 212173416), (1974, 206369280), (2016, 202069920), (2028, 200874240), (2067, 197084160), (2080, 195852384), (2115, 192611328), (2120, 192157056), (2160, 188598592), (2184, 186526080), (2226, 183006720), (2240, 181862928), (2256, 180573120), (2304, 176811180), (2340, 174091008), (2366, 172177920), (2385, 170806272), (2444, 166682880), (2457, 165800960), (2491, 163537920), (2496, 163210320), (2520, 161655936), (2535, 160699392), (2538, 160509440), (2544, 160130880), (2560, 159130062), (2632, 154776960), (2688, 151552440), (2704, 150655680), (2730, 149220864), (2756, 147813120), (2808, 145075840), (2820, 144458496), (2862, 142338560), (2880, 141448944), (2912, 139894560), (2961, 137579520), (2968, 137255040), (3008, 135429840), (3024, 134713280), (3042, 133916160), (3055, 133346304), (3072, 132608385), (3120, 130568256), (3180, 128104704), (3276, 124350720), (3290, 123821568), (3328, 122407740), (3339, 122004480), (3360, 121241952), (3380, 120524544), (3384, 120382080), (3392, 120098160), (3445, 118250496), (3456, 117874120), (3510, 116060672), (3549, 114785280), (3584, 113664330), (3640, 111915648), (3666, 111121920), (3710, 109804032), (3744, 108806880), (3760, 108343872), (3780, 107770624), (3816, 106753920), (3840, 106086708), (3948, 103184640), (4032, 101034960), (4056, 100437120), (4095, 99480576), (4134, 98542080), (4160, 97926192), (4230, 96305664), (4240, 96078528), (4277, 95247360), (4320, 94299296), (4368, 93263040), (4452, 91503360), (4480, 90931464), (4512, 90286560), (4563, 89277440), (4608, 88405590), (4680, 87045504), (4732, 86088960), (4770, 85403136), (4823, 84464640), (4888, 83341440), (4914, 82900480), (4935, 82547712), (4982, 81768960), (4992, 81605160), (5040, 80827968), (5070, 80349696), (5076, 80254720), (5088, 80065440), (5120, 79565031), (5264, 77388480), (5376, 75776220), (5408, 75327840), (5460, 74610432), (5499, 74081280), (5512, 73906560), (5565, 73202688), (5616, 72537920), (5640, 72229248), (5724, 71169280), (5760, 70724472), (5824, 69947280), (5915, 68871168), (5922, 68789760), (5936, 68627520), (6016, 67714920), (6048, 67356640), (6084, 66958080), (6110, 66673152), (6201, 65694720), (6240, 65284128), (6345, 64203776), (6360, 64052352), (6552, 62175360), (6580, 61910784), (6656, 61203870), (6678, 61002240), (6720, 60620976), (6760, 60262272), (6768, 60191040), (6784, 60049080), (6890, 59125248), (6912, 58937060), (7020, 58030336), (7098, 57392640), (7155, 56935424), (7168, 56832165), (7280, 55957824), (7332, 55560960), (7420, 54902016), (7473, 54512640), (7488, 54403440), (7520, 54171936), (7560, 53885312), (7605, 53566464), (7632, 53376960), (7680, 53043354), (7896, 51592320), (7943, 51287040), (8064, 50517480), (8112, 50218560), (8190, 49740288), (8268, 49271040), (8320, 48963096), (8460, 48152832), (8480, 48039264), (8554, 47623680), (8640, 47149648), (8736, 46631520), (8883, 45859840), (8904, 45751680), (8957, 45480960), (8960, 45465732), (9024, 45143280), (9126, 44638720), (9165, 44448768), (9216, 44202795), (9360, 43522752), (9464, 43044480), (9540, 42701568), (9646, 42232320), (9776, 41670720), (9828, 41450240), (9870, 41273856), (9964, 40884480), (9984, 40802580), (10017, 40668160), (10080, 40413984), (10140, 40174848), (10152, 40127360), (10176, 40032720), (10335, 39416832), (10528, 38694240), (10647, 38261760), (10752, 37888110), (10816, 37663920), (10920, 37305216), (10998, 37040640), (11024, 36953280), (11130, 36601344), (11232, 36268960), (11280, 36114624), (11448, 35584640), (11520, 35362236), (11648, 34973640), (11830, 34435584), (11844, 34394880), (11872, 34313760), (12032, 33857460), (12096, 33678320), (12168, 33479040), (12220, 33336576), (12285, 33160192), (12402, 32847360), (12455, 32707584), (12480, 32642064), (12690, 32101888), (12720, 32026176), (12831, 31749120), (13104, 31087680), (13160, 30955392), (13312, 30601935), (13356, 30501120), (13440, 30310488), (13520, 30131136), (13536, 30095520), (13568, 30024540), (13780, 29562624), (13824, 29468530), (14040, 29015168), (14196, 28696320), (14310, 28467712), (14469, 28154880), (14560, 27978912), (14664, 27780480), (14805, 27515904), (14840, 27451008), (14946, 27256320), (14976, 27201720), (15040, 27085968), (15120, 26942656), (15210, 26783232), (15264, 26688480), (15360, 26521677), (15792, 25796160), (15886, 25643520), (16128, 25258740), (16224, 25109280), (16380, 24870144), (16497, 24693760), (16536, 24635520), (16640, 24481548), (16695, 24400896), (16920, 24076416), (16960, 24019632), (17108, 23811840), (17280, 23574824), (17437, 23362560), (17472, 23315760), (17745, 22957056), (17766, 22929920), (17808, 22875840), (17914, 22740480), (17920, 22732866), (18048, 22571640), (18252, 22319360), (18330, 22224384), (18603, 21898240), (18720, 21761376), (18928, 21522240), (19080, 21350784), (19292, 21116160), (19552, 20835360), (19656, 20725120), (19740, 20636928), (19928, 20442240), (19968, 20401290), (20034, 20334080), (20160, 20206992), (20280, 20087424), (20304, 20063680), (20352, 20016360), (20670, 19708416), (21056, 19347120), (21294, 19130880), (21385, 19049472), (21504, 18944055), (21632, 18831960), (21840, 18652608), (21996, 18520320), (22048, 18476640), (22260, 18300672), (22419, 18170880), (22464, 18134480), (22560, 18057312), (22815, 17855488), (22896, 17792320), (23040, 17681118), (23296, 17486820), (23660, 17217792), (23688, 17197440), (23744, 17156880), (23829, 17095680), (24064, 16928730), (24115, 16892928), (24192, 16839160), (24336, 16739520), (24440, 16668288), (24570, 16580096), (24804, 16423680), (24910, 16353792), (24960, 16321032), (25380, 16050944), (25440, 16013088), (25662, 15874560), (26208, 15543840), (26320, 15477696), (26712, 15250560), (26871, 15160320), (26880, 15155244), (27040, 15065568), (27072, 15047760), (27136, 15012270), (27495, 14816256), (27560, 14781312), (27648, 14734265), (28080, 14507584), (28392, 14348160), (28620, 14233856), (28938, 14077440), (29120, 13989456), (29328, 13890240), (29610, 13757952), (29680, 13725504), (29892, 13628160), (29952, 13600860), (30080, 13542984), (30240, 13471328), (30420, 13391616), (30528, 13344240), (31005, 13138944), (31584, 12898080), (31772, 12821760), (31941, 12753920), (32256, 12629370), (32383, 12579840), (32448, 12554640), (32760, 12435072), (32994, 12346880), (33072, 12317760), (33280, 12240774), (33390, 12200448), (33840, 12038208), (33920, 12009816), (34216, 11905920), (34560, 11787412), (34874, 11681280), (34944, 11657880), (35490, 11478528), (35532, 11464960), (35616, 11437920), (35828, 11370240), (35840, 11366433), (36096, 11285820), (36504, 11159680), (36660, 11112192), (37206, 10949120), (37365, 10902528), (37440, 10880688), (37856, 10761120), (38160, 10675392), (38493, 10583040), (38584, 10558080), (39104, 10417680), (39312, 10362560), (39480, 10318464), (39715, 10257408), (39856, 10221120), (39936, 10200645), (40068, 10167040), (40320, 10103496), (40560, 10043712), (40608, 10031840), (40704, 10008180), (41340, 9854208), (42112, 9673560), (42588, 9565440), (42770, 9524736), (43264, 9415980), (43407, 9384960), (43680, 9326304), (43992, 9260160), (44096, 9238320), (44415, 9171968), (44520, 9150336), (44785, 9096192), (44838, 9085440), (44928, 9067240), (45120, 9028656), (45630, 8927744), (45792, 8896160), (46080, 8840559), (46592, 8743410), (47320, 8608896), (47376, 8598720), (47488, 8578440), (47658, 8547840), (48128, 8464365), (48230, 8446464), (48384, 8419580), (48672, 8369760), (48880, 8334144), (49140, 8290048), (49608, 8211840), (49820, 8176896), (49920, 8160516), (50085, 8133632), (50760, 8025472), (50880, 8006544), (51324, 7937280), (52311, 7787520), (52416, 7771920), (52640, 7738848), (53235, 7652352), (53424, 7625280), (53742, 7580160), (53760, 7577622), (54080, 7532784), (54144, 7523880), (54272, 7506135), (54990, 7408128), (55120, 7390656), (55601, 7326720), (56160, 7253792), (56784, 7174080), (57240, 7116928), (57876, 7038720), (58240, 6994728), (58656, 6945120), (59220, 6878976), (59360, 6862752), (59784, 6814080), (59904, 6800430), (60160, 6771492), (60480, 6735664), (60840, 6695808), (61056, 6672120), (62010, 6569472), (62699, 6497280), (63168, 6449040), (63544, 6410880), (63882, 6376960), (64155, 6349824), (64512, 6314685), (64766, 6289920), (64896, 6277320), (65520, 6217536), (65988, 6173440), (66144, 6158880), (66560, 6120387), (66780, 6100224), (67257, 6056960), (67680, 6019104), (67840, 6004908), (68432, 5952960), (69120, 5893706), (69748, 5840640), (69888, 5828940), (70980, 5739264), (71064, 5732480), (71232, 5718960), (71487, 5698560), (71656, 5685120), (72192, 5642910), (72345, 5630976), (73008, 5579840), (73320, 5556096), (74412, 5474560), (74730, 5451264), (74880, 5440344), (75712, 5380560), (76320, 5337696), (76986, 5291520), (77168, 5279040), (78208, 5208840), (78624, 5181280), (78960, 5159232), (79430, 5128704), (79712, 5110560), (80136, 5083520), (80613, 5053440), (80640, 5051748), (81120, 5021856), (81216, 5015920), (81408, 5004090), (82485, 4938752), (82680, 4927104), (84224, 4836780), (85176, 4782720), (85540, 4762368), (86528, 4707990), (86814, 4692480), (87185, 4672512), (87360, 4663152), (87984, 4630080), (88192, 4619160), (88830, 4585984), (89040, 4575168), (89570, 4548096), (89676, 4542720), (89856, 4533620), (90240, 4514328), (91260, 4463872), (91584, 4448080), (93015, 4379648), (93184, 4371705), (94640, 4304448), (94752, 4299360), (94976, 4289220), (95316, 4273920), (96460, 4223232), (96768, 4209790), (97149, 4193280), (97344, 4184880), (97760, 4167072), (98280, 4145024), (99216, 4105920), (99640, 4088448), (99840, 4080258), (100170, 4066816), (101520, 4012736), (101760, 4003272), (102648, 3968640), (104622, 3893760), (104832, 3885960), (105280, 3869424), (106470, 3826176), (106848, 3812640), (107484, 3790080), (107520, 3788811), (108160, 3766392), (108288, 3761940), (109980, 3704064), (110240, 3695328), (111202, 3663360), (112095, 3634176), (112320, 3626896), (113568, 3587040), (114480, 3558464), (115479, 3527680), (115752, 3519360), (116480, 3497364), (117312, 3472560), (118440, 3439488), (118720, 3431376), (119145, 3419136), (119568, 3407040), (119808, 3400215), (120320, 3385746), (120960, 3367832), (121680, 3347904), (122112, 3336060), (124020, 3284736), (125398, 3248640), (126336, 3224520), (127088, 3205440), (127764, 3188480), (128310, 3174912), (129532, 3144960), (129792, 3138660), (130221, 3128320), (131040, 3108768), (131976, 3086720), (132288, 3079440), (133560, 3050112), (134355, 3032064), (134514, 3028480), (135360, 3009552), (135680, 3002454), (136864, 2976480), (138240, 2946853), (139496, 2920320), (139776, 2914470), (141960, 2869632), (142128, 2866240), (142464, 2859480), (142974, 2849280), (143312, 2842560), (144384, 2821455), (144690, 2815488), (146016, 2789920), (146640, 2778048), (148824, 2737280), (149460, 2725632), (149760, 2720172), (151424, 2690280), (152640, 2668848), (153972, 2645760), (154336, 2639520), (156416, 2604420), (156933, 2595840), (157248, 2590640), (157920, 2579616), (158860, 2564352), (159424, 2555280), (159705, 2550784), (160272, 2541760), (161226, 2526720), (161280, 2525874), (161915, 2515968), (162240, 2510928), (162432, 2507960), (162816, 2502045), (164970, 2469376), (165360, 2463552), (166803, 2442240), (168448, 2418390), (170352, 2391360), (171080, 2381184), (173056, 2353995), (173628, 2346240), (174370, 2336256), (174720, 2331576), (175968, 2315040), (176384, 2309580), (177660, 2292992), (178080, 2287584), (179140, 2274048), (179352, 2271360), (179712, 2266810), (180480, 2257164), (182520, 2231936), (183168, 2224040), (186030, 2189824), (188097, 2165760), (189280, 2152224), (189504, 2149680), (189952, 2144610), (190632, 2136960), (192465, 2116608), (192920, 2111616), (193536, 2104895), (194298, 2096640), (194688, 2092440), (195520, 2083536), (196560, 2072512), (198432, 2052960), (199280, 2044224), (199680, 2040129), (200340, 2033408), (203040, 2006368), (203520, 2001636), (205296, 1984320), (209244, 1946880), (209664, 1942980), (210560, 1934712), (212940, 1913088), (213696, 1906320), (214461, 1899520), (214968, 1895040), (216320, 1883196), (216576, 1880970), (217035, 1876992), (219960, 1852032), (220480, 1847664), (222404, 1831680), (224190, 1817088), (224640, 1813448), (226681, 1797120), (227136, 1793520), (228960, 1779232), (230958, 1763840), (231504, 1759680), (232960, 1748682), (234624, 1736280), (236880, 1719744), (237440, 1715688), (238290, 1709568), (239136, 1703520), (240640, 1692873), (241839, 1684480), (241920, 1683916), (243360, 1673952), (244224, 1668030), (248040, 1642368), (250796, 1624320), (252672, 1612260), (254176, 1602720), (255528, 1594240), (256620, 1587456), (259064, 1572480), (259584, 1569330), (260442, 1564160), (261555, 1557504), (262080, 1554384), (263952, 1543360), (264576, 1539720), (267120, 1525056), (268710, 1516032), (269028, 1514240), (270720, 1504776), (271360, 1501227), (273728, 1488240), (278005, 1465344), (278992, 1460160), (279552, 1457235), (283920, 1434816), (284256, 1433120), (284928, 1429740), (285948, 1424640), (286624, 1421280), (289380, 1407744), (291447, 1397760), (292032, 1394960), (293280, 1389024), (297648, 1368640), (298920, 1362816), (299520, 1360086), (302848, 1345140), (305280, 1334424), (307944, 1322880), (308672, 1319760), (312832, 1302210), (313495, 1299456), (313866, 1297920), (314496, 1295320), (315840, 1289808), (317720, 1282176), (318848, 1277640), (319410, 1275392), (320544, 1270880), (322452, 1263360), (322560, 1262937), (323830, 1257984), (324480, 1255464), (324864, 1253980), (329940, 1234688), (330720, 1231776), (333606, 1221120), (336285, 1211392), (336896, 1209195), (340704, 1195680), (342160, 1190592), (347256, 1173120), (348740, 1168128), (349440, 1165788), (351936, 1157520), (352768, 1154790), (355320, 1146496), (356160, 1143792), (357435, 1139712), (358280, 1137024), (358704, 1135680), (359424, 1133405), (360960, 1128582), (365040, 1115968), (366336, 1112020), (372060, 1094912), (376194, 1082880), (378560, 1076112), (379008, 1074840), (379904, 1072305), (381264, 1068480), (384930, 1058304), (385840, 1055808), (388596, 1048320), (389376, 1046220), (391040, 1041768), (393120, 1036256), (396864, 1026480), (398560, 1022112), (400680, 1016704), (403065, 1010688), (406080, 1003184), (407040, 1000818), (410592, 992160), (418488, 973440), (419328, 971490), (420979, 967680), (421120, 967356), (425880, 956544), (427392, 953160), (428922, 949760), (429936, 947520), (432640, 941598), (433152, 940485), (434070, 938496), (439920, 926016), (440960, 923832), (444808, 915840), (448380, 908544), (449280, 906724), (453362, 898560), (454272, 896760), (457920, 889616), (461916, 881920), (463008, 879840), (465920, 874341), (469248, 868140), (470799, 865280), (473760, 859872), (474880, 857844), (476580, 854784), (478272, 851760), (483678, 842240), (483840, 841958), (485745, 838656), (486720, 836976), (488448, 834015), (496080, 821184), (500409, 814080), (501592, 812160), (505344, 806130), (508352, 801360), (511056, 797120), (513240, 793728), (518128, 786240), (519168, 784665), (520884, 782080), (523110, 778752), (524160, 777192), (527904, 771680), (529152, 769860), (534240, 762528), (537420, 758016), (538056, 757120), (541440, 752388), (547456, 744120), (556010, 732672), (557984, 730080), (564291, 721920), (567840, 717408), (568512, 716560), (569856, 714870), (571896, 712320), (573248, 710640), (577395, 705536), (578760, 703872), (582894, 698880), (584064, 697480), (586560, 694512), (595296, 684320), (597840, 681408), (599040, 680043), (605696, 672570), (610560, 667212), (615888, 661440), (617344, 659880), (625664, 651105), (626990, 649728), (627732, 648960), (628992, 647660), (631680, 644904), (635440, 641088), (637696, 638820)]