420498503040

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{439}}^1$

素因数の和:540

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 19, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 38, 40, 42, 44, 48, 55, 56, 57, 60, 62, 64, 66, 70, 76, 77, 80, 84, 88, 93, 95, 96, 105, 110, 112, 114, 120, 121, 124, 128, 132, 133, 140, 152, 154, 155, 160, 165, 168, 176, 186, 190, 192, 209, 210, 217, 220, 224, 228, 231, 240, 242, 248, 264, 266, 280, 285, 304, 308, 310, 320, 330, 336, 341, 352, 363, 372, 380, 384, 385, 399, 418, 420, 434, 439, 440, 448, 456, 462, 465, 480, 484, 496, 528, 532, 560, 570, 589, 605, 608, 616, 620, 627, 640, 651, 660, 665, 672, 682, 704, 726, 744, 760, 770, 798, 836, 840, 847, 868, 878, 880, 896, 912, 924, 930, 960, 968, 992, 1023, 1045, 1056, 1064, 1085, 1120, 1140, 1155, 1178, 1210, 1216, 1232, 1240, 1254, 1302, 1317, 1320, 1330, 1344, 1364, 1408, 1452, 1463, 1488, 1520, 1540, 1596, 1672, 1680, 1694, 1705, 1736, 1756, 1760, 1767, 1815, 1824, 1848, 1860, 1920, 1936, 1984, 1995, 2046, 2090, 2112, 2128, 2170, 2195, 2240, 2280, 2299, 2310, 2356, 2387, 2420, 2432, 2464, 2480, 2508, 2541, 2604, 2634, 2640, 2660, 2688, 2728, 2904, 2926, 2945, 2976, 3040, 3073, 3080, 3135, 3192, 3255, 3344, 3360, 3388, 3410, 3472, 3512, 3520, 3534, 3630, 3648, 3696, 3720, 3751, 3872, 3968, 3990, 4092, 4123, 4180, 4224, 4235, 4256, 4340, 4389, 4390, 4480, 4560, 4598, 4620, 4712, 4774, 4829, 4840, 4928, 4960, 5016, 5082, 5115, 5208, 5268, 5280, 5320, 5456, 5808, 5852, 5890, 5952, 6080, 6146, 6160, 6270, 6384, 6479, 6510, 6585, 6688, 6720, 6776, 6820, 6897, 6944, 7024, 7040, 7068, 7161, 7260, 7296, 7315, 7392, 7440, 7502, 7744, 7980, 8184, 8246, 8341, 8360, 8470, 8512, 8680, 8778, 8780, 8835, 9120, 9196, 9219, 9240, 9424, 9548, 9658, 9680, 9856, 9920, 10032, 10164, 10230, 10416, 10536, 10560, 10640, 10912, 11253, 11495, 11616, 11704, 11780, 11904, 11935, 12160, 12292, 12320, 12369, 12540, 12705, 12768, 12958, 13020, 13170, 13376, 13440, 13552, 13609, 13640, 13794, 13888, 14048, 14136, 14322, 14487, 14520, 14630, 14784, 14880, 15004, 15365, 15488, 15960, 16093, 16368, 16492, 16682, 16720, 16940, 17024, 17360, 17556, 17560, 17670, 18240, 18392, 18438, 18480, 18755, 18848, 19096, 19316, 19360, 19437, 19840, 20064, 20328, 20460, 20615, 20832, 21072, 21120, 21280, 21824, 21945, 22506, 22990, 23232, 23408, 23560, 23870, 24145, 24584, 24640, 24738, 25023, 25080, 25410, 25536, 25916, 26040, 26257, 26340, 26752, 27104, 27218, 27280, 27588, 27776, 28096, 28272, 28644, 28974, 29040, 29260, 29568, 29760, 30008, 30730, 31920, 32186, 32395, 32736, 32984, 33364, 33440, 33803, 33880, 34485, 34720, 35112, 35120, 35340, 35805, 36480, 36784, 36876, 36960, 37510, 37696, 38192, 38632, 38720, 38874, 40128, 40656, 40827, 40920, 41230, 41664, 41705, 42144, 42560, 43648, 43890, 45012, 45353, 45980, 46095, 46464, 46816, 47120, 47740, 48279, 48290, 49168, 49280, 49476, 50046, 50160, 50820, 51072, 51832, 52080, 52514, 52680, 53119, 54208, 54436, 54560, 55176, 56192, 56265, 56544, 57288, 57948, 58080, 58387, 58520, 59520, 60016, 61460, 61845, 63840, 64372, 64790, 65472, 65968, 66728, 66880, 67606, 67760, 68045, 68970, 69440, 70224, 70240, 70680, 71269, 71610, 72435, 73568, 73752, 73920, 75020, 75392, 76384, 77264, 77440, 77748, 78771, 80256, 80465, 81312, 81654, 81840, 82460, 83328, 83410, 84288, 85120, 87780, 90024, 90706, 91751, 91960, 92190, 93632, 94240, 95263, 95480, 96558, 96580, 97185, 98336, 98952, 100092, 100320, 101409, 101640, 103664, 104160, 105028, 105360, 106238, 108416, 108872, 109120, 110352, 112530, 113088, 114576, 115896, 116160, 116774, 117040, 120032, 122920, 123690, 125115, 127680, 128744, 129580, 130944, 131285, 131936, 133456, 133760, 135212, 135520, 136059, 136090, 137940, 138880, 140448, 140480, 141360, 142538, 143220, 144870, 147136, 147504, 147840, 149699, 150040, 152768, 154528, 155496, 157542, 159357, 160930, 162624, 163308, 163680, 164920, 166820, 168576, 169015, 175161, 175560, 180048, 181412, 183502, 183920, 184380, 187264, 188480, 190526, 190960, 193116, 193160, 194370, 196672, 197904, 200184, 200640, 202818, 203280, 204135, 207328, 208320, 210056, 210720, 212476, 213807, 217744, 218240, 220704, 225060, 226176, 226765, 229152, 231792, 232320, 233548, 234080, 240064, 241395, 245840, 247380, 250230, 255360, 257488, 258571, 259160, 262570, 263872, 265595, 266912, 270424, 271040, 272118, 272180, 275253, 275880, 280896, 280960, 282720, 285076, 285789, 286440, 289740, 291935, 294272, 295008, 299398, 300080, 305536, 309056, 310992, 315084, 318714, 321860, 325248, 326616, 327360, 329840, 333640, 338030, 350322, 351120, 356345, 360096, 362824, 367004, 367840, 368760, 371833, 376960, 381052, 381920, 386232, 386320, 388740, 393344, 393855, 395808, 400368, 401280, 405636, 406560, 408270, 414656, 416640, 420112, 421440, 424952, 427614, 435488, 441408, 449097, 450120, 453530, 458304, 458755, 463584, 467096, 468160, 476315, 480128, 482790, 491680, 494760, 498883, 500460, 507045, 514976, 517142, 518320, 525140, 527744, 531190, 533824, 540848, 542080, 544236, 544360, 550506, 551760, 561792, 565440, 570152, 571578, 572880, 579480, 583870, 590016, 598796, 600160, 618112, 621984, 630168, 637428, 642257, 643720, 653232, 654720, 659680, 667280, 676060, 680295, 700644, 702240, 712690, 720192, 725648, 734008, 735680, 737520, 743666, 748495, 762104, 763840, 772464, 772640, 775713, 777480, 787710, 791616, 796785, 800736, 811272, 813120, 816540, 829312, 840224, 842880, 849904, 855228, 870976, 875805, 882816, 898194, 900240, 907060, 916608, 917510, 927168, 934192, 936320, 952630, 965580, 983360, 989520, 997766, 1000920, 1009261, 1014090, 1029952, 1034284, 1036640, 1047893, 1050280, 1062380, 1067648, 1069035, 1081696, 1088472, 1088720, 1101012, 1103520, 1115499, 1130880, 1140304, 1143156, 1145760, 1158960, 1167740, 1180032, 1197592, 1200320, 1243968, 1260336, 1274856, 1284514, 1287440, 1292855, 1306464, 1319360, 1334560, 1352120, 1360590, 1376265, 1401288, 1404480, 1425380, 1428945, 1440384, 1451296, 1468016, 1471360, 1475040, 1487332, 1496649, 1496990, 1524208, 1527680, 1544928, 1545280, 1551426, 1554960, 1575420, 1583232, 1593570, 1601472, 1622544, 1626240, 1633080, 1646689, 1680448, 1699808, 1710456, 1741952, 1751610, 1796388, 1800480, 1809997, 1814120, 1835020, 1854336, 1859165, 1868384, 1905260, 1926771, 1931160, 1966720, 1979040, 1995532, 2001840, 2018522, 2028180, 2059904, 2068568, 2073280, 2095786, 2100560, 2124760, 2138070, 2163392, 2176944, 2177440, 2202024, 2207040, 2230998, 2245485, 2280608, 2286312, 2291520, 2317920, 2335480, 2395184, 2400640, 2487936, 2494415, 2520672, 2549712, 2569028, 2574880, 2585710, 2612928, 2638720, 2669120, 2704240, 2721180, 2752530, 2802576, 2808960, 2844281, 2850760, 2857890, 2902592, 2936032, 2950080, 2974664, 2993298, 2993980, 3027783, 3048416, 3089856, 3090560, 3102852, 3109920, 3143679, 3150840, 3187140, 3202944, 3211285, 3245088, 3266160, 3293378, 3360896, 3399616, 3420912, 3503220, 3592776, 3600960, 3619994, 3628240, 3670040, 3718330, 3736768, 3810520, 3853542, 3862320, 3878565, 3958080, 3991064, 4003680, 4037044, 4056360, 4137136, 4146560, 4191572, 4201120, 4249520, 4276140, 4326784, 4353888, 4354880, 4404048, 4414080, 4461996, 4490970, 4561216, 4572624, 4583040, 4635840, 4670960, 4790368, 4940067, 4988830, 5041344, 5046305, 5099424, 5138056, 5149760, 5171420, 5225856, 5239465, 5338240, 5408480, 5429991, 5442360, 5505060, 5577495, 5605152, 5688562, 5701520, 5715780, 5805184, 5872064, 5900160, 5949328, 5986596, 5987960, 6055566, 6096832, 6179712, 6205704, 6219840, 6287358, 6301680, 6374280, 6422570, 6490176, 6532320, 6586756, 6799232, 6841824, 7006440, 7064827, 7185552, 7201920, 7239988, 7256480, 7340080, 7436660, 7473536, 7483245, 7621040, 7707084, 7724640, 7757130, 7916160, 7982128, 8007360, 8074088, 8112720, 8233445, 8274272, 8383144, 8402240, 8499040, 8532843, 8552280, 8707776, 8709760, 8808096, 8923992, 8981940, 9049985, 9122432, 9145248, 9271680, 9341920, 9580736, 9633855, 9880134, 9977660, 10082688, 10092610, 10198848, 10276112, 10299520, 10342840, 10478930, 10816960, 10859982, 10884720, 11010120, 11154990, 11210304, 11377124, 11403040, 11431560, 11526823, 11744128, 11898656, 11973192, 11975920, 12111132, 12193664, 12411408, 12439680, 12574716, 12603360, 12748560, 12845140, 12980352, 13064640, 13173512, 13683648, 14012880, 14129654, 14221405, 14371104, 14479976, 14512960, 14680160, 14873320, 14966490, 15138915, 15242080, 15414168, 15449280, 15514260, 15718395, 15964256, 16014720, 16148176, 16225440, 16466890, 16548544, 16766288, 16804480, 16998080, 17065686, 17104560, 17415552, 17616192, 17847984, 17963880, 18099970, 18290496, 18683840, 19161472, 19267710, 19760268, 19909967, 19955320, 20185220, 20397696, 20552224, 20685680, 20957860, 21194481, 21633920, 21719964, 21769440, 22020240, 22309980, 22420608, 22754248, 22806080, 22863120, 23053646, 23797312, 23946384, 23951840, 24222264, 24700335, 24822816, 25149432, 25206720, 25497120, 25690280, 26129280, 26347024, 27149955, 27367296, 28025760, 28259308, 28442810, 28742208, 28959952, 29025920, 29360320, 29746640, 29932980, 30277830, 30484160, 30828336, 30898560, 31028520, 31287091, 31436790, 31928512, 32296352, 32450880, 32933780, 33097088, 33532576, 33996160, 34131372, 34209120, 34580469, 35232384, 35324135, 35695968, 35927760, 36199940, 36580992, 37367680, 38535420, 39520536, 39819934, 39910640, 40370440, 41104448, 41371360, 41915720, 42388962, 42664215, 43439928, 43538880, 44040480, 44619960, 45508496, 45612160, 45726240, 46107292, 47594624, 47892768, 47903680, 48444528, 49400670, 49645632, 50298864, 50413440, 50994240, 51380560, 52694048, 54299910, 56051520, 56518616, 56885620, 57484416, 57634115, 57919904, 58720640, 59493280, 59729901, 59865960, 60555660, 60968320, 61656672, 62057040, 62574182, 62873580, 63857024, 64592704, 64901760, 65867560, 67065152, 68262744, 68418240, 69160938, 70648270, 71391936, 71855520, 72399880, 77070840, 79041072, 79639868, 79821280, 80740880, 82208896, 82742720, 83831440, 84777924, 85328430, 86879856, 87077760, 88080960, 89239920, 91016992, 91452480, 92214584, 93861273, 95785536, 95807360, 96889056, 98801340, 99291264, 99549835, 100597728, 101988480, 102761120, 105388096, 105972405, 108599820, 112103040, 113037232, 113771240, 115268230, 115839808, 118986560, 119459802, 119731920, 121111320, 123313344, 124114080, 125148364, 125747160, 129185408, 131735120, 134130304, 136525488, 136836480, 138321876, 141296540, 142783872, 143711040, 144799760, 154141680, 156435455, 158082144, 159279736, 159642560, 161481760, 165485440, 167662880, 169555848, 170656860, 172902345, 173759712, 176161920, 178479840, 182033984, 182904960, 184429168, 187722546, 191571072, 193778112, 197602680, 199099670, 201195456, 205522240, 210776192, 211944810, 217199640, 219009637, 226074464, 227542480, 230536460, 231679616, 237973120, 238919604, 239463840, 242222640, 246626688, 248228160, 250296728, 251494320, 263470240, 273050976, 276643752, 282593080, 287422080, 289599520, 298649505, 308283360, 312870910, 316164288, 318559472, 319285120, 322963520, 335325760, 339111696, 341313720, 345804690, 347519424, 356959680, 364067968, 368858336, 375445092, 387556224, 395205360, 398199340, 402390912, 411044480, 423889620, 434399280, 438019274, 452148928, 455084960, 461072920, 469306365, 477839208, 478927680, 484445280, 496456320, 500593456, 502988640, 526940480, 546101952, 553287504, 565186160, 579199040, 597299010, 616566720, 625741820, 632328576, 637118944, 645927040, 657028911, 670651520, 678223392, 682627440, 691609380, 695038848, 713919360, 737716672, 750890184, 790410720, 796398680, 847779240, 868798560, 876038548, 904297856, 910169920, 922145840, 938612730, 955678416, 957855360, 968890560, 1001186912, 1005977280, 1053880960, 1092203904, 1095048185, 1106575008, 1130372320, 1158398080, 1194598020, 1233133440, 1251483640, 1274237888, 1314057822, 1356446784, 1365254880, 1383218760, 1475433344, 1501780368, 1580821440, 1592797360, 1695558480, 1737597120, 1752077096, 1820339840, 1844291680, 1877225460, 1911356832, 1937781120, 2002373824, 2011954560, 2190096370, 2213150016, 2260744640, 2389196040, 2502967280, 2548475776, 2628115644, 2712893568, 2730509760, 2766437520, 3003560736, 3161642880, 3185594720, 3285144555, 3391116960, 3475194240, 3504154192, 3688583360, 3754450920, 3822713664, 4004747648, 4380192740, 4426300032, 4521489280, 4778392080, 5005934560, 5256231288, 5461019520, 5532875040, 6007121472, 6371189440, 6570289110, 6782233920, 7008308384, 7377166720, 7508901840, 7645427328, 8760385480, 9556784160, 10011869120, 10512462576, 11065750080, 12014242944, 12742378880, 13140578220, 13564467840, 14016616768, 15017803680, 17520770960, 19113568320, 20023738240, 21024925152, 22131500160, 26281156440, 28033233536, 30035607360, 35041541920, 38227136640, 42049850304, 52562312880, 60071214720, 70083083840, 84099700608, 105124625760, 140166167680, 210249251520, 420498503040]

約数ペア:

[(1, 420498503040), (2, 210249251520), (3, 140166167680), (4, 105124625760), (5, 84099700608), (6, 70083083840), (7, 60071214720), (8, 52562312880), (10, 42049850304), (11, 38227136640), (12, 35041541920), (14, 30035607360), (15, 28033233536), (16, 26281156440), (19, 22131500160), (20, 21024925152), (21, 20023738240), (22, 19113568320), (24, 17520770960), (28, 15017803680), (30, 14016616768), (31, 13564467840), (32, 13140578220), (33, 12742378880), (35, 12014242944), (38, 11065750080), (40, 10512462576), (42, 10011869120), (44, 9556784160), (48, 8760385480), (55, 7645427328), (56, 7508901840), (57, 7377166720), (60, 7008308384), (62, 6782233920), (64, 6570289110), (66, 6371189440), (70, 6007121472), (76, 5532875040), (77, 5461019520), (80, 5256231288), (84, 5005934560), (88, 4778392080), (93, 4521489280), (95, 4426300032), (96, 4380192740), (105, 4004747648), (110, 3822713664), (112, 3754450920), (114, 3688583360), (120, 3504154192), (121, 3475194240), (124, 3391116960), (128, 3285144555), (132, 3185594720), (133, 3161642880), (140, 3003560736), (152, 2766437520), (154, 2730509760), (155, 2712893568), (160, 2628115644), (165, 2548475776), (168, 2502967280), (176, 2389196040), (186, 2260744640), (190, 2213150016), (192, 2190096370), (209, 2011954560), (210, 2002373824), (217, 1937781120), (220, 1911356832), (224, 1877225460), (228, 1844291680), (231, 1820339840), (240, 1752077096), (242, 1737597120), (248, 1695558480), (264, 1592797360), (266, 1580821440), (280, 1501780368), (285, 1475433344), (304, 1383218760), (308, 1365254880), (310, 1356446784), (320, 1314057822), (330, 1274237888), (336, 1251483640), (341, 1233133440), (352, 1194598020), (363, 1158398080), (372, 1130372320), (380, 1106575008), (384, 1095048185), (385, 1092203904), (399, 1053880960), (418, 1005977280), (420, 1001186912), (434, 968890560), (439, 957855360), (440, 955678416), (448, 938612730), (456, 922145840), (462, 910169920), (465, 904297856), (480, 876038548), (484, 868798560), (496, 847779240), (528, 796398680), (532, 790410720), (560, 750890184), (570, 737716672), (589, 713919360), (605, 695038848), (608, 691609380), (616, 682627440), (620, 678223392), (627, 670651520), (640, 657028911), (651, 645927040), (660, 637118944), (665, 632328576), (672, 625741820), (682, 616566720), (704, 597299010), (726, 579199040), (744, 565186160), (760, 553287504), (770, 546101952), (798, 526940480), (836, 502988640), (840, 500593456), (847, 496456320), (868, 484445280), (878, 478927680), (880, 477839208), (896, 469306365), (912, 461072920), (924, 455084960), (930, 452148928), (960, 438019274), (968, 434399280), (992, 423889620), (1023, 411044480), (1045, 402390912), (1056, 398199340), (1064, 395205360), (1085, 387556224), (1120, 375445092), (1140, 368858336), (1155, 364067968), (1178, 356959680), (1210, 347519424), (1216, 345804690), (1232, 341313720), (1240, 339111696), (1254, 335325760), (1302, 322963520), (1317, 319285120), (1320, 318559472), (1330, 316164288), (1344, 312870910), (1364, 308283360), (1408, 298649505), (1452, 289599520), (1463, 287422080), (1488, 282593080), (1520, 276643752), (1540, 273050976), (1596, 263470240), (1672, 251494320), (1680, 250296728), (1694, 248228160), (1705, 246626688), (1736, 242222640), (1756, 239463840), (1760, 238919604), (1767, 237973120), (1815, 231679616), (1824, 230536460), (1848, 227542480), (1860, 226074464), (1920, 219009637), (1936, 217199640), (1984, 211944810), (1995, 210776192), (2046, 205522240), (2090, 201195456), (2112, 199099670), (2128, 197602680), (2170, 193778112), (2195, 191571072), (2240, 187722546), (2280, 184429168), (2299, 182904960), (2310, 182033984), (2356, 178479840), (2387, 176161920), (2420, 173759712), (2432, 172902345), (2464, 170656860), (2480, 169555848), (2508, 167662880), (2541, 165485440), (2604, 161481760), (2634, 159642560), (2640, 159279736), (2660, 158082144), (2688, 156435455), (2728, 154141680), (2904, 144799760), (2926, 143711040), (2945, 142783872), (2976, 141296540), (3040, 138321876), (3073, 136836480), (3080, 136525488), (3135, 134130304), (3192, 131735120), (3255, 129185408), (3344, 125747160), (3360, 125148364), (3388, 124114080), (3410, 123313344), (3472, 121111320), (3512, 119731920), (3520, 119459802), (3534, 118986560), (3630, 115839808), (3648, 115268230), (3696, 113771240), (3720, 113037232), (3751, 112103040), (3872, 108599820), (3968, 105972405), (3990, 105388096), (4092, 102761120), (4123, 101988480), (4180, 100597728), (4224, 99549835), (4235, 99291264), (4256, 98801340), (4340, 96889056), (4389, 95807360), (4390, 95785536), (4480, 93861273), (4560, 92214584), (4598, 91452480), (4620, 91016992), (4712, 89239920), (4774, 88080960), (4829, 87077760), (4840, 86879856), (4928, 85328430), (4960, 84777924), (5016, 83831440), (5082, 82742720), (5115, 82208896), (5208, 80740880), (5268, 79821280), (5280, 79639868), (5320, 79041072), (5456, 77070840), (5808, 72399880), (5852, 71855520), (5890, 71391936), (5952, 70648270), (6080, 69160938), (6146, 68418240), (6160, 68262744), (6270, 67065152), (6384, 65867560), (6479, 64901760), (6510, 64592704), (6585, 63857024), (6688, 62873580), (6720, 62574182), (6776, 62057040), (6820, 61656672), (6897, 60968320), (6944, 60555660), (7024, 59865960), (7040, 59729901), (7068, 59493280), (7161, 58720640), (7260, 57919904), (7296, 57634115), (7315, 57484416), (7392, 56885620), (7440, 56518616), (7502, 56051520), (7744, 54299910), (7980, 52694048), (8184, 51380560), (8246, 50994240), (8341, 50413440), (8360, 50298864), (8470, 49645632), (8512, 49400670), (8680, 48444528), (8778, 47903680), (8780, 47892768), (8835, 47594624), (9120, 46107292), (9196, 45726240), (9219, 45612160), (9240, 45508496), (9424, 44619960), (9548, 44040480), (9658, 43538880), (9680, 43439928), (9856, 42664215), (9920, 42388962), (10032, 41915720), (10164, 41371360), (10230, 41104448), (10416, 40370440), (10536, 39910640), (10560, 39819934), (10640, 39520536), (10912, 38535420), (11253, 37367680), (11495, 36580992), (11616, 36199940), (11704, 35927760), (11780, 35695968), (11904, 35324135), (11935, 35232384), (12160, 34580469), (12292, 34209120), (12320, 34131372), (12369, 33996160), (12540, 33532576), (12705, 33097088), (12768, 32933780), (12958, 32450880), (13020, 32296352), (13170, 31928512), (13376, 31436790), (13440, 31287091), (13552, 31028520), (13609, 30898560), (13640, 30828336), (13794, 30484160), (13888, 30277830), (14048, 29932980), (14136, 29746640), (14322, 29360320), (14487, 29025920), (14520, 28959952), (14630, 28742208), (14784, 28442810), (14880, 28259308), (15004, 28025760), (15365, 27367296), (15488, 27149955), (15960, 26347024), (16093, 26129280), (16368, 25690280), (16492, 25497120), (16682, 25206720), (16720, 25149432), (16940, 24822816), (17024, 24700335), (17360, 24222264), (17556, 23951840), (17560, 23946384), (17670, 23797312), (18240, 23053646), (18392, 22863120), (18438, 22806080), (18480, 22754248), (18755, 22420608), (18848, 22309980), (19096, 22020240), (19316, 21769440), (19360, 21719964), (19437, 21633920), (19840, 21194481), (20064, 20957860), (20328, 20685680), (20460, 20552224), (20615, 20397696), (20832, 20185220), (21072, 19955320), (21120, 19909967), (21280, 19760268), (21824, 19267710), (21945, 19161472), (22506, 18683840), (22990, 18290496), (23232, 18099970), (23408, 17963880), (23560, 17847984), (23870, 17616192), (24145, 17415552), (24584, 17104560), (24640, 17065686), (24738, 16998080), (25023, 16804480), (25080, 16766288), (25410, 16548544), (25536, 16466890), (25916, 16225440), (26040, 16148176), (26257, 16014720), (26340, 15964256), (26752, 15718395), (27104, 15514260), (27218, 15449280), (27280, 15414168), (27588, 15242080), (27776, 15138915), (28096, 14966490), (28272, 14873320), (28644, 14680160), (28974, 14512960), (29040, 14479976), (29260, 14371104), (29568, 14221405), (29760, 14129654), (30008, 14012880), (30730, 13683648), (31920, 13173512), (32186, 13064640), (32395, 12980352), (32736, 12845140), (32984, 12748560), (33364, 12603360), (33440, 12574716), (33803, 12439680), (33880, 12411408), (34485, 12193664), (34720, 12111132), (35112, 11975920), (35120, 11973192), (35340, 11898656), (35805, 11744128), (36480, 11526823), (36784, 11431560), (36876, 11403040), (36960, 11377124), (37510, 11210304), (37696, 11154990), (38192, 11010120), (38632, 10884720), (38720, 10859982), (38874, 10816960), (40128, 10478930), (40656, 10342840), (40827, 10299520), (40920, 10276112), (41230, 10198848), (41664, 10092610), (41705, 10082688), (42144, 9977660), (42560, 9880134), (43648, 9633855), (43890, 9580736), (45012, 9341920), (45353, 9271680), (45980, 9145248), (46095, 9122432), (46464, 9049985), (46816, 8981940), (47120, 8923992), (47740, 8808096), (48279, 8709760), (48290, 8707776), (49168, 8552280), (49280, 8532843), (49476, 8499040), (50046, 8402240), (50160, 8383144), (50820, 8274272), (51072, 8233445), (51832, 8112720), (52080, 8074088), (52514, 8007360), (52680, 7982128), (53119, 7916160), (54208, 7757130), (54436, 7724640), (54560, 7707084), (55176, 7621040), (56192, 7483245), (56265, 7473536), (56544, 7436660), (57288, 7340080), (57948, 7256480), (58080, 7239988), (58387, 7201920), (58520, 7185552), (59520, 7064827), (60016, 7006440), (61460, 6841824), (61845, 6799232), (63840, 6586756), (64372, 6532320), (64790, 6490176), (65472, 6422570), (65968, 6374280), (66728, 6301680), (66880, 6287358), (67606, 6219840), (67760, 6205704), (68045, 6179712), (68970, 6096832), (69440, 6055566), (70224, 5987960), (70240, 5986596), (70680, 5949328), (71269, 5900160), (71610, 5872064), (72435, 5805184), (73568, 5715780), (73752, 5701520), (73920, 5688562), (75020, 5605152), (75392, 5577495), (76384, 5505060), (77264, 5442360), (77440, 5429991), (77748, 5408480), (78771, 5338240), (80256, 5239465), (80465, 5225856), (81312, 5171420), (81654, 5149760), (81840, 5138056), (82460, 5099424), (83328, 5046305), (83410, 5041344), (84288, 4988830), (85120, 4940067), (87780, 4790368), (90024, 4670960), (90706, 4635840), (91751, 4583040), (91960, 4572624), (92190, 4561216), (93632, 4490970), (94240, 4461996), (95263, 4414080), (95480, 4404048), (96558, 4354880), (96580, 4353888), (97185, 4326784), (98336, 4276140), (98952, 4249520), (100092, 4201120), (100320, 4191572), (101409, 4146560), (101640, 4137136), (103664, 4056360), (104160, 4037044), (105028, 4003680), (105360, 3991064), (106238, 3958080), (108416, 3878565), (108872, 3862320), (109120, 3853542), (110352, 3810520), (112530, 3736768), (113088, 3718330), (114576, 3670040), (115896, 3628240), (116160, 3619994), (116774, 3600960), (117040, 3592776), (120032, 3503220), (122920, 3420912), (123690, 3399616), (125115, 3360896), (127680, 3293378), (128744, 3266160), (129580, 3245088), (130944, 3211285), (131285, 3202944), (131936, 3187140), (133456, 3150840), (133760, 3143679), (135212, 3109920), (135520, 3102852), (136059, 3090560), (136090, 3089856), (137940, 3048416), (138880, 3027783), (140448, 2993980), (140480, 2993298), (141360, 2974664), (142538, 2950080), (143220, 2936032), (144870, 2902592), (147136, 2857890), (147504, 2850760), (147840, 2844281), (149699, 2808960), (150040, 2802576), (152768, 2752530), (154528, 2721180), (155496, 2704240), (157542, 2669120), (159357, 2638720), (160930, 2612928), (162624, 2585710), (163308, 2574880), (163680, 2569028), (164920, 2549712), (166820, 2520672), (168576, 2494415), (169015, 2487936), (175161, 2400640), (175560, 2395184), (180048, 2335480), (181412, 2317920), (183502, 2291520), (183920, 2286312), (184380, 2280608), (187264, 2245485), (188480, 2230998), (190526, 2207040), (190960, 2202024), (193116, 2177440), (193160, 2176944), (194370, 2163392), (196672, 2138070), (197904, 2124760), (200184, 2100560), (200640, 2095786), (202818, 2073280), (203280, 2068568), (204135, 2059904), (207328, 2028180), (208320, 2018522), (210056, 2001840), (210720, 1995532), (212476, 1979040), (213807, 1966720), (217744, 1931160), (218240, 1926771), (220704, 1905260), (225060, 1868384), (226176, 1859165), (226765, 1854336), (229152, 1835020), (231792, 1814120), (232320, 1809997), (233548, 1800480), (234080, 1796388), (240064, 1751610), (241395, 1741952), (245840, 1710456), (247380, 1699808), (250230, 1680448), (255360, 1646689), (257488, 1633080), (258571, 1626240), (259160, 1622544), (262570, 1601472), (263872, 1593570), (265595, 1583232), (266912, 1575420), (270424, 1554960), (271040, 1551426), (272118, 1545280), (272180, 1544928), (275253, 1527680), (275880, 1524208), (280896, 1496990), (280960, 1496649), (282720, 1487332), (285076, 1475040), (285789, 1471360), (286440, 1468016), (289740, 1451296), (291935, 1440384), (294272, 1428945), (295008, 1425380), (299398, 1404480), (300080, 1401288), (305536, 1376265), (309056, 1360590), (310992, 1352120), (315084, 1334560), (318714, 1319360), (321860, 1306464), (325248, 1292855), (326616, 1287440), (327360, 1284514), (329840, 1274856), (333640, 1260336), (338030, 1243968), (350322, 1200320), (351120, 1197592), (356345, 1180032), (360096, 1167740), (362824, 1158960), (367004, 1145760), (367840, 1143156), (368760, 1140304), (371833, 1130880), (376960, 1115499), (381052, 1103520), (381920, 1101012), (386232, 1088720), (386320, 1088472), (388740, 1081696), (393344, 1069035), (393855, 1067648), (395808, 1062380), (400368, 1050280), (401280, 1047893), (405636, 1036640), (406560, 1034284), (408270, 1029952), (414656, 1014090), (416640, 1009261), (420112, 1000920), (421440, 997766), (424952, 989520), (427614, 983360), (435488, 965580), (441408, 952630), (449097, 936320), (450120, 934192), (453530, 927168), (458304, 917510), (458755, 916608), (463584, 907060), (467096, 900240), (468160, 898194), (476315, 882816), (480128, 875805), (482790, 870976), (491680, 855228), (494760, 849904), (498883, 842880), (500460, 840224), (507045, 829312), (514976, 816540), (517142, 813120), (518320, 811272), (525140, 800736), (527744, 796785), (531190, 791616), (533824, 787710), (540848, 777480), (542080, 775713), (544236, 772640), (544360, 772464), (550506, 763840), (551760, 762104), (561792, 748495), (565440, 743666), (570152, 737520), (571578, 735680), (572880, 734008), (579480, 725648), (583870, 720192), (590016, 712690), (598796, 702240), (600160, 700644), (618112, 680295), (621984, 676060), (630168, 667280), (637428, 659680), (642257, 654720), (643720, 653232)]