911532726720

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^2\times {\mathrm{431}}^1$

素因数の和:520

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 121, 126, 132, 135, 136, 140, 144, 153, 154, 160, 165, 168, 170, 176, 180, 187, 189, 192, 198, 204, 210, 216, 220, 224, 231, 238, 240, 242, 252, 255, 264, 270, 272, 280, 288, 289, 297, 306, 308, 315, 320, 330, 336, 340, 352, 357, 360, 363, 374, 378, 385, 396, 408, 420, 431, 432, 440, 448, 459, 462, 476, 480, 484, 495, 504, 510, 528, 540, 544, 560, 561, 576, 578, 594, 595, 605, 612, 616, 630, 660, 672, 680, 693, 704, 714, 720, 726, 748, 756, 765, 770, 792, 816, 840, 847, 862, 864, 867, 880, 918, 924, 935, 945, 952, 960, 968, 990, 1008, 1020, 1056, 1071, 1080, 1088, 1089, 1120, 1122, 1155, 1156, 1188, 1190, 1210, 1224, 1232, 1260, 1293, 1309, 1320, 1344, 1360, 1386, 1428, 1440, 1445, 1452, 1485, 1496, 1512, 1530, 1540, 1584, 1632, 1680, 1683, 1694, 1724, 1728, 1734, 1760, 1785, 1815, 1836, 1848, 1870, 1890, 1904, 1936, 1980, 2016, 2023, 2040, 2057, 2079, 2112, 2142, 2155, 2160, 2178, 2240, 2244, 2295, 2310, 2312, 2376, 2380, 2420, 2448, 2464, 2520, 2541, 2586, 2601, 2618, 2640, 2720, 2772, 2805, 2856, 2880, 2890, 2904, 2970, 2992, 3017, 3024, 3060, 3080, 3168, 3179, 3213, 3264, 3267, 3360, 3366, 3388, 3448, 3465, 3468, 3520, 3570, 3630, 3672, 3696, 3740, 3780, 3808, 3872, 3879, 3927, 3960, 4032, 4046, 4080, 4114, 4158, 4235, 4284, 4310, 4320, 4335, 4356, 4488, 4590, 4620, 4624, 4741, 4752, 4760, 4840, 4896, 4928, 5040, 5049, 5082, 5172, 5202, 5236, 5280, 5355, 5440, 5445, 5544, 5610, 5712, 5780, 5808, 5940, 5984, 6034, 6048, 6069, 6120, 6160, 6171, 6336, 6358, 6426, 6465, 6534, 6545, 6720, 6732, 6776, 6896, 6930, 6936, 7140, 7260, 7327, 7344, 7392, 7480, 7560, 7616, 7623, 7744, 7758, 7803, 7854, 7920, 8092, 8160, 8228, 8316, 8415, 8470, 8568, 8620, 8640, 8670, 8712, 8976, 9051, 9180, 9240, 9248, 9482, 9504, 9520, 9537, 9680, 9792, 10080, 10098, 10115, 10164, 10285, 10344, 10395, 10404, 10472, 10560, 10710, 10890, 11088, 11220, 11424, 11560, 11616, 11637, 11781, 11880, 11968, 12068, 12096, 12138, 12240, 12320, 12342, 12705, 12716, 12852, 12930, 13005, 13068, 13090, 13464, 13552, 13792, 13860, 13872, 14223, 14280, 14399, 14520, 14654, 14688, 14784, 14960, 15085, 15120, 15246, 15516, 15606, 15708, 15840, 15895, 16065, 16184, 16320, 16335, 16456, 16632, 16830, 16940, 17136, 17240, 17340, 17424, 17952, 18102, 18207, 18360, 18480, 18496, 18513, 18964, 19008, 19040, 19074, 19360, 19395, 19635, 20160, 20196, 20230, 20328, 20570, 20688, 20790, 20808, 20944, 21420, 21780, 21981, 22176, 22253, 22440, 22848, 22869, 23120, 23232, 23274, 23562, 23705, 23760, 24136, 24276, 24480, 24640, 24684, 25245, 25410, 25432, 25704, 25860, 26010, 26136, 26180, 26928, 27104, 27153, 27584, 27720, 27744, 28446, 28560, 28611, 28798, 29040, 29308, 29376, 29920, 30170, 30240, 30345, 30492, 30855, 31032, 31212, 31416, 31680, 31790, 32130, 32368, 32670, 32912, 33187, 33264, 33660, 33880, 34272, 34480, 34680, 34848, 34969, 35343, 35904, 36204, 36414, 36635, 36720, 36960, 37026, 37928, 38080, 38115, 38148, 38720, 38790, 39015, 39270, 40392, 40460, 40656, 41140, 41376, 41580, 41616, 41888, 42669, 42840, 43197, 43560, 43962, 44352, 44506, 44880, 45255, 45738, 46240, 46548, 47124, 47410, 47520, 47685, 48272, 48552, 48960, 49368, 50490, 50820, 50864, 51289, 51408, 51720, 52020, 52151, 52272, 52360, 53856, 54208, 54306, 54621, 55440, 55488, 55539, 56892, 57120, 57222, 57596, 58080, 58185, 58616, 58905, 59840, 60340, 60480, 60690, 60984, 61710, 62064, 62424, 62832, 63580, 64260, 64736, 65340, 65824, 65943, 66374, 66528, 66759, 67320, 67760, 68544, 68960, 69360, 69696, 69938, 70686, 71115, 71995, 72408, 72828, 73270, 73440, 73920, 74052, 75856, 76230, 76296, 77580, 78030, 78540, 80597, 80784, 80920, 81312, 81459, 82280, 82752, 83160, 83232, 83776, 85338, 85680, 85833, 86394, 87120, 87924, 89012, 89760, 90510, 91035, 91476, 92480, 92565, 93096, 94248, 94820, 95040, 95370, 96544, 97104, 98736, 99561, 100980, 101640, 101728, 102578, 102816, 103440, 104040, 104302, 104544, 104720, 104907, 107712, 108612, 109242, 109905, 110880, 111078, 111265, 113784, 114240, 114345, 114444, 115192, 116160, 116370, 117232, 117810, 120680, 121380, 121968, 123420, 124128, 124559, 124848, 125664, 127160, 128007, 128520, 129472, 129591, 130680, 131648, 131886, 132748, 133056, 133518, 134640, 135520, 135765, 137920, 138720, 139876, 141372, 142230, 143055, 143990, 144816, 145656, 146540, 146880, 148104, 151712, 152460, 152592, 153867, 155160, 156060, 156453, 157080, 161194, 161568, 161840, 162624, 162918, 164560, 165935, 166320, 166464, 170676, 171360, 171666, 172788, 174240, 174845, 175848, 176715, 178024, 179520, 181020, 182070, 182952, 185130, 186192, 188496, 189640, 190740, 193088, 194208, 197472, 197829, 199122, 200277, 201960, 203280, 203456, 205156, 205632, 206880, 208080, 208604, 209088, 209440, 209814, 213345, 215985, 217224, 218484, 219810, 221760, 222156, 222530, 227568, 228690, 228888, 230384, 232740, 234464, 235620, 241360, 241791, 242760, 243936, 244783, 246840, 248256, 249118, 249696, 251328, 254320, 256014, 256445, 257040, 259182, 260755, 261360, 263772, 265496, 267036, 269280, 271040, 271530, 273105, 277440, 277695, 279752, 282744, 284460, 286110, 287980, 289632, 291312, 293080, 296208, 298683, 303424, 304920, 305184, 307734, 310320, 312120, 312906, 314160, 314721, 322388, 323136, 323680, 325836, 329120, 329715, 331870, 332640, 333795, 341352, 342720, 343332, 345576, 348480, 349690, 351696, 353430, 356048, 362040, 364140, 365057, 365904, 370260, 372384, 373677, 376992, 379280, 381480, 388416, 388773, 394944, 395658, 398244, 400554, 402985, 403920, 406560, 407295, 410312, 413760, 416160, 417208, 418880, 419628, 426690, 429165, 431970, 434448, 436968, 439620, 444312, 445060, 455136, 457380, 457776, 460768, 461601, 465480, 468928, 469359, 471240, 482720, 483582, 485520, 487872, 489566, 493680, 497805, 498236, 499392, 508640, 512028, 512890, 514080, 518364, 521510, 522720, 524535, 527544, 530992, 534072, 538560, 543060, 546210, 555390, 559504, 564179, 565488, 568920, 572220, 575960, 579264, 582624, 586160, 592416, 597366, 600831, 609840, 610368, 615468, 620640, 622795, 624240, 625812, 628320, 629442, 640035, 644776, 647360, 647955, 651672, 658240, 659430, 663740, 665280, 667590, 682704, 686664, 691152, 699380, 703392, 706860, 712096, 724080, 725373, 728280, 730114, 731808, 734349, 740520, 744768, 747354, 753984, 758560, 762960, 769335, 777546, 782265, 791316, 796488, 801108, 805970, 807840, 813120, 814590, 820624, 832320, 834416, 839256, 853380, 858330, 863940, 868896, 871913, 873936, 879240, 886567, 888624, 890120, 896049, 910272, 914760, 915552, 921536, 923202, 930960, 938718, 942480, 944163, 965440, 967164, 971040, 979132, 987360, 989145, 995610, 996472, 1001385, 1017280, 1024056, 1025780, 1028160, 1036728, 1043020, 1045440, 1049070, 1055088, 1061984, 1068144, 1086120, 1092420, 1095171, 1110780, 1119008, 1121031, 1128358, 1130976, 1137840, 1144440, 1151920, 1165248, 1172320, 1184832, 1194732, 1201662, 1208955, 1219680, 1223915, 1230936, 1241280, 1245590, 1248480, 1251624, 1256640, 1258884, 1280070, 1289552, 1295910, 1303344, 1318860, 1327480, 1335180, 1365408, 1370149, 1373328, 1382304, 1384803, 1398760, 1406784, 1408077, 1413720, 1424192, 1448160, 1450746, 1456560, 1460228, 1463616, 1468698, 1481040, 1493415, 1494708, 1517120, 1525920, 1538670, 1555092, 1564530, 1573605, 1582632, 1592976, 1602216, 1611940, 1615680, 1629180, 1641248, 1668832, 1678512, 1692537, 1706760, 1716660, 1727880, 1737792, 1743826, 1747872, 1758480, 1773134, 1777248, 1780240, 1792098, 1825285, 1829520, 1831104, 1846404, 1861920, 1868385, 1877436, 1884960, 1888326, 1934328, 1942080, 1943865, 1958264, 1974720, 1978290, 1991220, 1992944, 2002770, 2048112, 2051560, 2073456, 2086040, 2098140, 2110176, 2123968, 2136288, 2172240, 2176119, 2184840, 2190342, 2203047, 2221560, 2238016, 2242062, 2256716, 2261952, 2275680, 2288880, 2303840, 2308005, 2344640, 2346795, 2389464, 2403324, 2417910, 2439360, 2447830, 2461872, 2491180, 2496960, 2503248, 2517768, 2560140, 2579104, 2591820, 2606688, 2615739, 2637720, 2654960, 2659701, 2670360, 2730816, 2740298, 2746656, 2764608, 2769606, 2797520, 2816154, 2820895, 2827440, 2896320, 2901492, 2913120, 2920456, 2937396, 2962080, 2986830, 2989416, 3004155, 3051840, 3077340, 3110184, 3129060, 3147210, 3165264, 3185952, 3204432, 3223880, 3258360, 3282496, 3285513, 3337664, 3357024, 3363093, 3385074, 3413520, 3433320, 3455760, 3487652, 3495744, 3516960, 3546268, 3554496, 3560480, 3584196, 3626865, 3650570, 3659040, 3671745, 3692808, 3723840, 3736770, 3754872, 3769920, 3776652, 3868656, 3887730, 3916528, 3956580, 3982440, 3985888, 4005540, 4096224, 4103120, 4110447, 4146912, 4172080, 4196280, 4220352, 4272576, 4344480, 4352238, 4359565, 4369680, 4380684, 4406094, 4432835, 4443120, 4480245, 4484124, 4513432, 4551360, 4577760, 4607680, 4616010, 4693590, 4720815, 4778928, 4806648, 4835820, 4895660, 4923744, 4982360, 5006496, 5035536, 5077611, 5120280, 5158208, 5183640, 5213376, 5231478, 5275440, 5309920, 5319402, 5340720, 5475855, 5480596, 5493312, 5539212, 5595040, 5605155, 5632308, 5641790, 5654880, 5802984, 5826240, 5840912, 5874792, 5924160, 5973660, 5978832, 6008310, 6154680, 6205969, 6220368, 6258120, 6294420, 6330528, 6371904, 6408864, 6447760, 6516720, 6571026, 6609141, 6714048, 6726186, 6770148, 6827040, 6850745, 6866640, 6911520, 6924015, 6975304, 7033920, 7040385, 7092536, 7120960, 7168392, 7253730, 7301140, 7318080, 7343490, 7385616, 7473540, 7509744, 7553304, 7737312, 7775460, 7833056, 7847217, 7913160, 7964880, 7971776, 7979103, 8011080, 8192448, 8206240, 8220894, 8293824, 8344160, 8392560, 8462685, 8688960, 8704476, 8719130, 8739360, 8761368, 8812188, 8865670, 8886240, 8960490, 8968248, 9026864, 9155520, 9232020, 9387180, 9441630, 9557856, 9591043, 9613296, 9671640, 9791320, 9847488, 9856539, 9964720, 10012992, 10071072, 10155222, 10240560, 10367280, 10462956, 10550880, 10619840, 10638804, 10681440, 10880595, 10951710, 10961192, 11015235, 11078424, 11190080, 11210310, 11264616, 11283580, 11309760, 11605968, 11681824, 11749584, 11947320, 11957664, 12016620, 12309360, 12331341, 12411938, 12440736, 12516240, 12588840, 12661056, 12817728, 12895520, 13033440, 13078695, 13142052, 13218282, 13298505, 13452372, 13540296, 13654080, 13701490, 13733280, 13823040, 13848030, 13950608, 14080770, 14185072, 14336784, 14507460, 14602280, 14686980, 14771232, 14947080, 15019488, 15071639, 15106608, 15232833, 15474624, 15550920, 15666112, 15694434, 15826320, 15929760, 15958206, 16022160, 16412480, 16427565, 16441788, 16688320, 16785120, 16815465, 16925370, 17408952, 17438260, 17478720, 17522736, 17624376, 17731340, 17772480, 17920980, 17936496, 18053728, 18464040, 18617907, 18774360, 18883260, 19115712, 19182086, 19226592, 19343280, 19582640, 19713078, 19929440, 20142144, 20310444, 20481120, 20552235, 20734560, 20925912, 21101760, 21277608, 21362880, 21761190, 21903420, 21922384, 22030470, 22156848, 22420620, 22529232, 22567160, 23211936, 23363648, 23499168, 23541651, 23894640, 23915328, 23937309, 24033240, 24618720, 24662682, 24823876, 24881472, 25032480, 25177680, 25388055, 25791040, 26066880, 26157390, 26284104, 26436564, 26597010, 26904744, 27080592, 27402980, 27466560, 27696060, 27901216, 28161540, 28370144, 28673568, 28773129, 29014920, 29204560, 29373960, 29542464, 29894160, 30038976, 30143278, 30213216, 30465666, 31029845, 31101840, 31388868, 31652640, 31859520, 31916412, 32044320, 32855130, 32883576, 33045705, 33570240, 33630930, 33850740, 34817904, 34876520, 35045472, 35248752, 35462680, 35841960, 35872992, 36107456, 36928080, 36994023, 37235814, 37548720, 37766520, 38364172, 38453184, 38686560, 39165280, 39236085, 39426156, 39858880, 39895515, 40620888, 40962240, 41104470, 41469120, 41851824, 42555216, 43522380, 43806840, 43844768, 44060940, 44313696, 44841240, 45058464, 45134320, 45214917, 46423872, 46998336, 47083302, 47789280, 47874618, 47955215, 48066480, 49237440, 49282695, 49325364, 49647752, 50064960, 50355360, 50776110, 52314780, 52568208, 52873128, 53194020, 53809488, 54161184, 54805960, 55392120, 55802432, 55853721, 56323080, 56740288, 57347136, 57546258, 58029840, 58409120, 58747920, 59788320, 60286556, 60426432, 60931332, 61656705, 62059690, 62203680, 62777736, 63305280, 63832824, 64088640, 65710260, 65767152, 66091410, 67261860, 67701480, 69635808, 69753040, 70090944, 70497504, 70925360, 71683920, 71745984, 73856160, 73988046, 74471628, 75097440, 75358195, 75533040, 76164165, 76728344, 77373120, 78330560, 78472170, 78852312, 79791030, 81241776, 82208940, 83703648, 85110432, 86319387, 87044760, 87613680, 87689536, 88121880, 88627392, 89682480, 90116928, 90268640, 90429834, 93089535, 94166604, 95578560, 95749236, 95910430, 96132960, 98565390, 98650728, 99295504, 100710720, 101552220, 104629560, 105136416, 105501473, 105746256, 106388040, 107618976, 108322368, 109611920, 110784240, 111707442, 112646160, 115092516, 116059680, 116818240, 117495840, 117708255, 119576640, 119686545, 120573112, 121862664, 123313410, 124119380, 124407360, 125555472, 127665648, 131420520, 131534304, 132182820, 134523720, 135402960, 135644751, 139271616, 139506080, 140995008, 141850720, 143367840, 143865645, 147712320, 147976092, 148943256, 150194880, 150716390, 151066080, 152328330, 153456688, 156944340, 157704624, 159582060, 162483552, 164417880, 167407296, 167561163, 170220864, 172638774, 174089520, 175227360, 176243760, 179364960, 180537280, 180859668, 184970115, 186179070, 188333208, 191498472, 191820860, 192265920, 197130780, 197301456, 198591008, 203104440, 209259120, 210272832, 211002946, 211492512, 212776080, 215237952, 219223840, 221568480, 223414884, 225292320, 226074585, 230185032, 232119360, 234991680, 235416510, 239373090, 241146224, 243725328, 246626820, 248238760, 251110944, 255331296, 258958161, 262841040, 263068608, 264365640, 269047440, 270805920, 271289502, 279012160, 279268605, 283701440, 286735680, 287731290, 295952184, 297886512, 301432780, 302132160, 304656660, 306913376, 313888680, 315409248, 316504419, 319164120, 324967104, 328835760, 335122326, 345277548, 348179040, 350454720, 352487520, 358729920, 361719336, 369940230, 372358140, 376666416, 382996944, 383641720, 394261560, 394602912, 397182016, 406208880, 406934253, 418518240, 422005892, 422985024, 425552160, 431596935, 438447680, 443136960, 446829768, 450584640, 452149170, 460370064, 470833020, 478746180, 482292448, 487450656, 493253640, 496477520, 502221888, 510662592, 517916322, 525682080, 527507365, 528731280, 538094880, 541611840, 542579004, 558537210, 575462580, 591904368, 595773024, 602865560, 609313320, 613826752, 627777360, 630818496, 633008838, 638328240, 657671520, 670244652, 678223755, 690555096, 696358080, 704975040, 723438672, 739880460, 744716280, 753332832, 765993888, 767283440, 788523120, 789205824, 812417760, 813868506, 837036480, 837805815, 844011784, 851104320, 863193870, 893659536, 904298340, 920740128, 941666040, 949513257, 957492360, 964584896, 974901312, 986507280, 992955040, 1035832644, 1051364160, 1055014730, 1057462560, 1076189760, 1085158008, 1117074420, 1150925160, 1183808736, 1191546048, 1205731120, 1218626640, 1255554720, 1266017676, 1276656480, 1294790805, 1315343040, 1340489304, 1356447510, 1381110192, 1446877344, 1479760920, 1489432560, 1506665664, 1531987776, 1534566880, 1577046240, 1582522095, 1624835520, 1627737012, 1675611630, 1688023568, 1726387740, 1787319072, 1808596680, 1841480256, 1883332080, 1899026514, 1914984720, 1973014560, 1985910080, 2034671265, 2071665288, 2110029460, 2114925120, 2170316016, 2234148840, 2301850320, 2367617472, 2411462240, 2437253280, 2511109440, 2532035352, 2553312960, 2589581610, 2680978608, 2712895020, 2762220384, 2848539771, 2893754688, 2959521840, 2978865120, 3069133760, 3154092480, 3165044190, 3255474024, 3351223260, 3376047136, 3452775480, 3574638144, 3617193360, 3766664160, 3798053028, 3829969440, 3946029120, 4069342530, 4143330576, 4220058920, 4340632032, 4468297680, 4603700640, 4747566285, 4822924480, 4874506560, 5064070704, 5179163220, 5361957216, 5425790040, 5524440768, 5697079542, 5919043680, 5957730240, 6330088380, 6510948048, 6702446520, 6752094272, 6905550960, 7234386720, 7533328320, 7596106056, 7659938880, 8138685060, 8286661152, 8440117840, 8681264064, 8936595360, 9207401280, 9495132570, 10128141408, 10358326440, 10723914432, 10851580080, 11394159084, 11838087360, 12660176760, 13021896096, 13404893040, 13811101920, 14242698855, 14468773440, 15192212112, 16277370120, 16573322304, 16880235680, 17873190720, 18990265140, 20256282816, 20716652880, 21703160160, 22788318168, 25320353520, 26043792192, 26809786080, 27622203840, 28485397710, 30384424224, 32554740240, 33760471360, 37980530280, 41433305760, 43406320320, 45576636336, 50640707040, 53619572160, 56970795420, 60768848448, 65109480480, 75961060560, 82866611520, 91153272672, 101281414080, 113941590840, 130218960960, 151922121120, 182306545344, 227883181680, 303844242240, 455766363360, 911532726720]

約数ペア:

[(1, 911532726720), (2, 455766363360), (3, 303844242240), (4, 227883181680), (5, 182306545344), (6, 151922121120), (7, 130218960960), (8, 113941590840), (9, 101281414080), (10, 91153272672), (11, 82866611520), (12, 75961060560), (14, 65109480480), (15, 60768848448), (16, 56970795420), (17, 53619572160), (18, 50640707040), (20, 45576636336), (21, 43406320320), (22, 41433305760), (24, 37980530280), (27, 33760471360), (28, 32554740240), (30, 30384424224), (32, 28485397710), (33, 27622203840), (34, 26809786080), (35, 26043792192), (36, 25320353520), (40, 22788318168), (42, 21703160160), (44, 20716652880), (45, 20256282816), (48, 18990265140), (51, 17873190720), (54, 16880235680), (55, 16573322304), (56, 16277370120), (60, 15192212112), (63, 14468773440), (64, 14242698855), (66, 13811101920), (68, 13404893040), (70, 13021896096), (72, 12660176760), (77, 11838087360), (80, 11394159084), (84, 10851580080), (85, 10723914432), (88, 10358326440), (90, 10128141408), (96, 9495132570), (99, 9207401280), (102, 8936595360), (105, 8681264064), (108, 8440117840), (110, 8286661152), (112, 8138685060), (119, 7659938880), (120, 7596106056), (121, 7533328320), (126, 7234386720), (132, 6905550960), (135, 6752094272), (136, 6702446520), (140, 6510948048), (144, 6330088380), (153, 5957730240), (154, 5919043680), (160, 5697079542), (165, 5524440768), (168, 5425790040), (170, 5361957216), (176, 5179163220), (180, 5064070704), (187, 4874506560), (189, 4822924480), (192, 4747566285), (198, 4603700640), (204, 4468297680), (210, 4340632032), (216, 4220058920), (220, 4143330576), (224, 4069342530), (231, 3946029120), (238, 3829969440), (240, 3798053028), (242, 3766664160), (252, 3617193360), (255, 3574638144), (264, 3452775480), (270, 3376047136), (272, 3351223260), (280, 3255474024), (288, 3165044190), (289, 3154092480), (297, 3069133760), (306, 2978865120), (308, 2959521840), (315, 2893754688), (320, 2848539771), (330, 2762220384), (336, 2712895020), (340, 2680978608), (352, 2589581610), (357, 2553312960), (360, 2532035352), (363, 2511109440), (374, 2437253280), (378, 2411462240), (385, 2367617472), (396, 2301850320), (408, 2234148840), (420, 2170316016), (431, 2114925120), (432, 2110029460), (440, 2071665288), (448, 2034671265), (459, 1985910080), (462, 1973014560), (476, 1914984720), (480, 1899026514), (484, 1883332080), (495, 1841480256), (504, 1808596680), (510, 1787319072), (528, 1726387740), (540, 1688023568), (544, 1675611630), (560, 1627737012), (561, 1624835520), (576, 1582522095), (578, 1577046240), (594, 1534566880), (595, 1531987776), (605, 1506665664), (612, 1489432560), (616, 1479760920), (630, 1446877344), (660, 1381110192), (672, 1356447510), (680, 1340489304), (693, 1315343040), (704, 1294790805), (714, 1276656480), (720, 1266017676), (726, 1255554720), (748, 1218626640), (756, 1205731120), (765, 1191546048), (770, 1183808736), (792, 1150925160), (816, 1117074420), (840, 1085158008), (847, 1076189760), (862, 1057462560), (864, 1055014730), (867, 1051364160), (880, 1035832644), (918, 992955040), (924, 986507280), (935, 974901312), (945, 964584896), (952, 957492360), (960, 949513257), (968, 941666040), (990, 920740128), (1008, 904298340), (1020, 893659536), (1056, 863193870), (1071, 851104320), (1080, 844011784), (1088, 837805815), (1089, 837036480), (1120, 813868506), (1122, 812417760), (1155, 789205824), (1156, 788523120), (1188, 767283440), (1190, 765993888), (1210, 753332832), (1224, 744716280), (1232, 739880460), (1260, 723438672), (1293, 704975040), (1309, 696358080), (1320, 690555096), (1344, 678223755), (1360, 670244652), (1386, 657671520), (1428, 638328240), (1440, 633008838), (1445, 630818496), (1452, 627777360), (1485, 613826752), (1496, 609313320), (1512, 602865560), (1530, 595773024), (1540, 591904368), (1584, 575462580), (1632, 558537210), (1680, 542579004), (1683, 541611840), (1694, 538094880), (1724, 528731280), (1728, 527507365), (1734, 525682080), (1760, 517916322), (1785, 510662592), (1815, 502221888), (1836, 496477520), (1848, 493253640), (1870, 487450656), (1890, 482292448), (1904, 478746180), (1936, 470833020), (1980, 460370064), (2016, 452149170), (2023, 450584640), (2040, 446829768), (2057, 443136960), (2079, 438447680), (2112, 431596935), (2142, 425552160), (2155, 422985024), (2160, 422005892), (2178, 418518240), (2240, 406934253), (2244, 406208880), (2295, 397182016), (2310, 394602912), (2312, 394261560), (2376, 383641720), (2380, 382996944), (2420, 376666416), (2448, 372358140), (2464, 369940230), (2520, 361719336), (2541, 358729920), (2586, 352487520), (2601, 350454720), (2618, 348179040), (2640, 345277548), (2720, 335122326), (2772, 328835760), (2805, 324967104), (2856, 319164120), (2880, 316504419), (2890, 315409248), (2904, 313888680), (2970, 306913376), (2992, 304656660), (3017, 302132160), (3024, 301432780), (3060, 297886512), (3080, 295952184), (3168, 287731290), (3179, 286735680), (3213, 283701440), (3264, 279268605), (3267, 279012160), (3360, 271289502), (3366, 270805920), (3388, 269047440), (3448, 264365640), (3465, 263068608), (3468, 262841040), (3520, 258958161), (3570, 255331296), (3630, 251110944), (3672, 248238760), (3696, 246626820), (3740, 243725328), (3780, 241146224), (3808, 239373090), (3872, 235416510), (3879, 234991680), (3927, 232119360), (3960, 230185032), (4032, 226074585), (4046, 225292320), (4080, 223414884), (4114, 221568480), (4158, 219223840), (4235, 215237952), (4284, 212776080), (4310, 211492512), (4320, 211002946), (4335, 210272832), (4356, 209259120), (4488, 203104440), (4590, 198591008), (4620, 197301456), (4624, 197130780), (4741, 192265920), (4752, 191820860), (4760, 191498472), (4840, 188333208), (4896, 186179070), (4928, 184970115), (5040, 180859668), (5049, 180537280), (5082, 179364960), (5172, 176243760), (5202, 175227360), (5236, 174089520), (5280, 172638774), (5355, 170220864), (5440, 167561163), (5445, 167407296), (5544, 164417880), (5610, 162483552), (5712, 159582060), (5780, 157704624), (5808, 156944340), (5940, 153456688), (5984, 152328330), (6034, 151066080), (6048, 150716390), (6069, 150194880), (6120, 148943256), (6160, 147976092), (6171, 147712320), (6336, 143865645), (6358, 143367840), (6426, 141850720), (6465, 140995008), (6534, 139506080), (6545, 139271616), (6720, 135644751), (6732, 135402960), (6776, 134523720), (6896, 132182820), (6930, 131534304), (6936, 131420520), (7140, 127665648), (7260, 125555472), (7327, 124407360), (7344, 124119380), (7392, 123313410), (7480, 121862664), (7560, 120573112), (7616, 119686545), (7623, 119576640), (7744, 117708255), (7758, 117495840), (7803, 116818240), (7854, 116059680), (7920, 115092516), (8092, 112646160), (8160, 111707442), (8228, 110784240), (8316, 109611920), (8415, 108322368), (8470, 107618976), (8568, 106388040), (8620, 105746256), (8640, 105501473), (8670, 105136416), (8712, 104629560), (8976, 101552220), (9051, 100710720), (9180, 99295504), (9240, 98650728), (9248, 98565390), (9482, 96132960), (9504, 95910430), (9520, 95749236), (9537, 95578560), (9680, 94166604), (9792, 93089535), (10080, 90429834), (10098, 90268640), (10115, 90116928), (10164, 89682480), (10285, 88627392), (10344, 88121880), (10395, 87689536), (10404, 87613680), (10472, 87044760), (10560, 86319387), (10710, 85110432), (10890, 83703648), (11088, 82208940), (11220, 81241776), (11424, 79791030), (11560, 78852312), (11616, 78472170), (11637, 78330560), (11781, 77373120), (11880, 76728344), (11968, 76164165), (12068, 75533040), (12096, 75358195), (12138, 75097440), (12240, 74471628), (12320, 73988046), (12342, 73856160), (12705, 71745984), (12716, 71683920), (12852, 70925360), (12930, 70497504), (13005, 70090944), (13068, 69753040), (13090, 69635808), (13464, 67701480), (13552, 67261860), (13792, 66091410), (13860, 65767152), (13872, 65710260), (14223, 64088640), (14280, 63832824), (14399, 63305280), (14520, 62777736), (14654, 62203680), (14688, 62059690), (14784, 61656705), (14960, 60931332), (15085, 60426432), (15120, 60286556), (15246, 59788320), (15516, 58747920), (15606, 58409120), (15708, 58029840), (15840, 57546258), (15895, 57347136), (16065, 56740288), (16184, 56323080), (16320, 55853721), (16335, 55802432), (16456, 55392120), (16632, 54805960), (16830, 54161184), (16940, 53809488), (17136, 53194020), (17240, 52873128), (17340, 52568208), (17424, 52314780), (17952, 50776110), (18102, 50355360), (18207, 50064960), (18360, 49647752), (18480, 49325364), (18496, 49282695), (18513, 49237440), (18964, 48066480), (19008, 47955215), (19040, 47874618), (19074, 47789280), (19360, 47083302), (19395, 46998336), (19635, 46423872), (20160, 45214917), (20196, 45134320), (20230, 45058464), (20328, 44841240), (20570, 44313696), (20688, 44060940), (20790, 43844768), (20808, 43806840), (20944, 43522380), (21420, 42555216), (21780, 41851824), (21981, 41469120), (22176, 41104470), (22253, 40962240), (22440, 40620888), (22848, 39895515), (22869, 39858880), (23120, 39426156), (23232, 39236085), (23274, 39165280), (23562, 38686560), (23705, 38453184), (23760, 38364172), (24136, 37766520), (24276, 37548720), (24480, 37235814), (24640, 36994023), (24684, 36928080), (25245, 36107456), (25410, 35872992), (25432, 35841960), (25704, 35462680), (25860, 35248752), (26010, 35045472), (26136, 34876520), (26180, 34817904), (26928, 33850740), (27104, 33630930), (27153, 33570240), (27584, 33045705), (27720, 32883576), (27744, 32855130), (28446, 32044320), (28560, 31916412), (28611, 31859520), (28798, 31652640), (29040, 31388868), (29308, 31101840), (29376, 31029845), (29920, 30465666), (30170, 30213216), (30240, 30143278), (30345, 30038976), (30492, 29894160), (30855, 29542464), (31032, 29373960), (31212, 29204560), (31416, 29014920), (31680, 28773129), (31790, 28673568), (32130, 28370144), (32368, 28161540), (32670, 27901216), (32912, 27696060), (33187, 27466560), (33264, 27402980), (33660, 27080592), (33880, 26904744), (34272, 26597010), (34480, 26436564), (34680, 26284104), (34848, 26157390), (34969, 26066880), (35343, 25791040), (35904, 25388055), (36204, 25177680), (36414, 25032480), (36635, 24881472), (36720, 24823876), (36960, 24662682), (37026, 24618720), (37928, 24033240), (38080, 23937309), (38115, 23915328), (38148, 23894640), (38720, 23541651), (38790, 23499168), (39015, 23363648), (39270, 23211936), (40392, 22567160), (40460, 22529232), (40656, 22420620), (41140, 22156848), (41376, 22030470), (41580, 21922384), (41616, 21903420), (41888, 21761190), (42669, 21362880), (42840, 21277608), (43197, 21101760), (43560, 20925912), (43962, 20734560), (44352, 20552235), (44506, 20481120), (44880, 20310444), (45255, 20142144), (45738, 19929440), (46240, 19713078), (46548, 19582640), (47124, 19343280), (47410, 19226592), (47520, 19182086), (47685, 19115712), (48272, 18883260), (48552, 18774360), (48960, 18617907), (49368, 18464040), (50490, 18053728), (50820, 17936496), (50864, 17920980), (51289, 17772480), (51408, 17731340), (51720, 17624376), (52020, 17522736), (52151, 17478720), (52272, 17438260), (52360, 17408952), (53856, 16925370), (54208, 16815465), (54306, 16785120), (54621, 16688320), (55440, 16441788), (55488, 16427565), (55539, 16412480), (56892, 16022160), (57120, 15958206), (57222, 15929760), (57596, 15826320), (58080, 15694434), (58185, 15666112), (58616, 15550920), (58905, 15474624), (59840, 15232833), (60340, 15106608), (60480, 15071639), (60690, 15019488), (60984, 14947080), (61710, 14771232), (62064, 14686980), (62424, 14602280), (62832, 14507460), (63580, 14336784), (64260, 14185072), (64736, 14080770), (65340, 13950608), (65824, 13848030), (65943, 13823040), (66374, 13733280), (66528, 13701490), (66759, 13654080), (67320, 13540296), (67760, 13452372), (68544, 13298505), (68960, 13218282), (69360, 13142052), (69696, 13078695), (69938, 13033440), (70686, 12895520), (71115, 12817728), (71995, 12661056), (72408, 12588840), (72828, 12516240), (73270, 12440736), (73440, 12411938), (73920, 12331341), (74052, 12309360), (75856, 12016620), (76230, 11957664), (76296, 11947320), (77580, 11749584), (78030, 11681824), (78540, 11605968), (80597, 11309760), (80784, 11283580), (80920, 11264616), (81312, 11210310), (81459, 11190080), (82280, 11078424), (82752, 11015235), (83160, 10961192), (83232, 10951710), (83776, 10880595), (85338, 10681440), (85680, 10638804), (85833, 10619840), (86394, 10550880), (87120, 10462956), (87924, 10367280), (89012, 10240560), (89760, 10155222), (90510, 10071072), (91035, 10012992), (91476, 9964720), (92480, 9856539), (92565, 9847488), (93096, 9791320), (94248, 9671640), (94820, 9613296), (95040, 9591043), (95370, 9557856), (96544, 9441630), (97104, 9387180), (98736, 9232020), (99561, 9155520), (100980, 9026864), (101640, 8968248), (101728, 8960490), (102578, 8886240), (102816, 8865670), (103440, 8812188), (104040, 8761368), (104302, 8739360), (104544, 8719130), (104720, 8704476), (104907, 8688960), (107712, 8462685), (108612, 8392560), (109242, 8344160), (109905, 8293824), (110880, 8220894), (111078, 8206240), (111265, 8192448), (113784, 8011080), (114240, 7979103), (114345, 7971776), (114444, 7964880), (115192, 7913160), (116160, 7847217), (116370, 7833056), (117232, 7775460), (117810, 7737312), (120680, 7553304), (121380, 7509744), (121968, 7473540), (123420, 7385616), (124128, 7343490), (124559, 7318080), (124848, 7301140), (125664, 7253730), (127160, 7168392), (128007, 7120960), (128520, 7092536), (129472, 7040385), (129591, 7033920), (130680, 6975304), (131648, 6924015), (131886, 6911520), (132748, 6866640), (133056, 6850745), (133518, 6827040), (134640, 6770148), (135520, 6726186), (135765, 6714048), (137920, 6609141), (138720, 6571026), (139876, 6516720), (141372, 6447760), (142230, 6408864), (143055, 6371904), (143990, 6330528), (144816, 6294420), (145656, 6258120), (146540, 6220368), (146880, 6205969), (148104, 6154680), (151712, 6008310), (152460, 5978832), (152592, 5973660), (153867, 5924160), (155160, 5874792), (156060, 5840912), (156453, 5826240), (157080, 5802984), (161194, 5654880), (161568, 5641790), (161840, 5632308), (162624, 5605155), (162918, 5595040), (164560, 5539212), (165935, 5493312), (166320, 5480596), (166464, 5475855), (170676, 5340720), (171360, 5319402), (171666, 5309920), (172788, 5275440), (174240, 5231478), (174845, 5213376), (175848, 5183640), (176715, 5158208), (178024, 5120280), (179520, 5077611), (181020, 5035536), (182070, 5006496), (182952, 4982360), (185130, 4923744), (186192, 4895660), (188496, 4835820), (189640, 4806648), (190740, 4778928), (193088, 4720815), (194208, 4693590), (197472, 4616010), (197829, 4607680), (199122, 4577760), (200277, 4551360), (201960, 4513432), (203280, 4484124), (203456, 4480245), (205156, 4443120), (205632, 4432835), (206880, 4406094), (208080, 4380684), (208604, 4369680), (209088, 4359565), (209440, 4352238), (209814, 4344480), (213345, 4272576), (215985, 4220352), (217224, 4196280), (218484, 4172080), (219810, 4146912), (221760, 4110447), (222156, 4103120), (222530, 4096224), (227568, 4005540), (228690, 3985888), (228888, 3982440), (230384, 3956580), (232740, 3916528), (234464, 3887730), (235620, 3868656), (241360, 3776652), (241791, 3769920), (242760, 3754872), (243936, 3736770), (244783, 3723840), (246840, 3692808), (248256, 3671745), (249118, 3659040), (249696, 3650570), (251328, 3626865), (254320, 3584196), (256014, 3560480), (256445, 3554496), (257040, 3546268), (259182, 3516960), (260755, 3495744), (261360, 3487652), (263772, 3455760), (265496, 3433320), (267036, 3413520), (269280, 3385074), (271040, 3363093), (271530, 3357024), (273105, 3337664), (277440, 3285513), (277695, 3282496), (279752, 3258360), (282744, 3223880), (284460, 3204432), (286110, 3185952), (287980, 3165264), (289632, 3147210), (291312, 3129060), (293080, 3110184), (296208, 3077340), (298683, 3051840), (303424, 3004155), (304920, 2989416), (305184, 2986830), (307734, 2962080), (310320, 2937396), (312120, 2920456), (312906, 2913120), (314160, 2901492), (314721, 2896320), (322388, 2827440), (323136, 2820895), (323680, 2816154), (325836, 2797520), (329120, 2769606), (329715, 2764608), (331870, 2746656), (332640, 2740298), (333795, 2730816), (341352, 2670360), (342720, 2659701), (343332, 2654960), (345576, 2637720), (348480, 2615739), (349690, 2606688), (351696, 2591820), (353430, 2579104), (356048, 2560140), (362040, 2517768), (364140, 2503248), (365057, 2496960), (365904, 2491180), (370260, 2461872), (372384, 2447830), (373677, 2439360), (376992, 2417910), (379280, 2403324), (381480, 2389464), (388416, 2346795), (388773, 2344640), (394944, 2308005), (395658, 2303840), (398244, 2288880), (400554, 2275680), (402985, 2261952), (403920, 2256716), (406560, 2242062), (407295, 2238016), (410312, 2221560), (413760, 2203047), (416160, 2190342), (417208, 2184840), (418880, 2176119), (419628, 2172240), (426690, 2136288), (429165, 2123968), (431970, 2110176), (434448, 2098140), (436968, 2086040), (439620, 2073456), (444312, 2051560), (445060, 2048112), (455136, 2002770), (457380, 1992944), (457776, 1991220), (460768, 1978290), (461601, 1974720), (465480, 1958264), (468928, 1943865), (469359, 1942080), (471240, 1934328), (482720, 1888326), (483582, 1884960), (485520, 1877436), (487872, 1868385), (489566, 1861920), (493680, 1846404), (497805, 1831104), (498236, 1829520), (499392, 1825285), (508640, 1792098), (512028, 1780240), (512890, 1777248), (514080, 1773134), (518364, 1758480), (521510, 1747872), (522720, 1743826), (524535, 1737792), (527544, 1727880), (530992, 1716660), (534072, 1706760), (538560, 1692537), (543060, 1678512), (546210, 1668832), (555390, 1641248), (559504, 1629180), (564179, 1615680), (565488, 1611940), (568920, 1602216), (572220, 1592976), (575960, 1582632), (579264, 1573605), (582624, 1564530), (586160, 1555092), (592416, 1538670), (597366, 1525920), (600831, 1517120), (609840, 1494708), (610368, 1493415), (615468, 1481040), (620640, 1468698), (622795, 1463616), (624240, 1460228), (625812, 1456560), (628320, 1450746), (629442, 1448160), (640035, 1424192), (644776, 1413720), (647360, 1408077), (647955, 1406784), (651672, 1398760), (658240, 1384803), (659430, 1382304), (663740, 1373328), (665280, 1370149), (667590, 1365408), (682704, 1335180), (686664, 1327480), (691152, 1318860), (699380, 1303344), (703392, 1295910), (706860, 1289552), (712096, 1280070), (724080, 1258884), (725373, 1256640), (728280, 1251624), (730114, 1248480), (731808, 1245590), (734349, 1241280), (740520, 1230936), (744768, 1223915), (747354, 1219680), (753984, 1208955), (758560, 1201662), (762960, 1194732), (769335, 1184832), (777546, 1172320), (782265, 1165248), (791316, 1151920), (796488, 1144440), (801108, 1137840), (805970, 1130976), (807840, 1128358), (813120, 1121031), (814590, 1119008), (820624, 1110780), (832320, 1095171), (834416, 1092420), (839256, 1086120), (853380, 1068144), (858330, 1061984), (863940, 1055088), (868896, 1049070), (871913, 1045440), (873936, 1043020), (879240, 1036728), (886567, 1028160), (888624, 1025780), (890120, 1024056), (896049, 1017280), (910272, 1001385), (914760, 996472), (915552, 995610), (921536, 989145), (923202, 987360), (930960, 979132), (938718, 971040), (942480, 967164), (944163, 965440)]