46271998080

素因数分解:

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

素因数の和:115

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 55, 56, 57, 60, 63, 64, 66, 68, 70, 72, 76, 77, 80, 84, 85, 88, 90, 95, 96, 99, 102, 105, 110, 112, 114, 119, 120, 126, 128, 132, 133, 136, 140, 144, 152, 153, 154, 160, 165, 168, 170, 171, 176, 180, 187, 190, 192, 198, 204, 209, 210, 220, 224, 228, 231, 238, 240, 252, 255, 264, 266, 272, 280, 285, 288, 289, 304, 306, 308, 315, 320, 323, 330, 336, 340, 342, 352, 357, 360, 361, 374, 380, 384, 385, 396, 399, 408, 418, 420, 440, 448, 456, 462, 476, 480, 495, 504, 510, 528, 532, 544, 560, 561, 570, 576, 578, 595, 608, 612, 616, 627, 630, 640, 646, 660, 665, 672, 680, 684, 693, 704, 714, 720, 722, 748, 760, 765, 770, 792, 798, 816, 836, 840, 855, 867, 880, 896, 912, 924, 935, 952, 960, 969, 990, 1008, 1020, 1045, 1056, 1064, 1071, 1083, 1088, 1120, 1122, 1140, 1152, 1155, 1156, 1190, 1197, 1216, 1224, 1232, 1254, 1260, 1292, 1309, 1320, 1330, 1344, 1360, 1368, 1386, 1408, 1428, 1440, 1444, 1445, 1463, 1496, 1520, 1530, 1540, 1584, 1596, 1615, 1632, 1672, 1680, 1683, 1710, 1734, 1760, 1785, 1805, 1824, 1848, 1870, 1881, 1904, 1920, 1938, 1980, 1995, 2016, 2023, 2040, 2090, 2112, 2128, 2142, 2166, 2176, 2240, 2244, 2261, 2280, 2310, 2312, 2380, 2394, 2432, 2448, 2464, 2508, 2520, 2527, 2584, 2601, 2618, 2640, 2660, 2688, 2720, 2736, 2772, 2805, 2856, 2880, 2888, 2890, 2907, 2926, 2992, 3040, 3060, 3080, 3135, 3168, 3179, 3192, 3230, 3249, 3264, 3344, 3360, 3366, 3420, 3465, 3468, 3520, 3553, 3570, 3610, 3648, 3696, 3740, 3762, 3808, 3876, 3927, 3960, 3971, 3990, 4032, 4046, 4080, 4180, 4224, 4256, 4284, 4332, 4335, 4389, 4480, 4488, 4522, 4560, 4620, 4624, 4760, 4788, 4845, 4896, 4928, 5016, 5040, 5054, 5168, 5202, 5236, 5280, 5320, 5355, 5415, 5440, 5472, 5491, 5544, 5610, 5712, 5760, 5776, 5780, 5814, 5852, 5984, 5985, 6069, 6080, 6120, 6137, 6160, 6270, 6336, 6358, 6384, 6460, 6498, 6528, 6545, 6688, 6720, 6732, 6783, 6840, 6930, 6936, 7040, 7106, 7140, 7220, 7296, 7315, 7392, 7480, 7524, 7581, 7616, 7752, 7854, 7920, 7942, 7980, 8064, 8092, 8160, 8360, 8415, 8512, 8568, 8664, 8670, 8778, 8976, 9044, 9120, 9240, 9248, 9405, 9520, 9537, 9576, 9690, 9792, 9856, 10032, 10080, 10108, 10115, 10336, 10404, 10472, 10560, 10640, 10659, 10710, 10830, 10880, 10944, 10982, 11088, 11220, 11305, 11424, 11552, 11560, 11628, 11704, 11781, 11913, 11968, 11970, 12138, 12160, 12240, 12274, 12320, 12540, 12635, 12672, 12716, 12768, 12920, 12996, 13005, 13090, 13167, 13376, 13440, 13464, 13566, 13680, 13860, 13872, 14212, 14280, 14440, 14535, 14630, 14784, 14960, 15048, 15162, 15232, 15504, 15708, 15840, 15884, 15895, 15960, 16184, 16245, 16320, 16473, 16720, 16830, 17024, 17136, 17328, 17340, 17556, 17765, 17952, 18088, 18207, 18240, 18411, 18480, 18496, 18810, 19040, 19074, 19152, 19380, 19584, 19635, 19855, 20064, 20160, 20216, 20230, 20349, 20672, 20808, 20944, 21120, 21280, 21318, 21420, 21660, 21888, 21945, 21964, 22176, 22253, 22440, 22610, 22743, 22848, 23104, 23120, 23256, 23408, 23562, 23826, 23936, 23940, 24276, 24480, 24548, 24640, 24871, 25080, 25270, 25432, 25536, 25840, 25992, 26010, 26180, 26334, 26752, 26928, 27132, 27360, 27455, 27720, 27744, 27797, 28424, 28560, 28611, 28880, 29070, 29260, 29568, 29920, 30096, 30324, 30345, 30685, 31008, 31416, 31680, 31768, 31790, 31920, 31977, 32368, 32490, 32640, 32946, 33440, 33660, 33915, 34272, 34656, 34680, 35112, 35530, 35739, 35904, 36176, 36414, 36480, 36822, 36960, 36992, 37620, 37905, 38080, 38148, 38304, 38437, 38760, 39270, 39710, 40128, 40320, 40432, 40460, 40698, 41344, 41616, 41888, 42560, 42636, 42840, 42959, 43320, 43890, 43928, 44352, 44506, 44880, 45220, 45486, 45696, 46208, 46240, 46512, 46816, 47124, 47652, 47685, 47880, 48552, 48960, 49096, 49280, 49419, 49742, 50160, 50540, 50864, 51072, 51680, 51984, 52020, 52360, 52668, 53295, 53856, 54264, 54720, 54910, 55233, 55440, 55488, 55594, 56848, 57120, 57222, 57760, 58140, 58520, 58905, 59565, 59840, 60192, 60401, 60648, 60690, 61370, 62016, 62832, 63360, 63536, 63580, 63840, 63954, 64736, 64980, 65835, 65892, 66759, 66880, 67320, 67507, 67830, 68544, 69312, 69360, 70224, 71060, 71478, 71808, 72352, 72828, 73644, 73920, 74613, 75240, 75810, 76160, 76296, 76608, 76874, 77520, 78540, 79420, 80256, 80864, 80920, 81396, 82365, 83232, 83391, 83776, 85120, 85272, 85680, 85918, 86640, 87780, 87856, 88704, 89012, 89760, 90440, 90972, 91035, 92055, 92480, 93024, 93632, 94248, 95304, 95370, 95760, 97104, 97920, 98192, 98838, 99484, 100320, 101080, 101728, 101745, 103360, 103968, 104040, 104329, 104720, 105336, 106590, 107712, 108528, 109440, 109820, 110466, 110880, 110976, 111188, 111265, 113696, 113715, 114240, 114444, 115311, 115520, 116280, 117040, 117810, 119130, 119680, 120384, 120802, 121296, 121380, 122740, 124032, 124355, 125664, 127072, 127160, 127680, 127908, 128877, 129472, 129960, 131670, 131784, 133518, 133760, 134640, 135014, 135660, 137088, 138624, 138720, 138985, 140448, 142120, 142956, 143055, 144704, 145656, 147288, 147840, 149226, 150480, 151620, 152592, 153216, 153748, 155040, 157080, 158840, 159885, 161728, 161840, 162792, 164730, 166464, 166782, 167552, 170544, 171360, 171836, 173280, 175560, 175712, 178024, 178695, 179520, 180880, 181203, 181944, 182070, 184110, 184960, 186048, 187264, 188496, 190608, 190740, 191520, 192185, 194208, 196384, 197676, 198968, 200277, 200640, 202160, 202521, 203456, 203490, 206720, 207936, 208080, 208658, 209440, 210672, 213180, 214795, 215424, 217056, 219640, 220932, 221760, 222376, 222530, 223839, 227392, 227430, 228480, 228888, 230622, 231040, 232560, 234080, 235620, 238260, 240768, 241604, 242592, 242760, 245480, 247095, 248710, 250173, 251328, 254144, 254320, 255360, 255816, 257754, 258944, 259920, 263340, 263568, 267036, 269280, 270028, 271320, 276165, 277440, 277970, 280896, 284240, 285912, 286110, 289408, 291312, 294576, 298452, 300960, 302005, 303240, 305184, 307496, 310080, 312987, 314160, 317680, 319770, 323456, 323680, 325584, 329460, 332928, 333564, 333795, 337535, 341088, 342720, 343672, 345933, 346560, 351120, 351424, 356048, 357390, 359040, 361760, 362406, 363888, 364140, 368220, 372096, 373065, 376992, 381216, 381480, 383040, 384370, 386631, 388416, 392768, 395352, 397936, 400554, 401280, 404320, 405042, 406912, 406980, 415872, 416160, 416955, 417316, 418880, 421344, 422807, 426360, 429590, 434112, 439280, 441864, 443520, 444752, 445060, 447678, 454784, 454860, 457776, 461244, 465120, 468160, 471240, 472549, 476520, 483208, 485184, 485520, 490960, 494190, 497420, 500346, 502656, 508288, 508640, 511632, 515508, 519840, 521645, 526680, 527136, 534072, 538560, 540056, 542640, 543609, 552330, 554880, 555940, 561792, 568480, 571824, 572220, 576555, 582624, 589152, 596904, 601920, 604010, 606480, 607563, 610368, 614992, 620160, 625974, 628320, 635360, 639540, 644385, 647360, 651168, 658920, 667128, 667590, 675070, 682176, 685440, 687344, 691866, 693120, 702240, 702848, 712096, 714780, 723520, 724812, 727776, 728280, 730303, 736440, 746130, 753984, 762432, 762960, 766080, 768740, 773262, 776832, 785536, 790704, 795872, 801108, 808640, 810084, 813960, 832320, 833910, 834632, 837760, 842688, 845614, 852720, 859180, 868224, 878560, 883728, 889504, 890120, 895356, 906015, 909720, 915552, 922488, 930240, 936320, 938961, 942480, 945098, 953040, 966416, 970368, 971040, 981920, 988380, 994840, 1000692, 1001385, 1012605, 1017280, 1023264, 1031016, 1039680, 1043290, 1053360, 1054272, 1068144, 1077120, 1080112, 1085280, 1087218, 1104660, 1111880, 1119195, 1136960, 1143648, 1144440, 1147619, 1153110, 1165248, 1178304, 1193808, 1203840, 1208020, 1212960, 1215126, 1220736, 1229984, 1250865, 1251948, 1256640, 1268421, 1270720, 1279080, 1288770, 1294720, 1302336, 1317840, 1334256, 1335180, 1350140, 1364352, 1374688, 1383732, 1404480, 1417647, 1424192, 1429560, 1447040, 1449624, 1455552, 1456560, 1460606, 1472880, 1492260, 1507968, 1524864, 1525920, 1537480, 1546524, 1564935, 1581408, 1591744, 1602216, 1617280, 1620168, 1627920, 1664640, 1667820, 1669264, 1685376, 1691228, 1705440, 1718360, 1729665, 1757120, 1767456, 1779008, 1780240, 1790712, 1812030, 1819440, 1831104, 1844976, 1860480, 1877922, 1884960, 1890196, 1906080, 1932832, 1933155, 1942080, 1963840, 1976760, 1989680, 2001384, 2002770, 2025210, 2034560, 2046528, 2062032, 2079360, 2086580, 2106720, 2108544, 2114035, 2136288, 2160224, 2170560, 2174436, 2190909, 2209320, 2223760, 2238390, 2273920, 2287296, 2288880, 2295238, 2306220, 2330496, 2356608, 2362745, 2387616, 2416040, 2425920, 2430252, 2459968, 2501730, 2503896, 2513280, 2536842, 2541440, 2558160, 2577540, 2604672, 2635680, 2668512, 2670360, 2700280, 2718045, 2749376, 2767464, 2808960, 2835294, 2848384, 2859120, 2899248, 2911104, 2913120, 2921212, 2945760, 2984520, 3037815, 3051840, 3074960, 3093048, 3129870, 3162816, 3183488, 3204432, 3240336, 3255840, 3335640, 3338528, 3382456, 3410880, 3436720, 3442857, 3459330, 3514240, 3534912, 3558016, 3560480, 3581424, 3624060, 3638880, 3651515, 3662208, 3689952, 3755844, 3769920, 3780392, 3805263, 3812160, 3865664, 3866310, 3884160, 3927680, 3953520, 3979360, 4002768, 4005540, 4050420, 4093056, 4124064, 4173160, 4213440, 4228070, 4252941, 4272576, 4320448, 4341120, 4348872, 4381818, 4418640, 4447520, 4476780, 4574592, 4577760, 4590476, 4612440, 4694805, 4725490, 4775232, 4832080, 4851840, 4860504, 4919936, 5003460, 5007792, 5073684, 5116320, 5155080, 5271360, 5337024, 5340720, 5400560, 5436090, 5498752, 5534928, 5670588, 5718240, 5738095, 5798496, 5826240, 5842424, 5891520, 5969040, 6075630, 6103680, 6149920, 6186096, 6259740, 6325632, 6342105, 6408864, 6480672, 6511680, 6572727, 6671280, 6677056, 6764912, 6821760, 6873440, 6885714, 6918660, 7069824, 7088235, 7120960, 7162848, 7248120, 7277760, 7303030, 7379904, 7511688, 7539840, 7560784, 7610526, 7624320, 7731328, 7732620, 7907040, 7958720, 8005536, 8011080, 8033333, 8100840, 8248128, 8346320, 8426880, 8456140, 8505882, 8545152, 8640896, 8697744, 8763636, 8837280, 8895040, 8953560, 9155520, 9180952, 9224880, 9389610, 9450980, 9550464, 9664160, 9721008, 10006920, 10015584, 10147368, 10232640, 10310160, 10328571, 10542720, 10674048, 10681440, 10801120, 10872180, 10954545, 11069856, 11341176, 11436480, 11476190, 11596992, 11652480, 11684848, 11783040, 11938080, 12151260, 12299840, 12372192, 12519480, 12684210, 12817728, 12961344, 13023360, 13145454, 13342560, 13354112, 13529824, 13746880, 13771428, 13837320, 14176470, 14241920, 14325696, 14496240, 14555520, 14606060, 14759808, 15023376, 15121568, 15221052, 15465240, 15814080, 15917440, 16011072, 16022160, 16066666, 16201680, 16496256, 16692640, 16912280, 17011764, 17214285, 17395488, 17527272, 17674560, 17790080, 17907120, 18311040, 18361904, 18449760, 18779220, 18901960, 19026315, 19328320, 19442016, 20013840, 20031168, 20294736, 20465280, 20620320, 20657142, 21264705, 21362880, 21602240, 21744360, 21909090, 22139712, 22682352, 22872960, 22952380, 23193984, 23369696, 23876160, 24099999, 24302520, 24599680, 24744384, 25038960, 25368420, 25635456, 25922688, 26290908, 26685120, 27059648, 27493760, 27542856, 27674640, 28352940, 28651392, 28992480, 29212120, 30046752, 30243136, 30442104, 30930480, 31628160, 32022144, 32044320, 32133332, 32403360, 32863635, 33385280, 33824560, 34023528, 34428570, 34790976, 35054544, 35349120, 35814240, 36723808, 36899520, 37558440, 37803920, 38052630, 38656640, 38884032, 40027680, 40062336, 40166665, 40589472, 41240640, 41314284, 42529410, 42725760, 43204480, 43488720, 43818180, 44279424, 45364704, 45904760, 46739392, 47752320, 48199998, 48605040, 49488768, 50077920, 50736840, 51642855, 52581816, 53370240, 54119296, 55085712, 55349280, 56705880, 57984960, 58424240, 60093504, 60486272, 60884208, 61860960, 64088640, 64266664, 64806720, 65727270, 66770560, 67649120, 68047056, 68857140, 69581952, 70109088, 71628480, 72299997, 73447616, 73799040, 75116880, 75607840, 76105260, 77768064, 80055360, 80333330, 81178944, 82481280, 82628568, 85058820, 86977440, 87636360, 90729408, 91809520, 93478784, 96399996, 97210080, 100155840, 101473680, 103285710, 105163632, 110171424, 110698560, 113411760, 115969920, 116848480, 120187008, 120499995, 121768416, 123721920, 128177280, 128533328, 129613440, 131454540, 135298240, 136094112, 137714280, 140218176, 143256960, 144599994, 146895232, 150233760, 151215680, 152210520, 160110720, 160666660, 162357888, 165257136, 170117640, 173954880, 175272720, 181458816, 183619040, 192799992, 194420160, 200311680, 202947360, 206571420, 210327264, 220342848, 221397120, 226823520, 233696960, 240999990, 243536832, 247443840, 257066656, 262909080, 270596480, 272188224, 275428560, 280436352, 289199988, 300467520, 302431360, 304421040, 321333320, 330514272, 340235280, 347909760, 350545440, 361499985, 367238080, 385599984, 388840320, 405894720, 413142840, 420654528, 440685696, 453647040, 467393920, 481999980, 487073664, 514133312, 525818160, 544376448, 550857120, 578399976, 600935040, 608842080, 642666640, 661028544, 680470560, 701090880, 722999970, 734476160, 771199968, 811789440, 826285680, 841309056, 907294080, 963999960, 1028266624, 1051636320, 1101714240, 1156799952, 1217684160, 1285333280, 1322057088, 1360941120, 1402181760, 1445999940, 1542399936, 1652571360, 1927999920, 2103272640, 2203428480, 2313599904, 2435368320, 2570666560, 2721882240, 2891999880, 3084799872, 3305142720, 3855999840, 4206545280, 4627199808, 5141333120, 5783999760, 6610285440, 7711999680, 9254399616, 11567999520, 15423999360, 23135999040, 46271998080]

約数ペア:

[(1, 46271998080), (2, 23135999040), (3, 15423999360), (4, 11567999520), (5, 9254399616), (6, 7711999680), (7, 6610285440), (8, 5783999760), (9, 5141333120), (10, 4627199808), (11, 4206545280), (12, 3855999840), (14, 3305142720), (15, 3084799872), (16, 2891999880), (17, 2721882240), (18, 2570666560), (19, 2435368320), (20, 2313599904), (21, 2203428480), (22, 2103272640), (24, 1927999920), (28, 1652571360), (30, 1542399936), (32, 1445999940), (33, 1402181760), (34, 1360941120), (35, 1322057088), (36, 1285333280), (38, 1217684160), (40, 1156799952), (42, 1101714240), (44, 1051636320), (45, 1028266624), (48, 963999960), (51, 907294080), (55, 841309056), (56, 826285680), (57, 811789440), (60, 771199968), (63, 734476160), (64, 722999970), (66, 701090880), (68, 680470560), (70, 661028544), (72, 642666640), (76, 608842080), (77, 600935040), (80, 578399976), (84, 550857120), (85, 544376448), (88, 525818160), (90, 514133312), (95, 487073664), (96, 481999980), (99, 467393920), (102, 453647040), (105, 440685696), (110, 420654528), (112, 413142840), (114, 405894720), (119, 388840320), (120, 385599984), (126, 367238080), (128, 361499985), (132, 350545440), (133, 347909760), (136, 340235280), (140, 330514272), (144, 321333320), (152, 304421040), (153, 302431360), (154, 300467520), (160, 289199988), (165, 280436352), (168, 275428560), (170, 272188224), (171, 270596480), (176, 262909080), (180, 257066656), (187, 247443840), (190, 243536832), (192, 240999990), (198, 233696960), (204, 226823520), (209, 221397120), (210, 220342848), (220, 210327264), (224, 206571420), (228, 202947360), (231, 200311680), (238, 194420160), (240, 192799992), (252, 183619040), (255, 181458816), (264, 175272720), (266, 173954880), (272, 170117640), (280, 165257136), (285, 162357888), (288, 160666660), (289, 160110720), (304, 152210520), (306, 151215680), (308, 150233760), (315, 146895232), (320, 144599994), (323, 143256960), (330, 140218176), (336, 137714280), (340, 136094112), (342, 135298240), (352, 131454540), (357, 129613440), (360, 128533328), (361, 128177280), (374, 123721920), (380, 121768416), (384, 120499995), (385, 120187008), (396, 116848480), (399, 115969920), (408, 113411760), (418, 110698560), (420, 110171424), (440, 105163632), (448, 103285710), (456, 101473680), (462, 100155840), (476, 97210080), (480, 96399996), (495, 93478784), (504, 91809520), (510, 90729408), (528, 87636360), (532, 86977440), (544, 85058820), (560, 82628568), (561, 82481280), (570, 81178944), (576, 80333330), (578, 80055360), (595, 77768064), (608, 76105260), (612, 75607840), (616, 75116880), (627, 73799040), (630, 73447616), (640, 72299997), (646, 71628480), (660, 70109088), (665, 69581952), (672, 68857140), (680, 68047056), (684, 67649120), (693, 66770560), (704, 65727270), (714, 64806720), (720, 64266664), (722, 64088640), (748, 61860960), (760, 60884208), (765, 60486272), (770, 60093504), (792, 58424240), (798, 57984960), (816, 56705880), (836, 55349280), (840, 55085712), (855, 54119296), (867, 53370240), (880, 52581816), (896, 51642855), (912, 50736840), (924, 50077920), (935, 49488768), (952, 48605040), (960, 48199998), (969, 47752320), (990, 46739392), (1008, 45904760), (1020, 45364704), (1045, 44279424), (1056, 43818180), (1064, 43488720), (1071, 43204480), (1083, 42725760), (1088, 42529410), (1120, 41314284), (1122, 41240640), (1140, 40589472), (1152, 40166665), (1155, 40062336), (1156, 40027680), (1190, 38884032), (1197, 38656640), (1216, 38052630), (1224, 37803920), (1232, 37558440), (1254, 36899520), (1260, 36723808), (1292, 35814240), (1309, 35349120), (1320, 35054544), (1330, 34790976), (1344, 34428570), (1360, 34023528), (1368, 33824560), (1386, 33385280), (1408, 32863635), (1428, 32403360), (1440, 32133332), (1444, 32044320), (1445, 32022144), (1463, 31628160), (1496, 30930480), (1520, 30442104), (1530, 30243136), (1540, 30046752), (1584, 29212120), (1596, 28992480), (1615, 28651392), (1632, 28352940), (1672, 27674640), (1680, 27542856), (1683, 27493760), (1710, 27059648), (1734, 26685120), (1760, 26290908), (1785, 25922688), (1805, 25635456), (1824, 25368420), (1848, 25038960), (1870, 24744384), (1881, 24599680), (1904, 24302520), (1920, 24099999), (1938, 23876160), (1980, 23369696), (1995, 23193984), (2016, 22952380), (2023, 22872960), (2040, 22682352), (2090, 22139712), (2112, 21909090), (2128, 21744360), (2142, 21602240), (2166, 21362880), (2176, 21264705), (2240, 20657142), (2244, 20620320), (2261, 20465280), (2280, 20294736), (2310, 20031168), (2312, 20013840), (2380, 19442016), (2394, 19328320), (2432, 19026315), (2448, 18901960), (2464, 18779220), (2508, 18449760), (2520, 18361904), (2527, 18311040), (2584, 17907120), (2601, 17790080), (2618, 17674560), (2640, 17527272), (2660, 17395488), (2688, 17214285), (2720, 17011764), (2736, 16912280), (2772, 16692640), (2805, 16496256), (2856, 16201680), (2880, 16066666), (2888, 16022160), (2890, 16011072), (2907, 15917440), (2926, 15814080), (2992, 15465240), (3040, 15221052), (3060, 15121568), (3080, 15023376), (3135, 14759808), (3168, 14606060), (3179, 14555520), (3192, 14496240), (3230, 14325696), (3249, 14241920), (3264, 14176470), (3344, 13837320), (3360, 13771428), (3366, 13746880), (3420, 13529824), (3465, 13354112), (3468, 13342560), (3520, 13145454), (3553, 13023360), (3570, 12961344), (3610, 12817728), (3648, 12684210), (3696, 12519480), (3740, 12372192), (3762, 12299840), (3808, 12151260), (3876, 11938080), (3927, 11783040), (3960, 11684848), (3971, 11652480), (3990, 11596992), (4032, 11476190), (4046, 11436480), (4080, 11341176), (4180, 11069856), (4224, 10954545), (4256, 10872180), (4284, 10801120), (4332, 10681440), (4335, 10674048), (4389, 10542720), (4480, 10328571), (4488, 10310160), (4522, 10232640), (4560, 10147368), (4620, 10015584), (4624, 10006920), (4760, 9721008), (4788, 9664160), (4845, 9550464), (4896, 9450980), (4928, 9389610), (5016, 9224880), (5040, 9180952), (5054, 9155520), (5168, 8953560), (5202, 8895040), (5236, 8837280), (5280, 8763636), (5320, 8697744), (5355, 8640896), (5415, 8545152), (5440, 8505882), (5472, 8456140), (5491, 8426880), (5544, 8346320), (5610, 8248128), (5712, 8100840), (5760, 8033333), (5776, 8011080), (5780, 8005536), (5814, 7958720), (5852, 7907040), (5984, 7732620), (5985, 7731328), (6069, 7624320), (6080, 7610526), (6120, 7560784), (6137, 7539840), (6160, 7511688), (6270, 7379904), (6336, 7303030), (6358, 7277760), (6384, 7248120), (6460, 7162848), (6498, 7120960), (6528, 7088235), (6545, 7069824), (6688, 6918660), (6720, 6885714), (6732, 6873440), (6783, 6821760), (6840, 6764912), (6930, 6677056), (6936, 6671280), (7040, 6572727), (7106, 6511680), (7140, 6480672), (7220, 6408864), (7296, 6342105), (7315, 6325632), (7392, 6259740), (7480, 6186096), (7524, 6149920), (7581, 6103680), (7616, 6075630), (7752, 5969040), (7854, 5891520), (7920, 5842424), (7942, 5826240), (7980, 5798496), (8064, 5738095), (8092, 5718240), (8160, 5670588), (8360, 5534928), (8415, 5498752), (8512, 5436090), (8568, 5400560), (8664, 5340720), (8670, 5337024), (8778, 5271360), (8976, 5155080), (9044, 5116320), (9120, 5073684), (9240, 5007792), (9248, 5003460), (9405, 4919936), (9520, 4860504), (9537, 4851840), (9576, 4832080), (9690, 4775232), (9792, 4725490), (9856, 4694805), (10032, 4612440), (10080, 4590476), (10108, 4577760), (10115, 4574592), (10336, 4476780), (10404, 4447520), (10472, 4418640), (10560, 4381818), (10640, 4348872), (10659, 4341120), (10710, 4320448), (10830, 4272576), (10880, 4252941), (10944, 4228070), (10982, 4213440), (11088, 4173160), (11220, 4124064), (11305, 4093056), (11424, 4050420), (11552, 4005540), (11560, 4002768), (11628, 3979360), (11704, 3953520), (11781, 3927680), (11913, 3884160), (11968, 3866310), (11970, 3865664), (12138, 3812160), (12160, 3805263), (12240, 3780392), (12274, 3769920), (12320, 3755844), (12540, 3689952), (12635, 3662208), (12672, 3651515), (12716, 3638880), (12768, 3624060), (12920, 3581424), (12996, 3560480), (13005, 3558016), (13090, 3534912), (13167, 3514240), (13376, 3459330), (13440, 3442857), (13464, 3436720), (13566, 3410880), (13680, 3382456), (13860, 3338528), (13872, 3335640), (14212, 3255840), (14280, 3240336), (14440, 3204432), (14535, 3183488), (14630, 3162816), (14784, 3129870), (14960, 3093048), (15048, 3074960), (15162, 3051840), (15232, 3037815), (15504, 2984520), (15708, 2945760), (15840, 2921212), (15884, 2913120), (15895, 2911104), (15960, 2899248), (16184, 2859120), (16245, 2848384), (16320, 2835294), (16473, 2808960), (16720, 2767464), (16830, 2749376), (17024, 2718045), (17136, 2700280), (17328, 2670360), (17340, 2668512), (17556, 2635680), (17765, 2604672), (17952, 2577540), (18088, 2558160), (18207, 2541440), (18240, 2536842), (18411, 2513280), (18480, 2503896), (18496, 2501730), (18810, 2459968), (19040, 2430252), (19074, 2425920), (19152, 2416040), (19380, 2387616), (19584, 2362745), (19635, 2356608), (19855, 2330496), (20064, 2306220), (20160, 2295238), (20216, 2288880), (20230, 2287296), (20349, 2273920), (20672, 2238390), (20808, 2223760), (20944, 2209320), (21120, 2190909), (21280, 2174436), (21318, 2170560), (21420, 2160224), (21660, 2136288), (21888, 2114035), (21945, 2108544), (21964, 2106720), (22176, 2086580), (22253, 2079360), (22440, 2062032), (22610, 2046528), (22743, 2034560), (22848, 2025210), (23104, 2002770), (23120, 2001384), (23256, 1989680), (23408, 1976760), (23562, 1963840), (23826, 1942080), (23936, 1933155), (23940, 1932832), (24276, 1906080), (24480, 1890196), (24548, 1884960), (24640, 1877922), (24871, 1860480), (25080, 1844976), (25270, 1831104), (25432, 1819440), (25536, 1812030), (25840, 1790712), (25992, 1780240), (26010, 1779008), (26180, 1767456), (26334, 1757120), (26752, 1729665), (26928, 1718360), (27132, 1705440), (27360, 1691228), (27455, 1685376), (27720, 1669264), (27744, 1667820), (27797, 1664640), (28424, 1627920), (28560, 1620168), (28611, 1617280), (28880, 1602216), (29070, 1591744), (29260, 1581408), (29568, 1564935), (29920, 1546524), (30096, 1537480), (30324, 1525920), (30345, 1524864), (30685, 1507968), (31008, 1492260), (31416, 1472880), (31680, 1460606), (31768, 1456560), (31790, 1455552), (31920, 1449624), (31977, 1447040), (32368, 1429560), (32490, 1424192), (32640, 1417647), (32946, 1404480), (33440, 1383732), (33660, 1374688), (33915, 1364352), (34272, 1350140), (34656, 1335180), (34680, 1334256), (35112, 1317840), (35530, 1302336), (35739, 1294720), (35904, 1288770), (36176, 1279080), (36414, 1270720), (36480, 1268421), (36822, 1256640), (36960, 1251948), (36992, 1250865), (37620, 1229984), (37905, 1220736), (38080, 1215126), (38148, 1212960), (38304, 1208020), (38437, 1203840), (38760, 1193808), (39270, 1178304), (39710, 1165248), (40128, 1153110), (40320, 1147619), (40432, 1144440), (40460, 1143648), (40698, 1136960), (41344, 1119195), (41616, 1111880), (41888, 1104660), (42560, 1087218), (42636, 1085280), (42840, 1080112), (42959, 1077120), (43320, 1068144), (43890, 1054272), (43928, 1053360), (44352, 1043290), (44506, 1039680), (44880, 1031016), (45220, 1023264), (45486, 1017280), (45696, 1012605), (46208, 1001385), (46240, 1000692), (46512, 994840), (46816, 988380), (47124, 981920), (47652, 971040), (47685, 970368), (47880, 966416), (48552, 953040), (48960, 945098), (49096, 942480), (49280, 938961), (49419, 936320), (49742, 930240), (50160, 922488), (50540, 915552), (50864, 909720), (51072, 906015), (51680, 895356), (51984, 890120), (52020, 889504), (52360, 883728), (52668, 878560), (53295, 868224), (53856, 859180), (54264, 852720), (54720, 845614), (54910, 842688), (55233, 837760), (55440, 834632), (55488, 833910), (55594, 832320), (56848, 813960), (57120, 810084), (57222, 808640), (57760, 801108), (58140, 795872), (58520, 790704), (58905, 785536), (59565, 776832), (59840, 773262), (60192, 768740), (60401, 766080), (60648, 762960), (60690, 762432), (61370, 753984), (62016, 746130), (62832, 736440), (63360, 730303), (63536, 728280), (63580, 727776), (63840, 724812), (63954, 723520), (64736, 714780), (64980, 712096), (65835, 702848), (65892, 702240), (66759, 693120), (66880, 691866), (67320, 687344), (67507, 685440), (67830, 682176), (68544, 675070), (69312, 667590), (69360, 667128), (70224, 658920), (71060, 651168), (71478, 647360), (71808, 644385), (72352, 639540), (72828, 635360), (73644, 628320), (73920, 625974), (74613, 620160), (75240, 614992), (75810, 610368), (76160, 607563), (76296, 606480), (76608, 604010), (76874, 601920), (77520, 596904), (78540, 589152), (79420, 582624), (80256, 576555), (80864, 572220), (80920, 571824), (81396, 568480), (82365, 561792), (83232, 555940), (83391, 554880), (83776, 552330), (85120, 543609), (85272, 542640), (85680, 540056), (85918, 538560), (86640, 534072), (87780, 527136), (87856, 526680), (88704, 521645), (89012, 519840), (89760, 515508), (90440, 511632), (90972, 508640), (91035, 508288), (92055, 502656), (92480, 500346), (93024, 497420), (93632, 494190), (94248, 490960), (95304, 485520), (95370, 485184), (95760, 483208), (97104, 476520), (97920, 472549), (98192, 471240), (98838, 468160), (99484, 465120), (100320, 461244), (101080, 457776), (101728, 454860), (101745, 454784), (103360, 447678), (103968, 445060), (104040, 444752), (104329, 443520), (104720, 441864), (105336, 439280), (106590, 434112), (107712, 429590), (108528, 426360), (109440, 422807), (109820, 421344), (110466, 418880), (110880, 417316), (110976, 416955), (111188, 416160), (111265, 415872), (113696, 406980), (113715, 406912), (114240, 405042), (114444, 404320), (115311, 401280), (115520, 400554), (116280, 397936), (117040, 395352), (117810, 392768), (119130, 388416), (119680, 386631), (120384, 384370), (120802, 383040), (121296, 381480), (121380, 381216), (122740, 376992), (124032, 373065), (124355, 372096), (125664, 368220), (127072, 364140), (127160, 363888), (127680, 362406), (127908, 361760), (128877, 359040), (129472, 357390), (129960, 356048), (131670, 351424), (131784, 351120), (133518, 346560), (133760, 345933), (134640, 343672), (135014, 342720), (135660, 341088), (137088, 337535), (138624, 333795), (138720, 333564), (138985, 332928), (140448, 329460), (142120, 325584), (142956, 323680), (143055, 323456), (144704, 319770), (145656, 317680), (147288, 314160), (147840, 312987), (149226, 310080), (150480, 307496), (151620, 305184), (152592, 303240), (153216, 302005), (153748, 300960), (155040, 298452), (157080, 294576), (158840, 291312), (159885, 289408), (161728, 286110), (161840, 285912), (162792, 284240), (164730, 280896), (166464, 277970), (166782, 277440), (167552, 276165), (170544, 271320), (171360, 270028), (171836, 269280), (173280, 267036), (175560, 263568), (175712, 263340), (178024, 259920), (178695, 258944), (179520, 257754), (180880, 255816), (181203, 255360), (181944, 254320), (182070, 254144), (184110, 251328), (184960, 250173), (186048, 248710), (187264, 247095), (188496, 245480), (190608, 242760), (190740, 242592), (191520, 241604), (192185, 240768), (194208, 238260), (196384, 235620), (197676, 234080), (198968, 232560), (200277, 231040), (200640, 230622), (202160, 228888), (202521, 228480), (203456, 227430), (203490, 227392), (206720, 223839), (207936, 222530), (208080, 222376), (208658, 221760), (209440, 220932), (210672, 219640), (213180, 217056), (214795, 215424)]