416676839040

素因数分解:

$2^7\times 3^3\times 5^1\times 7^4\times {\mathrm{11}}^2\times {\mathrm{83}}^1$

素因数の和:161

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 83, 84, 88, 90, 96, 98, 99, 105, 108, 110, 112, 120, 121, 126, 128, 132, 135, 140, 144, 147, 154, 160, 165, 166, 168, 176, 180, 189, 192, 196, 198, 210, 216, 220, 224, 231, 240, 242, 245, 249, 252, 264, 270, 280, 288, 294, 297, 308, 315, 320, 330, 332, 336, 343, 352, 360, 363, 378, 384, 385, 392, 396, 415, 420, 432, 440, 441, 448, 462, 480, 484, 490, 495, 498, 504, 528, 539, 540, 560, 576, 581, 588, 594, 605, 616, 630, 640, 660, 664, 672, 686, 693, 704, 720, 726, 735, 747, 756, 770, 784, 792, 830, 840, 847, 864, 880, 882, 896, 913, 924, 945, 960, 968, 980, 990, 996, 1008, 1029, 1056, 1078, 1080, 1089, 1120, 1152, 1155, 1162, 1176, 1188, 1210, 1232, 1245, 1260, 1320, 1323, 1328, 1344, 1372, 1386, 1408, 1440, 1452, 1470, 1485, 1494, 1512, 1540, 1568, 1584, 1617, 1660, 1680, 1694, 1715, 1728, 1743, 1760, 1764, 1815, 1826, 1848, 1890, 1920, 1936, 1960, 1980, 1992, 2016, 2058, 2079, 2112, 2156, 2160, 2178, 2205, 2240, 2241, 2310, 2324, 2352, 2376, 2401, 2420, 2464, 2490, 2520, 2541, 2640, 2646, 2656, 2688, 2695, 2739, 2744, 2772, 2880, 2904, 2905, 2940, 2970, 2988, 3024, 3080, 3087, 3136, 3168, 3234, 3267, 3320, 3360, 3388, 3430, 3456, 3465, 3486, 3520, 3528, 3630, 3652, 3696, 3735, 3773, 3780, 3872, 3920, 3960, 3984, 4032, 4067, 4116, 4158, 4224, 4235, 4312, 4320, 4356, 4410, 4480, 4482, 4565, 4620, 4648, 4704, 4752, 4802, 4840, 4851, 4928, 4980, 5040, 5082, 5145, 5229, 5280, 5292, 5312, 5390, 5445, 5478, 5488, 5544, 5760, 5808, 5810, 5880, 5929, 5940, 5976, 6048, 6160, 6174, 6272, 6336, 6391, 6468, 6534, 6615, 6640, 6720, 6776, 6860, 6930, 6972, 7040, 7056, 7203, 7260, 7304, 7392, 7470, 7546, 7560, 7623, 7744, 7840, 7920, 7968, 8064, 8085, 8134, 8217, 8232, 8316, 8470, 8624, 8640, 8712, 8715, 8820, 8964, 9130, 9240, 9261, 9296, 9408, 9504, 9604, 9680, 9702, 9856, 9960, 10043, 10080, 10164, 10290, 10395, 10458, 10560, 10584, 10624, 10780, 10890, 10956, 10976, 11088, 11205, 11319, 11616, 11620, 11760, 11858, 11880, 11952, 12005, 12096, 12201, 12320, 12348, 12672, 12705, 12782, 12936, 13068, 13230, 13280, 13440, 13552, 13695, 13720, 13860, 13944, 14112, 14406, 14520, 14553, 14608, 14784, 14940, 15092, 15120, 15246, 15435, 15488, 15680, 15687, 15840, 15936, 16170, 16268, 16335, 16434, 16464, 16632, 16940, 17248, 17280, 17424, 17430, 17640, 17787, 17928, 18260, 18480, 18522, 18592, 18816, 18865, 19008, 19173, 19208, 19360, 19404, 19920, 20086, 20160, 20328, 20335, 20580, 20790, 20916, 21120, 21168, 21560, 21609, 21780, 21912, 21952, 22176, 22410, 22638, 22869, 23232, 23240, 23520, 23716, 23760, 23904, 24010, 24192, 24255, 24402, 24640, 24651, 24696, 25410, 25564, 25872, 26136, 26145, 26411, 26460, 26560, 27104, 27390, 27440, 27720, 27888, 28224, 28469, 28812, 29040, 29106, 29216, 29568, 29645, 29880, 30129, 30184, 30240, 30492, 30870, 31360, 31374, 31680, 31872, 31955, 32340, 32536, 32670, 32868, 32928, 33264, 33880, 33957, 34496, 34848, 34860, 35280, 35574, 35856, 36015, 36520, 36603, 36960, 37044, 37184, 37730, 38016, 38115, 38346, 38416, 38720, 38808, 39840, 40172, 40320, 40656, 40670, 41085, 41160, 41503, 41580, 41832, 42336, 43120, 43218, 43560, 43824, 43904, 44352, 44737, 44820, 45276, 45738, 46305, 46464, 46480, 47040, 47432, 47520, 47808, 48020, 48510, 48804, 49280, 49302, 49392, 50215, 50820, 51128, 51744, 52272, 52290, 52822, 52920, 53120, 53361, 54208, 54780, 54880, 55440, 55776, 56448, 56595, 56938, 57519, 57624, 58080, 58212, 58432, 59290, 59760, 60258, 60368, 60480, 60984, 61005, 61740, 62748, 63360, 63910, 64680, 64827, 65072, 65340, 65736, 65856, 66528, 67760, 67914, 68992, 69696, 69720, 70301, 70560, 71148, 71712, 72030, 72765, 73040, 73206, 73920, 74088, 74368, 75460, 76230, 76692, 76832, 77440, 77616, 78435, 79233, 79680, 80344, 81312, 81340, 82170, 82320, 83006, 83160, 83664, 84672, 85407, 86240, 86436, 87120, 87648, 88704, 88935, 89474, 89640, 90387, 90552, 91476, 92610, 92960, 94080, 94864, 95040, 95616, 95865, 96040, 97020, 97608, 98604, 98784, 100430, 101640, 101871, 102256, 103488, 104544, 104580, 105644, 105840, 106722, 108045, 108416, 109560, 109760, 109809, 110880, 111552, 113190, 113876, 114345, 115038, 115248, 116160, 116424, 116864, 118580, 119520, 120516, 120736, 120960, 121968, 122010, 123255, 123480, 124509, 125496, 127820, 129360, 129654, 130144, 130680, 131472, 131712, 132055, 133056, 134211, 135520, 135828, 139392, 139440, 140602, 141120, 142296, 142345, 143424, 144060, 145530, 146080, 146412, 147840, 148176, 150645, 150920, 152460, 153384, 153664, 155232, 156870, 158466, 159360, 160083, 160688, 162624, 162680, 164340, 164640, 166012, 166320, 167328, 169344, 169785, 170814, 172480, 172557, 172872, 174240, 175296, 177870, 178948, 179280, 180774, 181104, 182952, 183015, 185220, 185920, 189728, 190080, 191730, 192080, 194040, 195216, 197208, 197568, 199283, 200860, 203280, 203742, 204512, 206976, 207515, 209088, 209160, 210903, 211288, 211680, 213444, 216090, 219120, 219520, 219618, 221760, 223104, 223685, 226380, 227752, 228690, 230076, 230496, 232320, 232848, 237160, 237699, 239040, 241032, 241472, 243936, 244020, 246510, 246960, 249018, 250992, 255640, 256221, 258720, 259308, 260288, 261360, 262944, 264110, 266112, 266805, 268422, 271040, 271161, 271656, 278880, 281204, 282240, 284592, 284690, 286848, 287595, 288120, 290521, 291060, 292160, 292824, 296352, 301290, 301840, 304920, 306768, 307328, 310464, 313159, 313740, 316932, 320166, 321376, 324135, 325248, 325360, 328680, 329280, 332024, 332640, 334656, 339570, 341628, 344960, 345114, 345744, 348480, 350592, 351505, 355740, 357896, 358560, 361548, 362208, 365904, 366030, 370440, 371840, 373527, 379456, 383460, 384160, 388080, 390432, 394416, 395136, 396165, 398566, 401720, 402633, 406560, 407484, 409024, 415030, 418176, 418320, 421806, 422576, 423360, 426888, 427035, 432180, 438240, 439236, 443520, 447370, 451935, 452760, 455504, 457380, 460152, 460992, 465696, 474320, 475398, 478080, 482064, 482944, 487872, 488040, 492107, 493020, 493920, 498036, 501984, 509355, 511280, 512442, 517440, 518616, 520576, 522720, 525888, 528220, 533610, 536844, 542080, 542322, 543312, 549045, 557760, 562408, 569184, 569380, 575190, 576240, 581042, 582120, 584320, 585648, 592704, 597849, 602580, 603680, 609840, 613536, 620928, 622545, 626318, 627480, 632709, 633864, 640332, 642752, 648270, 650720, 657360, 658560, 664048, 665280, 669312, 671055, 679140, 683256, 690228, 691488, 696960, 703010, 711480, 713097, 715792, 717120, 723096, 724416, 731808, 732060, 740880, 747054, 758912, 766920, 768320, 768663, 776160, 780864, 788832, 792330, 797132, 800415, 803440, 805266, 813120, 814968, 818048, 830060, 836640, 843612, 845152, 846720, 853776, 854070, 862785, 864360, 871563, 876480, 878472, 894740, 903870, 905520, 911008, 914760, 920304, 921984, 931392, 939477, 948640, 950796, 964128, 975744, 976080, 984214, 986040, 987840, 996072, 996415, 1003968, 1018710, 1022560, 1024884, 1034880, 1037232, 1045440, 1051776, 1054515, 1056440, 1067220, 1073688, 1084644, 1086624, 1098090, 1115520, 1120581, 1124816, 1138368, 1138760, 1150380, 1152480, 1162084, 1164240, 1171296, 1185408, 1188495, 1195698, 1205160, 1207360, 1207899, 1219680, 1227072, 1245090, 1252636, 1254960, 1265418, 1267728, 1280664, 1281105, 1285504, 1296540, 1301440, 1314720, 1328096, 1330560, 1342110, 1355805, 1358280, 1366512, 1380456, 1382976, 1406020, 1422960, 1426194, 1431584, 1434240, 1446192, 1448832, 1452605, 1463616, 1464120, 1476321, 1481760, 1494108, 1533840, 1536640, 1537326, 1552320, 1561728, 1565795, 1577664, 1584660, 1594264, 1600830, 1606880, 1610532, 1626240, 1629936, 1660120, 1673280, 1687224, 1690304, 1707552, 1708140, 1725570, 1728720, 1743126, 1752960, 1756944, 1789480, 1793547, 1807740, 1811040, 1822016, 1829520, 1840608, 1862784, 1867635, 1878954, 1897280, 1898127, 1901592, 1928256, 1952160, 1968428, 1972080, 1975680, 1992144, 1992830, 2007936, 2013165, 2037420, 2045120, 2049768, 2074464, 2090880, 2109030, 2112880, 2134440, 2147376, 2169288, 2173248, 2192113, 2196180, 2241162, 2249632, 2276736, 2277520, 2300760, 2304960, 2324168, 2328480, 2342592, 2376990, 2391396, 2410320, 2414720, 2415798, 2439360, 2454144, 2460535, 2490180, 2505272, 2509920, 2530836, 2535456, 2561328, 2562210, 2593080, 2602880, 2614689, 2629440, 2656192, 2684220, 2711610, 2716560, 2733024, 2760912, 2765952, 2812040, 2818431, 2845920, 2852388, 2863168, 2892384, 2905210, 2927232, 2928240, 2952642, 2963520, 2988216, 2989245, 3067680, 3074652, 3104640, 3131590, 3155328, 3163545, 3169320, 3188528, 3201660, 3213760, 3221064, 3259872, 3320240, 3346560, 3374448, 3380608, 3415104, 3416280, 3444749, 3451140, 3457440, 3486252, 3513888, 3565485, 3578960, 3587094, 3615480, 3622080, 3644032, 3659040, 3681216, 3735270, 3757908, 3794560, 3796254, 3803184, 3843315, 3856512, 3904320, 3936856, 3944160, 3984288, 3985660, 4026330, 4074840, 4090240, 4099536, 4148928, 4218060, 4225760, 4268880, 4294752, 4338576, 4346496, 4357815, 4384226, 4392360, 4428963, 4482324, 4499264, 4555040, 4601520, 4609920, 4648336, 4656960, 4685184, 4697385, 4753980, 4782792, 4820640, 4831596, 4878720, 4921070, 4980360, 5010544, 5019840, 5061672, 5070912, 5122656, 5124420, 5186160, 5229378, 5258880, 5312384, 5368440, 5380641, 5423220, 5433120, 5466048, 5521824, 5602905, 5624080, 5636862, 5691840, 5704776, 5726336, 5784768, 5810420, 5856480, 5905284, 5927040, 5976432, 5978490, 6039495, 6135360, 6149304, 6263180, 6327090, 6338640, 6377056, 6403320, 6427520, 6442128, 6519744, 6576339, 6640480, 6748896, 6830208, 6832560, 6889498, 6902280, 6914880, 6972504, 7027776, 7130970, 7157920, 7174188, 7230960, 7244160, 7318080, 7362432, 7381605, 7470540, 7515816, 7592508, 7606368, 7686630, 7808640, 7844067, 7873712, 7888320, 7968576, 7971320, 8052660, 8149680, 8199072, 8297856, 8436120, 8451520, 8455293, 8537760, 8589504, 8677152, 8715630, 8768452, 8784720, 8857926, 8964648, 8967735, 8998528, 9110080, 9203040, 9296672, 9313920, 9394770, 9490635, 9507960, 9565584, 9641280, 9663192, 9842140, 9960720, 10021088, 10039680, 10123344, 10141824, 10245312, 10248840, 10334247, 10372320, 10458756, 10736880, 10761282, 10846440, 10866240, 10932096, 10960565, 11043648, 11205810, 11248160, 11273724, 11383680, 11409552, 11569536, 11620840, 11712960, 11810568, 11952864, 11956980, 12078990, 12270720, 12298608, 12526360, 12654180, 12677280, 12754112, 12806640, 12884256, 13039488, 13073445, 13152678, 13280960, 13286889, 13497792, 13665120, 13778996, 13804560, 13829760, 13945008, 14055552, 14092155, 14261940, 14315840, 14348376, 14461920, 14636160, 14763210, 14941080, 15031632, 15185016, 15212736, 15373260, 15688134, 15747424, 15776640, 15937152, 15942640, 16105320, 16299360, 16398144, 16872240, 16903040, 16910586, 17075520, 17179008, 17223745, 17354304, 17431260, 17536904, 17569440, 17715852, 17929296, 17935470, 18220160, 18406080, 18593344, 18789540, 18981270, 19015920, 19131168, 19282560, 19326384, 19684280, 19729017, 19921440, 20042176, 20246688, 20490624, 20497680, 20668494, 20744640, 20917512, 21473760, 21522564, 21692880, 21732480, 21921130, 22087296, 22144815, 22411620, 22496320, 22547448, 22819104, 23241680, 23425920, 23621136, 23905728, 23913960, 24113243, 24157980, 24597216, 25052720, 25308360, 25354560, 25508224, 25613280, 25768512, 26146890, 26305356, 26561920, 26573778, 26903205, 26995584, 27330240, 27557992, 27609120, 27890016, 28184310, 28523880, 28631680, 28696752, 28923840, 29526420, 29882160, 30063264, 30370032, 30425472, 30746520, 31002741, 31376268, 31494848, 31885280, 32210640, 32598720, 32796288, 32881695, 33744480, 33821172, 34151040, 34447490, 34708608, 34862520, 35073808, 35138880, 35431704, 35858592, 35870940, 36812160, 37186688, 37579080, 37962540, 38031840, 38262336, 38652768, 39220335, 39368560, 39458034, 39842880, 40084352, 40493376, 40995360, 41336988, 41489280, 41835024, 42276465, 42947520, 43045128, 43385760, 43842260, 44289630, 44823240, 44992640, 45094896, 45638208, 46483360, 47242272, 47811456, 47827920, 48226486, 48315960, 49194432, 50105440, 50616720, 50709120, 51226560, 51537024, 51671235, 52293780, 52610712, 53147556, 53806410, 54660480, 55115984, 55218240, 55780032, 56368620, 57047760, 57393504, 57847680, 59052840, 59187051, 59764320, 60126528, 60740064, 61493040, 62005482, 62752536, 62989696, 63770560, 64421280, 65197440, 65763390, 66434445, 67488960, 67642344, 68894980, 69725040, 70147616, 70277760, 70863408, 71717184, 71741880, 72339729, 75158160, 75925080, 76063680, 76524672, 77305536, 78440670, 78737120, 78916068, 79685760, 80986752, 81990720, 82673976, 83670048, 84552930, 85895040, 86090256, 86771520, 87684520, 88579260, 89646480, 90189792, 91276416, 92966720, 93008223, 94484544, 95655840, 96452972, 96631920, 98388864, 98645085, 100210880, 101233440, 102453120, 103342470, 104587560, 105221424, 106295112, 107612820, 110231968, 110436480, 111560064, 112737240, 114095520, 114787008, 118105680, 118374102, 119528640, 120253056, 120566215, 121480128, 122986080, 124010964, 125505072, 127541120, 128842560, 131526780, 132868890, 134977920, 135284688, 137789960, 139450080, 140295232, 141726816, 143434368, 143483760, 144679458, 150316320, 151850160, 152127360, 154611072, 155013705, 156881340, 157474240, 157832136, 163981440, 165347952, 167340096, 169105860, 172180512, 173543040, 175369040, 177158520, 179292960, 180379584, 185933440, 186016446, 188969088, 191311680, 192905944, 193263840, 197290170, 200421760, 202466880, 206684940, 209175120, 210442848, 212590224, 215225640, 217019187, 220463936, 225474480, 228191040, 229574016, 236211360, 236748204, 239057280, 241132430, 242960256, 245972160, 248021928, 251010144, 257685120, 263053560, 265737780, 270569376, 275579920, 278900160, 280590464, 283453632, 286967520, 289358916, 295935255, 300632640, 303700320, 310027410, 313762680, 314948480, 315664272, 330695904, 334680192, 338211720, 344361024, 350738080, 354317040, 358585920, 360759168, 361698645, 372032892, 382623360, 385811888, 386527680, 394580340, 404933760, 413369880, 418350240, 420885696, 425180448, 430451280, 434038374, 440927872, 450948960, 456382080, 465041115, 472422720, 473496408, 482264860, 491944320, 496043856, 502020288, 526107120, 531475560, 541138752, 551159840, 557800320, 566907264, 573935040, 578717832, 591870510, 601265280, 607400640, 620054820, 627525360, 631328544, 651057561, 661391808, 676423440, 688722048, 701476160, 708634080, 717171840, 723397290, 744065784, 771623776, 773055360, 789160680, 826739760, 836700480, 841771392, 850360896, 860902560, 868076748, 901897920, 930082230, 944845440, 946992816, 964529720, 992087712, 1004040576, 1052214240, 1062951120, 1082277504, 1085095935, 1102319680, 1147870080, 1157435664, 1183741020, 1214801280, 1240109640, 1255050720, 1262657088, 1302115122, 1322783616, 1352846880, 1402952320, 1417268160, 1446794580, 1488131568, 1543247552, 1578321360, 1653479520, 1673400960, 1700721792, 1721805120, 1736153496, 1803795840, 1860164460, 1893985632, 1929059440, 1984175424, 2104428480, 2125902240, 2170191870, 2204639360, 2314871328, 2367482040, 2480219280, 2510101440, 2525314176, 2604230244, 2705693760, 2834536320, 2893589160, 2976263136, 3086495104, 3156642720, 3255287805, 3306959040, 3443610240, 3472306992, 3720328920, 3787971264, 3858118880, 3968350848, 4208856960, 4251804480, 4340383740, 4629742656, 4734964080, 4960438560, 5020202880, 5208460488, 5411387520, 5787178320, 5952526272, 6313285440, 6510575610, 6613918080, 6944613984, 7440657840, 7575942528, 7716237760, 8503608960, 8680767480, 9259485312, 9469928160, 9920877120, 10416920976, 11574356640, 11905052544, 12626570880, 13021151220, 13889227968, 14881315680, 15432475520, 17361534960, 18939856320, 19841754240, 20833841952, 23148713280, 26042302440, 27778455936, 29762631360, 34723069920, 37879712640, 41667683904, 46297426560, 52084604880, 59525262720, 69446139840, 83335367808, 104169209760, 138892279680, 208338419520, 416676839040]

約数ペア:

[(1, 416676839040), (2, 208338419520), (3, 138892279680), (4, 104169209760), (5, 83335367808), (6, 69446139840), (7, 59525262720), (8, 52084604880), (9, 46297426560), (10, 41667683904), (11, 37879712640), (12, 34723069920), (14, 29762631360), (15, 27778455936), (16, 26042302440), (18, 23148713280), (20, 20833841952), (21, 19841754240), (22, 18939856320), (24, 17361534960), (27, 15432475520), (28, 14881315680), (30, 13889227968), (32, 13021151220), (33, 12626570880), (35, 11905052544), (36, 11574356640), (40, 10416920976), (42, 9920877120), (44, 9469928160), (45, 9259485312), (48, 8680767480), (49, 8503608960), (54, 7716237760), (55, 7575942528), (56, 7440657840), (60, 6944613984), (63, 6613918080), (64, 6510575610), (66, 6313285440), (70, 5952526272), (72, 5787178320), (77, 5411387520), (80, 5208460488), (83, 5020202880), (84, 4960438560), (88, 4734964080), (90, 4629742656), (96, 4340383740), (98, 4251804480), (99, 4208856960), (105, 3968350848), (108, 3858118880), (110, 3787971264), (112, 3720328920), (120, 3472306992), (121, 3443610240), (126, 3306959040), (128, 3255287805), (132, 3156642720), (135, 3086495104), (140, 2976263136), (144, 2893589160), (147, 2834536320), (154, 2705693760), (160, 2604230244), (165, 2525314176), (166, 2510101440), (168, 2480219280), (176, 2367482040), (180, 2314871328), (189, 2204639360), (192, 2170191870), (196, 2125902240), (198, 2104428480), (210, 1984175424), (216, 1929059440), (220, 1893985632), (224, 1860164460), (231, 1803795840), (240, 1736153496), (242, 1721805120), (245, 1700721792), (249, 1673400960), (252, 1653479520), (264, 1578321360), (270, 1543247552), (280, 1488131568), (288, 1446794580), (294, 1417268160), (297, 1402952320), (308, 1352846880), (315, 1322783616), (320, 1302115122), (330, 1262657088), (332, 1255050720), (336, 1240109640), (343, 1214801280), (352, 1183741020), (360, 1157435664), (363, 1147870080), (378, 1102319680), (384, 1085095935), (385, 1082277504), (392, 1062951120), (396, 1052214240), (415, 1004040576), (420, 992087712), (432, 964529720), (440, 946992816), (441, 944845440), (448, 930082230), (462, 901897920), (480, 868076748), (484, 860902560), (490, 850360896), (495, 841771392), (498, 836700480), (504, 826739760), (528, 789160680), (539, 773055360), (540, 771623776), (560, 744065784), (576, 723397290), (581, 717171840), (588, 708634080), (594, 701476160), (605, 688722048), (616, 676423440), (630, 661391808), (640, 651057561), (660, 631328544), (664, 627525360), (672, 620054820), (686, 607400640), (693, 601265280), (704, 591870510), (720, 578717832), (726, 573935040), (735, 566907264), (747, 557800320), (756, 551159840), (770, 541138752), (784, 531475560), (792, 526107120), (830, 502020288), (840, 496043856), (847, 491944320), (864, 482264860), (880, 473496408), (882, 472422720), (896, 465041115), (913, 456382080), (924, 450948960), (945, 440927872), (960, 434038374), (968, 430451280), (980, 425180448), (990, 420885696), (996, 418350240), (1008, 413369880), (1029, 404933760), (1056, 394580340), (1078, 386527680), (1080, 385811888), (1089, 382623360), (1120, 372032892), (1152, 361698645), (1155, 360759168), (1162, 358585920), (1176, 354317040), (1188, 350738080), (1210, 344361024), (1232, 338211720), (1245, 334680192), (1260, 330695904), (1320, 315664272), (1323, 314948480), (1328, 313762680), (1344, 310027410), (1372, 303700320), (1386, 300632640), (1408, 295935255), (1440, 289358916), (1452, 286967520), (1470, 283453632), (1485, 280590464), (1494, 278900160), (1512, 275579920), (1540, 270569376), (1568, 265737780), (1584, 263053560), (1617, 257685120), (1660, 251010144), (1680, 248021928), (1694, 245972160), (1715, 242960256), (1728, 241132430), (1743, 239057280), (1760, 236748204), (1764, 236211360), (1815, 229574016), (1826, 228191040), (1848, 225474480), (1890, 220463936), (1920, 217019187), (1936, 215225640), (1960, 212590224), (1980, 210442848), (1992, 209175120), (2016, 206684940), (2058, 202466880), (2079, 200421760), (2112, 197290170), (2156, 193263840), (2160, 192905944), (2178, 191311680), (2205, 188969088), (2240, 186016446), (2241, 185933440), (2310, 180379584), (2324, 179292960), (2352, 177158520), (2376, 175369040), (2401, 173543040), (2420, 172180512), (2464, 169105860), (2490, 167340096), (2520, 165347952), (2541, 163981440), (2640, 157832136), (2646, 157474240), (2656, 156881340), (2688, 155013705), (2695, 154611072), (2739, 152127360), (2744, 151850160), (2772, 150316320), (2880, 144679458), (2904, 143483760), (2905, 143434368), (2940, 141726816), (2970, 140295232), (2988, 139450080), (3024, 137789960), (3080, 135284688), (3087, 134977920), (3136, 132868890), (3168, 131526780), (3234, 128842560), (3267, 127541120), (3320, 125505072), (3360, 124010964), (3388, 122986080), (3430, 121480128), (3456, 120566215), (3465, 120253056), (3486, 119528640), (3520, 118374102), (3528, 118105680), (3630, 114787008), (3652, 114095520), (3696, 112737240), (3735, 111560064), (3773, 110436480), (3780, 110231968), (3872, 107612820), (3920, 106295112), (3960, 105221424), (3984, 104587560), (4032, 103342470), (4067, 102453120), (4116, 101233440), (4158, 100210880), (4224, 98645085), (4235, 98388864), (4312, 96631920), (4320, 96452972), (4356, 95655840), (4410, 94484544), (4480, 93008223), (4482, 92966720), (4565, 91276416), (4620, 90189792), (4648, 89646480), (4704, 88579260), (4752, 87684520), (4802, 86771520), (4840, 86090256), (4851, 85895040), (4928, 84552930), (4980, 83670048), (5040, 82673976), (5082, 81990720), (5145, 80986752), (5229, 79685760), (5280, 78916068), (5292, 78737120), (5312, 78440670), (5390, 77305536), (5445, 76524672), (5478, 76063680), (5488, 75925080), (5544, 75158160), (5760, 72339729), (5808, 71741880), (5810, 71717184), (5880, 70863408), (5929, 70277760), (5940, 70147616), (5976, 69725040), (6048, 68894980), (6160, 67642344), (6174, 67488960), (6272, 66434445), (6336, 65763390), (6391, 65197440), (6468, 64421280), (6534, 63770560), (6615, 62989696), (6640, 62752536), (6720, 62005482), (6776, 61493040), (6860, 60740064), (6930, 60126528), (6972, 59764320), (7040, 59187051), (7056, 59052840), (7203, 57847680), (7260, 57393504), (7304, 57047760), (7392, 56368620), (7470, 55780032), (7546, 55218240), (7560, 55115984), (7623, 54660480), (7744, 53806410), (7840, 53147556), (7920, 52610712), (7968, 52293780), (8064, 51671235), (8085, 51537024), (8134, 51226560), (8217, 50709120), (8232, 50616720), (8316, 50105440), (8470, 49194432), (8624, 48315960), (8640, 48226486), (8712, 47827920), (8715, 47811456), (8820, 47242272), (8964, 46483360), (9130, 45638208), (9240, 45094896), (9261, 44992640), (9296, 44823240), (9408, 44289630), (9504, 43842260), (9604, 43385760), (9680, 43045128), (9702, 42947520), (9856, 42276465), (9960, 41835024), (10043, 41489280), (10080, 41336988), (10164, 40995360), (10290, 40493376), (10395, 40084352), (10458, 39842880), (10560, 39458034), (10584, 39368560), (10624, 39220335), (10780, 38652768), (10890, 38262336), (10956, 38031840), (10976, 37962540), (11088, 37579080), (11205, 37186688), (11319, 36812160), (11616, 35870940), (11620, 35858592), (11760, 35431704), (11858, 35138880), (11880, 35073808), (11952, 34862520), (12005, 34708608), (12096, 34447490), (12201, 34151040), (12320, 33821172), (12348, 33744480), (12672, 32881695), (12705, 32796288), (12782, 32598720), (12936, 32210640), (13068, 31885280), (13230, 31494848), (13280, 31376268), (13440, 31002741), (13552, 30746520), (13695, 30425472), (13720, 30370032), (13860, 30063264), (13944, 29882160), (14112, 29526420), (14406, 28923840), (14520, 28696752), (14553, 28631680), (14608, 28523880), (14784, 28184310), (14940, 27890016), (15092, 27609120), (15120, 27557992), (15246, 27330240), (15435, 26995584), (15488, 26903205), (15680, 26573778), (15687, 26561920), (15840, 26305356), (15936, 26146890), (16170, 25768512), (16268, 25613280), (16335, 25508224), (16434, 25354560), (16464, 25308360), (16632, 25052720), (16940, 24597216), (17248, 24157980), (17280, 24113243), (17424, 23913960), (17430, 23905728), (17640, 23621136), (17787, 23425920), (17928, 23241680), (18260, 22819104), (18480, 22547448), (18522, 22496320), (18592, 22411620), (18816, 22144815), (18865, 22087296), (19008, 21921130), (19173, 21732480), (19208, 21692880), (19360, 21522564), (19404, 21473760), (19920, 20917512), (20086, 20744640), (20160, 20668494), (20328, 20497680), (20335, 20490624), (20580, 20246688), (20790, 20042176), (20916, 19921440), (21120, 19729017), (21168, 19684280), (21560, 19326384), (21609, 19282560), (21780, 19131168), (21912, 19015920), (21952, 18981270), (22176, 18789540), (22410, 18593344), (22638, 18406080), (22869, 18220160), (23232, 17935470), (23240, 17929296), (23520, 17715852), (23716, 17569440), (23760, 17536904), (23904, 17431260), (24010, 17354304), (24192, 17223745), (24255, 17179008), (24402, 17075520), (24640, 16910586), (24651, 16903040), (24696, 16872240), (25410, 16398144), (25564, 16299360), (25872, 16105320), (26136, 15942640), (26145, 15937152), (26411, 15776640), (26460, 15747424), (26560, 15688134), (27104, 15373260), (27390, 15212736), (27440, 15185016), (27720, 15031632), (27888, 14941080), (28224, 14763210), (28469, 14636160), (28812, 14461920), (29040, 14348376), (29106, 14315840), (29216, 14261940), (29568, 14092155), (29645, 14055552), (29880, 13945008), (30129, 13829760), (30184, 13804560), (30240, 13778996), (30492, 13665120), (30870, 13497792), (31360, 13286889), (31374, 13280960), (31680, 13152678), (31872, 13073445), (31955, 13039488), (32340, 12884256), (32536, 12806640), (32670, 12754112), (32868, 12677280), (32928, 12654180), (33264, 12526360), (33880, 12298608), (33957, 12270720), (34496, 12078990), (34848, 11956980), (34860, 11952864), (35280, 11810568), (35574, 11712960), (35856, 11620840), (36015, 11569536), (36520, 11409552), (36603, 11383680), (36960, 11273724), (37044, 11248160), (37184, 11205810), (37730, 11043648), (38016, 10960565), (38115, 10932096), (38346, 10866240), (38416, 10846440), (38720, 10761282), (38808, 10736880), (39840, 10458756), (40172, 10372320), (40320, 10334247), (40656, 10248840), (40670, 10245312), (41085, 10141824), (41160, 10123344), (41503, 10039680), (41580, 10021088), (41832, 9960720), (42336, 9842140), (43120, 9663192), (43218, 9641280), (43560, 9565584), (43824, 9507960), (43904, 9490635), (44352, 9394770), (44737, 9313920), (44820, 9296672), (45276, 9203040), (45738, 9110080), (46305, 8998528), (46464, 8967735), (46480, 8964648), (47040, 8857926), (47432, 8784720), (47520, 8768452), (47808, 8715630), (48020, 8677152), (48510, 8589504), (48804, 8537760), (49280, 8455293), (49302, 8451520), (49392, 8436120), (50215, 8297856), (50820, 8199072), (51128, 8149680), (51744, 8052660), (52272, 7971320), (52290, 7968576), (52822, 7888320), (52920, 7873712), (53120, 7844067), (53361, 7808640), (54208, 7686630), (54780, 7606368), (54880, 7592508), (55440, 7515816), (55776, 7470540), (56448, 7381605), (56595, 7362432), (56938, 7318080), (57519, 7244160), (57624, 7230960), (58080, 7174188), (58212, 7157920), (58432, 7130970), (59290, 7027776), (59760, 6972504), (60258, 6914880), (60368, 6902280), (60480, 6889498), (60984, 6832560), (61005, 6830208), (61740, 6748896), (62748, 6640480), (63360, 6576339), (63910, 6519744), (64680, 6442128), (64827, 6427520), (65072, 6403320), (65340, 6377056), (65736, 6338640), (65856, 6327090), (66528, 6263180), (67760, 6149304), (67914, 6135360), (68992, 6039495), (69696, 5978490), (69720, 5976432), (70301, 5927040), (70560, 5905284), (71148, 5856480), (71712, 5810420), (72030, 5784768), (72765, 5726336), (73040, 5704776), (73206, 5691840), (73920, 5636862), (74088, 5624080), (74368, 5602905), (75460, 5521824), (76230, 5466048), (76692, 5433120), (76832, 5423220), (77440, 5380641), (77616, 5368440), (78435, 5312384), (79233, 5258880), (79680, 5229378), (80344, 5186160), (81312, 5124420), (81340, 5122656), (82170, 5070912), (82320, 5061672), (83006, 5019840), (83160, 5010544), (83664, 4980360), (84672, 4921070), (85407, 4878720), (86240, 4831596), (86436, 4820640), (87120, 4782792), (87648, 4753980), (88704, 4697385), (88935, 4685184), (89474, 4656960), (89640, 4648336), (90387, 4609920), (90552, 4601520), (91476, 4555040), (92610, 4499264), (92960, 4482324), (94080, 4428963), (94864, 4392360), (95040, 4384226), (95616, 4357815), (95865, 4346496), (96040, 4338576), (97020, 4294752), (97608, 4268880), (98604, 4225760), (98784, 4218060), (100430, 4148928), (101640, 4099536), (101871, 4090240), (102256, 4074840), (103488, 4026330), (104544, 3985660), (104580, 3984288), (105644, 3944160), (105840, 3936856), (106722, 3904320), (108045, 3856512), (108416, 3843315), (109560, 3803184), (109760, 3796254), (109809, 3794560), (110880, 3757908), (111552, 3735270), (113190, 3681216), (113876, 3659040), (114345, 3644032), (115038, 3622080), (115248, 3615480), (116160, 3587094), (116424, 3578960), (116864, 3565485), (118580, 3513888), (119520, 3486252), (120516, 3457440), (120736, 3451140), (120960, 3444749), (121968, 3416280), (122010, 3415104), (123255, 3380608), (123480, 3374448), (124509, 3346560), (125496, 3320240), (127820, 3259872), (129360, 3221064), (129654, 3213760), (130144, 3201660), (130680, 3188528), (131472, 3169320), (131712, 3163545), (132055, 3155328), (133056, 3131590), (134211, 3104640), (135520, 3074652), (135828, 3067680), (139392, 2989245), (139440, 2988216), (140602, 2963520), (141120, 2952642), (142296, 2928240), (142345, 2927232), (143424, 2905210), (144060, 2892384), (145530, 2863168), (146080, 2852388), (146412, 2845920), (147840, 2818431), (148176, 2812040), (150645, 2765952), (150920, 2760912), (152460, 2733024), (153384, 2716560), (153664, 2711610), (155232, 2684220), (156870, 2656192), (158466, 2629440), (159360, 2614689), (160083, 2602880), (160688, 2593080), (162624, 2562210), (162680, 2561328), (164340, 2535456), (164640, 2530836), (166012, 2509920), (166320, 2505272), (167328, 2490180), (169344, 2460535), (169785, 2454144), (170814, 2439360), (172480, 2415798), (172557, 2414720), (172872, 2410320), (174240, 2391396), (175296, 2376990), (177870, 2342592), (178948, 2328480), (179280, 2324168), (180774, 2304960), (181104, 2300760), (182952, 2277520), (183015, 2276736), (185220, 2249632), (185920, 2241162), (189728, 2196180), (190080, 2192113), (191730, 2173248), (192080, 2169288), (194040, 2147376), (195216, 2134440), (197208, 2112880), (197568, 2109030), (199283, 2090880), (200860, 2074464), (203280, 2049768), (203742, 2045120), (204512, 2037420), (206976, 2013165), (207515, 2007936), (209088, 1992830), (209160, 1992144), (210903, 1975680), (211288, 1972080), (211680, 1968428), (213444, 1952160), (216090, 1928256), (219120, 1901592), (219520, 1898127), (219618, 1897280), (221760, 1878954), (223104, 1867635), (223685, 1862784), (226380, 1840608), (227752, 1829520), (228690, 1822016), (230076, 1811040), (230496, 1807740), (232320, 1793547), (232848, 1789480), (237160, 1756944), (237699, 1752960), (239040, 1743126), (241032, 1728720), (241472, 1725570), (243936, 1708140), (244020, 1707552), (246510, 1690304), (246960, 1687224), (249018, 1673280), (250992, 1660120), (255640, 1629936), (256221, 1626240), (258720, 1610532), (259308, 1606880), (260288, 1600830), (261360, 1594264), (262944, 1584660), (264110, 1577664), (266112, 1565795), (266805, 1561728), (268422, 1552320), (271040, 1537326), (271161, 1536640), (271656, 1533840), (278880, 1494108), (281204, 1481760), (282240, 1476321), (284592, 1464120), (284690, 1463616), (286848, 1452605), (287595, 1448832), (288120, 1446192), (290521, 1434240), (291060, 1431584), (292160, 1426194), (292824, 1422960), (296352, 1406020), (301290, 1382976), (301840, 1380456), (304920, 1366512), (306768, 1358280), (307328, 1355805), (310464, 1342110), (313159, 1330560), (313740, 1328096), (316932, 1314720), (320166, 1301440), (321376, 1296540), (324135, 1285504), (325248, 1281105), (325360, 1280664), (328680, 1267728), (329280, 1265418), (332024, 1254960), (332640, 1252636), (334656, 1245090), (339570, 1227072), (341628, 1219680), (344960, 1207899), (345114, 1207360), (345744, 1205160), (348480, 1195698), (350592, 1188495), (351505, 1185408), (355740, 1171296), (357896, 1164240), (358560, 1162084), (361548, 1152480), (362208, 1150380), (365904, 1138760), (366030, 1138368), (370440, 1124816), (371840, 1120581), (373527, 1115520), (379456, 1098090), (383460, 1086624), (384160, 1084644), (388080, 1073688), (390432, 1067220), (394416, 1056440), (395136, 1054515), (396165, 1051776), (398566, 1045440), (401720, 1037232), (402633, 1034880), (406560, 1024884), (407484, 1022560), (409024, 1018710), (415030, 1003968), (418176, 996415), (418320, 996072), (421806, 987840), (422576, 986040), (423360, 984214), (426888, 976080), (427035, 975744), (432180, 964128), (438240, 950796), (439236, 948640), (443520, 939477), (447370, 931392), (451935, 921984), (452760, 920304), (455504, 914760), (457380, 911008), (460152, 905520), (460992, 903870), (465696, 894740), (474320, 878472), (475398, 876480), (478080, 871563), (482064, 864360), (482944, 862785), (487872, 854070), (488040, 853776), (492107, 846720), (493020, 845152), (493920, 843612), (498036, 836640), (501984, 830060), (509355, 818048), (511280, 814968), (512442, 813120), (517440, 805266), (518616, 803440), (520576, 800415), (522720, 797132), (525888, 792330), (528220, 788832), (533610, 780864), (536844, 776160), (542080, 768663), (542322, 768320), (543312, 766920), (549045, 758912), (557760, 747054), (562408, 740880), (569184, 732060), (569380, 731808), (575190, 724416), (576240, 723096), (581042, 717120), (582120, 715792), (584320, 713097), (585648, 711480), (592704, 703010), (597849, 696960), (602580, 691488), (603680, 690228), (609840, 683256), (613536, 679140), (620928, 671055), (622545, 669312), (626318, 665280), (627480, 664048), (632709, 658560), (633864, 657360), (640332, 650720), (642752, 648270)]