52301471040

素因数分解:

$2^6\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{43}}^1$

素因数の和:126

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 43, 45, 48, 49, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 86, 90, 91, 96, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 129, 130, 135, 136, 140, 144, 147, 153, 156, 160, 168, 169, 170, 172, 180, 182, 189, 192, 195, 196, 204, 208, 210, 215, 216, 221, 224, 234, 238, 240, 245, 252, 255, 258, 260, 270, 272, 273, 280, 288, 294, 301, 306, 312, 315, 320, 336, 338, 340, 344, 351, 357, 360, 364, 378, 387, 390, 392, 408, 416, 420, 430, 432, 441, 442, 448, 455, 459, 468, 476, 480, 490, 504, 507, 510, 516, 520, 540, 544, 546, 559, 560, 576, 585, 588, 595, 602, 612, 624, 630, 637, 645, 663, 672, 676, 680, 688, 702, 714, 720, 728, 731, 735, 756, 765, 774, 780, 784, 816, 819, 832, 833, 840, 845, 860, 864, 882, 884, 903, 910, 918, 936, 945, 952, 960, 980, 1008, 1014, 1020, 1032, 1040, 1071, 1080, 1088, 1092, 1105, 1118, 1120, 1161, 1170, 1176, 1183, 1190, 1204, 1224, 1248, 1260, 1274, 1290, 1323, 1326, 1344, 1352, 1360, 1365, 1376, 1404, 1428, 1440, 1456, 1462, 1470, 1505, 1512, 1521, 1530, 1547, 1548, 1560, 1568, 1632, 1638, 1666, 1677, 1680, 1690, 1720, 1728, 1755, 1764, 1768, 1785, 1806, 1820, 1836, 1872, 1890, 1904, 1911, 1935, 1960, 1989, 2016, 2028, 2040, 2064, 2080, 2107, 2142, 2160, 2184, 2193, 2205, 2210, 2236, 2240, 2295, 2322, 2340, 2352, 2366, 2380, 2408, 2448, 2457, 2496, 2499, 2520, 2535, 2548, 2580, 2646, 2652, 2704, 2709, 2720, 2730, 2752, 2795, 2808, 2856, 2873, 2880, 2912, 2924, 2940, 3010, 3024, 3042, 3060, 3094, 3096, 3120, 3136, 3185, 3213, 3264, 3276, 3315, 3332, 3354, 3360, 3380, 3440, 3510, 3528, 3536, 3549, 3570, 3612, 3640, 3655, 3672, 3744, 3780, 3808, 3822, 3870, 3913, 3920, 3978, 4032, 4056, 4080, 4095, 4128, 4160, 4165, 4214, 4284, 4320, 4368, 4386, 4410, 4420, 4472, 4515, 4563, 4590, 4641, 4644, 4680, 4704, 4732, 4760, 4816, 4896, 4914, 4998, 5031, 5040, 5070, 5096, 5117, 5160, 5292, 5304, 5355, 5408, 5418, 5440, 5460, 5590, 5616, 5712, 5733, 5746, 5805, 5824, 5848, 5880, 5915, 5967, 6020, 6048, 6084, 6120, 6188, 6192, 6240, 6321, 6370, 6426, 6552, 6579, 6615, 6630, 6664, 6708, 6720, 6760, 6880, 7020, 7056, 7072, 7098, 7140, 7224, 7267, 7280, 7310, 7344, 7488, 7497, 7560, 7605, 7616, 7644, 7735, 7740, 7826, 7840, 7956, 8112, 8127, 8160, 8190, 8256, 8281, 8330, 8385, 8428, 8568, 8619, 8640, 8736, 8772, 8820, 8840, 8944, 9030, 9126, 9180, 9282, 9288, 9360, 9408, 9464, 9503, 9520, 9555, 9632, 9792, 9828, 9945, 9996, 10062, 10080, 10140, 10192, 10234, 10320, 10535, 10584, 10608, 10647, 10710, 10816, 10829, 10836, 10920, 10965, 11180, 11232, 11424, 11466, 11492, 11610, 11696, 11739, 11760, 11830, 11934, 12040, 12096, 12168, 12240, 12285, 12376, 12384, 12480, 12495, 12642, 12740, 12852, 13104, 13158, 13230, 13260, 13328, 13416, 13520, 13545, 13760, 13923, 14040, 14112, 14144, 14196, 14280, 14365, 14448, 14534, 14560, 14620, 14688, 14994, 15093, 15120, 15210, 15288, 15351, 15470, 15480, 15652, 15680, 15912, 16065, 16224, 16254, 16320, 16380, 16562, 16660, 16770, 16856, 17136, 17199, 17238, 17472, 17544, 17640, 17680, 17745, 17888, 18060, 18252, 18360, 18564, 18576, 18720, 18928, 18963, 19006, 19040, 19110, 19264, 19565, 19656, 19737, 19890, 19992, 20111, 20124, 20160, 20280, 20384, 20468, 20640, 21070, 21168, 21216, 21294, 21420, 21658, 21672, 21801, 21840, 21930, 22360, 22464, 22491, 22815, 22848, 22932, 22984, 23205, 23220, 23392, 23478, 23520, 23660, 23868, 24080, 24336, 24480, 24570, 24752, 24768, 24843, 24990, 25155, 25284, 25480, 25585, 25704, 25857, 26208, 26316, 26460, 26520, 26656, 26832, 27040, 27090, 27391, 27846, 28080, 28224, 28392, 28509, 28560, 28665, 28730, 28896, 29068, 29120, 29240, 29376, 29835, 29988, 30186, 30240, 30420, 30576, 30702, 30940, 30960, 31304, 31605, 31824, 31941, 32130, 32448, 32487, 32508, 32760, 32895, 33124, 33320, 33540, 33712, 34272, 34398, 34476, 35088, 35217, 35280, 35360, 35490, 35776, 35819, 36120, 36335, 36504, 36720, 37128, 37152, 37440, 37485, 37856, 37926, 38012, 38080, 38220, 39130, 39312, 39474, 39780, 39984, 40222, 40248, 40560, 40635, 40768, 40936, 41280, 41405, 41769, 42140, 42336, 42432, 42588, 42840, 43095, 43316, 43344, 43602, 43680, 43860, 44720, 44982, 45630, 45864, 45968, 46053, 46410, 46440, 46784, 46956, 47040, 47320, 47515, 47736, 48160, 48672, 48960, 49140, 49504, 49686, 49980, 50310, 50568, 50869, 50960, 51170, 51408, 51714, 52416, 52632, 52920, 53040, 53235, 53312, 53664, 54080, 54145, 54180, 54782, 55692, 56160, 56784, 56889, 57018, 57120, 57330, 57460, 57792, 58136, 58480, 58695, 59670, 59976, 60333, 60372, 60480, 60840, 61152, 61404, 61880, 61920, 62608, 63210, 63648, 63882, 64260, 64974, 65016, 65403, 65520, 65790, 66248, 66521, 66640, 67080, 67424, 68544, 68796, 68952, 69615, 70176, 70434, 70560, 70720, 70980, 71638, 72240, 72670, 73008, 73440, 74256, 74304, 74529, 74970, 75465, 75712, 75852, 76024, 76440, 76755, 77571, 78260, 78624, 78948, 79560, 79968, 80444, 80496, 81120, 81270, 81872, 82173, 82810, 83538, 84280, 84672, 85176, 85527, 85680, 85995, 86190, 86632, 86688, 87204, 87360, 87720, 89440, 89964, 91260, 91728, 91936, 92106, 92820, 92880, 93912, 94640, 94815, 95030, 95472, 96320, 97344, 97461, 98280, 98685, 99008, 99372, 99960, 100555, 100620, 101136, 101738, 101920, 102340, 102816, 103428, 105264, 105651, 105840, 106080, 106470, 107328, 107457, 108290, 108360, 109005, 109564, 111384, 112320, 112455, 113568, 113778, 114036, 114240, 114660, 114920, 116272, 116960, 117390, 119340, 119952, 120666, 120744, 121680, 122304, 122808, 123539, 123760, 123840, 124215, 125216, 126420, 127296, 127764, 128520, 129285, 129948, 130032, 130806, 131040, 131580, 132496, 133042, 133280, 134160, 134848, 136955, 137592, 137904, 138159, 139230, 140352, 140777, 140868, 141120, 141960, 142545, 143276, 144480, 145340, 146016, 146880, 148512, 149058, 149940, 150930, 151704, 152048, 152607, 152880, 153510, 155142, 156520, 157248, 157896, 159120, 159705, 159936, 160888, 160992, 162240, 162435, 162540, 163744, 164346, 165620, 167076, 168560, 170352, 171054, 171360, 171990, 172380, 173264, 173376, 174408, 175440, 176085, 178880, 179095, 179928, 180999, 182520, 183456, 183872, 184212, 185640, 185760, 187824, 189280, 189630, 190060, 190944, 194922, 196209, 196560, 197370, 198744, 199563, 199920, 201110, 201240, 202272, 203476, 203840, 204680, 205632, 206856, 208845, 210528, 211302, 211680, 212160, 212940, 214914, 216580, 216720, 218010, 219128, 222768, 223587, 224910, 227136, 227556, 228072, 229320, 229840, 230265, 232544, 233920, 234780, 238680, 239904, 241332, 241488, 243360, 245616, 246519, 247078, 247520, 248430, 250432, 252840, 254345, 255528, 256581, 257040, 258570, 259896, 260064, 261612, 262080, 263160, 264992, 266084, 266560, 268320, 273910, 275184, 275808, 276318, 278460, 281554, 281736, 283920, 284445, 285090, 286552, 288960, 290680, 292032, 292383, 297024, 298116, 299880, 301665, 301860, 303408, 304096, 305214, 305760, 307020, 310284, 313040, 315792, 318240, 319410, 321776, 321984, 322371, 324870, 325080, 327015, 327488, 328692, 331240, 332605, 334152, 337120, 340704, 342108, 342720, 343980, 344760, 346528, 348816, 350880, 352170, 356083, 358190, 359856, 361998, 365040, 366912, 368424, 370617, 371280, 371520, 372645, 375648, 378560, 379260, 380120, 381888, 387855, 389844, 392418, 393120, 394740, 397488, 399126, 399840, 402220, 402480, 404544, 406952, 409360, 410865, 413712, 417690, 421056, 422331, 422604, 423360, 425880, 427635, 429828, 433160, 433440, 436020, 438256, 445536, 447174, 449820, 455112, 456144, 457821, 458640, 459680, 460530, 465088, 465647, 469560, 477360, 479808, 482664, 482976, 486720, 487305, 491232, 493038, 494156, 495040, 496860, 505680, 508690, 511056, 513162, 514080, 517140, 519792, 520128, 523224, 526320, 528255, 529984, 532168, 536640, 537285, 542997, 547820, 550368, 551616, 552636, 556920, 563108, 563472, 567840, 568890, 570180, 573104, 581360, 584766, 596232, 598689, 599760, 603330, 603720, 606816, 608192, 610428, 611520, 614040, 617695, 620568, 626080, 631584, 636480, 638820, 643552, 644742, 649740, 650160, 654030, 657384, 662480, 665210, 668304, 674240, 681408, 684216, 687960, 689520, 690795, 693056, 697632, 701760, 703885, 704340, 712166, 716380, 719712, 723996, 730080, 736848, 739557, 741234, 742560, 745290, 751296, 758520, 760240, 763035, 775710, 779688, 784836, 786240, 789480, 794976, 798252, 799680, 804440, 804960, 813904, 818720, 821730, 827424, 835380, 844662, 845208, 851760, 855270, 859656, 864773, 866320, 866880, 872040, 876512, 891072, 894348, 899640, 904995, 910224, 912288, 915642, 917280, 919360, 921060, 931294, 939120, 954720, 965328, 965952, 967113, 974610, 981045, 982464, 986076, 988312, 993720, 997815, 1011360, 1017380, 1022112, 1026324, 1028160, 1034280, 1039584, 1046448, 1052640, 1056510, 1064336, 1068249, 1074570, 1085994, 1095640, 1100736, 1105272, 1111851, 1113840, 1117935, 1126216, 1126944, 1135680, 1137780, 1140360, 1146208, 1162720, 1169532, 1192464, 1197378, 1199520, 1206660, 1207440, 1213632, 1220856, 1228080, 1232595, 1235390, 1241136, 1252160, 1263168, 1266993, 1277640, 1282905, 1287104, 1289484, 1299480, 1300320, 1308060, 1314768, 1324960, 1330420, 1336608, 1368432, 1373463, 1375920, 1379040, 1381590, 1395264, 1396941, 1407770, 1408680, 1424332, 1432760, 1439424, 1447992, 1460160, 1461915, 1473696, 1479114, 1482468, 1485120, 1490580, 1517040, 1520480, 1526070, 1551420, 1559376, 1569672, 1578960, 1589952, 1596504, 1608880, 1609920, 1611855, 1627808, 1637440, 1643460, 1654848, 1670760, 1689324, 1690416, 1703520, 1710540, 1719312, 1729546, 1732640, 1744080, 1753024, 1780415, 1788696, 1796067, 1799280, 1809990, 1820448, 1824576, 1831284, 1834560, 1842120, 1853085, 1862588, 1878240, 1909440, 1930656, 1934226, 1949220, 1962090, 1972152, 1976624, 1987440, 1995630, 2022720, 2034760, 2044224, 2052648, 2068560, 2079168, 2092896, 2105280, 2111655, 2113020, 2128672, 2136498, 2149140, 2171988, 2191280, 2210544, 2223702, 2227680, 2235870, 2252432, 2253888, 2275560, 2280720, 2289105, 2292416, 2325440, 2328235, 2339064, 2384928, 2394756, 2399040, 2413320, 2414880, 2441712, 2456160, 2465190, 2470780, 2482272, 2533986, 2555280, 2565810, 2578968, 2594319, 2598960, 2600640, 2616120, 2629536, 2649920, 2660840, 2673216, 2714985, 2736864, 2746926, 2751840, 2758080, 2763180, 2793882, 2815540, 2817360, 2848664, 2865520, 2895984, 2923830, 2947392, 2958228, 2964936, 2981160, 2993445, 3034080, 3040960, 3052140, 3102840, 3118752, 3139344, 3157920, 3193008, 3204747, 3217760, 3223710, 3255616, 3286920, 3335553, 3341520, 3378648, 3380832, 3407040, 3421080, 3438624, 3459092, 3465280, 3488160, 3560830, 3577392, 3592134, 3598560, 3619980, 3640896, 3662568, 3684240, 3697785, 3706170, 3725176, 3756480, 3800979, 3861312, 3868452, 3898440, 3924180, 3944304, 3953248, 3974880, 3991260, 4069520, 4105296, 4137120, 4185792, 4190823, 4223310, 4226040, 4257344, 4272996, 4298280, 4323865, 4343976, 4382560, 4421088, 4447404, 4455360, 4471740, 4504864, 4551120, 4561440, 4578210, 4656470, 4678128, 4769856, 4789512, 4826640, 4829760, 4835565, 4883424, 4912320, 4930380, 4941560, 4964544, 5067972, 5110560, 5131620, 5157936, 5188638, 5197920, 5232240, 5259072, 5321680, 5341245, 5429970, 5473728, 5493852, 5503680, 5526360, 5559255, 5587764, 5631080, 5634720, 5697328, 5731040, 5791968, 5847660, 5916456, 5929872, 5962320, 5986890, 6053411, 6068160, 6104280, 6205680, 6237504, 6278688, 6315840, 6334965, 6386016, 6409494, 6435520, 6447420, 6573840, 6671106, 6683040, 6757296, 6761664, 6842160, 6867315, 6877248, 6918184, 6976320, 6984705, 7121660, 7154784, 7184268, 7197120, 7239960, 7325136, 7368480, 7395570, 7412340, 7450352, 7601958, 7736904, 7782957, 7796880, 7848360, 7888608, 7906496, 7949760, 7982520, 8139040, 8210592, 8274240, 8381646, 8446620, 8452080, 8545992, 8596560, 8647730, 8687952, 8765120, 8842176, 8894808, 8943480, 8980335, 9009728, 9102240, 9122880, 9156420, 9312940, 9356256, 9579024, 9614241, 9653280, 9671130, 9766848, 9860760, 9883120, 10135944, 10221120, 10263240, 10315872, 10377276, 10395840, 10464480, 10643360, 10682490, 10859940, 10987704, 11052720, 11118510, 11175528, 11262160, 11269440, 11394656, 11462080, 11583936, 11695320, 11832912, 11859744, 11924640, 11973780, 12106822, 12208560, 12411360, 12557376, 12572469, 12669930, 12772032, 12818988, 12894840, 12971595, 13147680, 13342212, 13366080, 13514592, 13684320, 13734630, 13836368, 13969410, 14243320, 14309568, 14368536, 14479920, 14650272, 14736960, 14791140, 14824680, 14900704, 15203916, 15473808, 15565914, 15593760, 15696720, 15777216, 15965040, 16023735, 16278080, 16421184, 16677765, 16763292, 16893240, 16904160, 17091984, 17193120, 17295460, 17375904, 17789616, 17886960, 17960670, 18160233, 18204480, 18312840, 18625880, 18712512, 19004895, 19158048, 19228482, 19306560, 19342260, 19721520, 19766240, 20271888, 20526480, 20631744, 20754552, 20928960, 20954115, 21286720, 21364980, 21719880, 21975408, 22105440, 22237020, 22351056, 22524320, 22789312, 23348871, 23390640, 23665824, 23719488, 23849280, 23947560, 24213644, 24417120, 24822720, 25144938, 25339860, 25637976, 25789680, 25943190, 26295360, 26684424, 27029184, 27368640, 27469260, 27672736, 27938820, 28486640, 28737072, 28959840, 29300544, 29582280, 29649360, 29801408, 30267055, 30407832, 30947616, 31131828, 31187520, 31393440, 31930080, 32047470, 33355530, 33526584, 33786480, 33808320, 34183968, 34386240, 34590920, 34751808, 35579232, 35773920, 35921340, 36320466, 36625680, 37251760, 38009790, 38316096, 38456964, 38684520, 38914785, 39443040, 39532480, 40543776, 41052960, 41509104, 41908230, 42729960, 43439760, 43950816, 44210880, 44474040, 44702112, 45048640, 46697742, 46781280, 47331648, 47895120, 48071205, 48427288, 48834240, 50289876, 50679720, 51275952, 51579360, 51886380, 53368848, 54480699, 54938520, 55345472, 55877640, 56973280, 57474144, 57919680, 59164560, 59298720, 60534110, 60815664, 61895232, 62263656, 62786880, 62862345, 63860160, 64094940, 66711060, 67053168, 67572960, 68367936, 69181840, 71158464, 71547840, 71842680, 72640932, 73251360, 74503520, 76019580, 76913928, 77369040, 77829570, 78886080, 81087552, 82105920, 83018208, 83816460, 85459920, 86879520, 87901632, 88948080, 89404224, 90801165, 93395484, 93562560, 95790240, 96142410, 96854576, 100579752, 101359440, 102551904, 103158720, 103772760, 106737696, 108961398, 109877040, 111755280, 113946560, 114948288, 116744355, 118329120, 118597440, 121068220, 121631328, 124527312, 125724690, 128189880, 133422120, 134106336, 135145920, 138363680, 143685360, 145281864, 146502720, 149007040, 152039160, 153827856, 154738080, 155659140, 163442097, 166036416, 167632920, 170919840, 173759040, 177896160, 181602330, 186790968, 191580480, 192284820, 193709152, 201159504, 202718880, 205103808, 207545520, 213475392, 217922796, 219754080, 223510560, 233488710, 236658240, 242136440, 243262656, 249054624, 251449380, 256379760, 266844240, 268212672, 272403495, 276727360, 287370720, 290563728, 304078320, 307655712, 309476160, 311318280, 326884194, 335265840, 341839680, 355792320, 363204660, 373581936, 384569640, 387418304, 402319008, 405437760, 415091040, 435845592, 439508160, 447021120, 466977420, 484272880, 498109248, 502898760, 512759520, 533688480, 544806990, 574741440, 581127456, 608156640, 615311424, 622636560, 653768388, 670531680, 726409320, 747163872, 769139280, 804638016, 817210485, 830182080, 871691184, 933954840, 968545760, 1005797520, 1025519040, 1067376960, 1089613980, 1162254912, 1216313280, 1245273120, 1307536776, 1341063360, 1452818640, 1494327744, 1538278560, 1634420970, 1743382368, 1867909680, 1937091520, 2011595040, 2179227960, 2490546240, 2615073552, 2905637280, 3076557120, 3268841940, 3486764736, 3735819360, 4023190080, 4358455920, 5230147104, 5811274560, 6537683880, 7471638720, 8716911840, 10460294208, 13075367760, 17433823680, 26150735520, 52301471040]

約数ペア:

[(1, 52301471040), (2, 26150735520), (3, 17433823680), (4, 13075367760), (5, 10460294208), (6, 8716911840), (7, 7471638720), (8, 6537683880), (9, 5811274560), (10, 5230147104), (12, 4358455920), (13, 4023190080), (14, 3735819360), (15, 3486764736), (16, 3268841940), (17, 3076557120), (18, 2905637280), (20, 2615073552), (21, 2490546240), (24, 2179227960), (26, 2011595040), (27, 1937091520), (28, 1867909680), (30, 1743382368), (32, 1634420970), (34, 1538278560), (35, 1494327744), (36, 1452818640), (39, 1341063360), (40, 1307536776), (42, 1245273120), (43, 1216313280), (45, 1162254912), (48, 1089613980), (49, 1067376960), (51, 1025519040), (52, 1005797520), (54, 968545760), (56, 933954840), (60, 871691184), (63, 830182080), (64, 817210485), (65, 804638016), (68, 769139280), (70, 747163872), (72, 726409320), (78, 670531680), (80, 653768388), (84, 622636560), (85, 615311424), (86, 608156640), (90, 581127456), (91, 574741440), (96, 544806990), (98, 533688480), (102, 512759520), (104, 502898760), (105, 498109248), (108, 484272880), (112, 466977420), (117, 447021120), (119, 439508160), (120, 435845592), (126, 415091040), (129, 405437760), (130, 402319008), (135, 387418304), (136, 384569640), (140, 373581936), (144, 363204660), (147, 355792320), (153, 341839680), (156, 335265840), (160, 326884194), (168, 311318280), (169, 309476160), (170, 307655712), (172, 304078320), (180, 290563728), (182, 287370720), (189, 276727360), (192, 272403495), (195, 268212672), (196, 266844240), (204, 256379760), (208, 251449380), (210, 249054624), (215, 243262656), (216, 242136440), (221, 236658240), (224, 233488710), (234, 223510560), (238, 219754080), (240, 217922796), (245, 213475392), (252, 207545520), (255, 205103808), (258, 202718880), (260, 201159504), (270, 193709152), (272, 192284820), (273, 191580480), (280, 186790968), (288, 181602330), (294, 177896160), (301, 173759040), (306, 170919840), (312, 167632920), (315, 166036416), (320, 163442097), (336, 155659140), (338, 154738080), (340, 153827856), (344, 152039160), (351, 149007040), (357, 146502720), (360, 145281864), (364, 143685360), (378, 138363680), (387, 135145920), (390, 134106336), (392, 133422120), (408, 128189880), (416, 125724690), (420, 124527312), (430, 121631328), (432, 121068220), (441, 118597440), (442, 118329120), (448, 116744355), (455, 114948288), (459, 113946560), (468, 111755280), (476, 109877040), (480, 108961398), (490, 106737696), (504, 103772760), (507, 103158720), (510, 102551904), (516, 101359440), (520, 100579752), (540, 96854576), (544, 96142410), (546, 95790240), (559, 93562560), (560, 93395484), (576, 90801165), (585, 89404224), (588, 88948080), (595, 87901632), (602, 86879520), (612, 85459920), (624, 83816460), (630, 83018208), (637, 82105920), (645, 81087552), (663, 78886080), (672, 77829570), (676, 77369040), (680, 76913928), (688, 76019580), (702, 74503520), (714, 73251360), (720, 72640932), (728, 71842680), (731, 71547840), (735, 71158464), (756, 69181840), (765, 68367936), (774, 67572960), (780, 67053168), (784, 66711060), (816, 64094940), (819, 63860160), (832, 62862345), (833, 62786880), (840, 62263656), (845, 61895232), (860, 60815664), (864, 60534110), (882, 59298720), (884, 59164560), (903, 57919680), (910, 57474144), (918, 56973280), (936, 55877640), (945, 55345472), (952, 54938520), (960, 54480699), (980, 53368848), (1008, 51886380), (1014, 51579360), (1020, 51275952), (1032, 50679720), (1040, 50289876), (1071, 48834240), (1080, 48427288), (1088, 48071205), (1092, 47895120), (1105, 47331648), (1118, 46781280), (1120, 46697742), (1161, 45048640), (1170, 44702112), (1176, 44474040), (1183, 44210880), (1190, 43950816), (1204, 43439760), (1224, 42729960), (1248, 41908230), (1260, 41509104), (1274, 41052960), (1290, 40543776), (1323, 39532480), (1326, 39443040), (1344, 38914785), (1352, 38684520), (1360, 38456964), (1365, 38316096), (1376, 38009790), (1404, 37251760), (1428, 36625680), (1440, 36320466), (1456, 35921340), (1462, 35773920), (1470, 35579232), (1505, 34751808), (1512, 34590920), (1521, 34386240), (1530, 34183968), (1547, 33808320), (1548, 33786480), (1560, 33526584), (1568, 33355530), (1632, 32047470), (1638, 31930080), (1666, 31393440), (1677, 31187520), (1680, 31131828), (1690, 30947616), (1720, 30407832), (1728, 30267055), (1755, 29801408), (1764, 29649360), (1768, 29582280), (1785, 29300544), (1806, 28959840), (1820, 28737072), (1836, 28486640), (1872, 27938820), (1890, 27672736), (1904, 27469260), (1911, 27368640), (1935, 27029184), (1960, 26684424), (1989, 26295360), (2016, 25943190), (2028, 25789680), (2040, 25637976), (2064, 25339860), (2080, 25144938), (2107, 24822720), (2142, 24417120), (2160, 24213644), (2184, 23947560), (2193, 23849280), (2205, 23719488), (2210, 23665824), (2236, 23390640), (2240, 23348871), (2295, 22789312), (2322, 22524320), (2340, 22351056), (2352, 22237020), (2366, 22105440), (2380, 21975408), (2408, 21719880), (2448, 21364980), (2457, 21286720), (2496, 20954115), (2499, 20928960), (2520, 20754552), (2535, 20631744), (2548, 20526480), (2580, 20271888), (2646, 19766240), (2652, 19721520), (2704, 19342260), (2709, 19306560), (2720, 19228482), (2730, 19158048), (2752, 19004895), (2795, 18712512), (2808, 18625880), (2856, 18312840), (2873, 18204480), (2880, 18160233), (2912, 17960670), (2924, 17886960), (2940, 17789616), (3010, 17375904), (3024, 17295460), (3042, 17193120), (3060, 17091984), (3094, 16904160), (3096, 16893240), (3120, 16763292), (3136, 16677765), (3185, 16421184), (3213, 16278080), (3264, 16023735), (3276, 15965040), (3315, 15777216), (3332, 15696720), (3354, 15593760), (3360, 15565914), (3380, 15473808), (3440, 15203916), (3510, 14900704), (3528, 14824680), (3536, 14791140), (3549, 14736960), (3570, 14650272), (3612, 14479920), (3640, 14368536), (3655, 14309568), (3672, 14243320), (3744, 13969410), (3780, 13836368), (3808, 13734630), (3822, 13684320), (3870, 13514592), (3913, 13366080), (3920, 13342212), (3978, 13147680), (4032, 12971595), (4056, 12894840), (4080, 12818988), (4095, 12772032), (4128, 12669930), (4160, 12572469), (4165, 12557376), (4214, 12411360), (4284, 12208560), (4320, 12106822), (4368, 11973780), (4386, 11924640), (4410, 11859744), (4420, 11832912), (4472, 11695320), (4515, 11583936), (4563, 11462080), (4590, 11394656), (4641, 11269440), (4644, 11262160), (4680, 11175528), (4704, 11118510), (4732, 11052720), (4760, 10987704), (4816, 10859940), (4896, 10682490), (4914, 10643360), (4998, 10464480), (5031, 10395840), (5040, 10377276), (5070, 10315872), (5096, 10263240), (5117, 10221120), (5160, 10135944), (5292, 9883120), (5304, 9860760), (5355, 9766848), (5408, 9671130), (5418, 9653280), (5440, 9614241), (5460, 9579024), (5590, 9356256), (5616, 9312940), (5712, 9156420), (5733, 9122880), (5746, 9102240), (5805, 9009728), (5824, 8980335), (5848, 8943480), (5880, 8894808), (5915, 8842176), (5967, 8765120), (6020, 8687952), (6048, 8647730), (6084, 8596560), (6120, 8545992), (6188, 8452080), (6192, 8446620), (6240, 8381646), (6321, 8274240), (6370, 8210592), (6426, 8139040), (6552, 7982520), (6579, 7949760), (6615, 7906496), (6630, 7888608), (6664, 7848360), (6708, 7796880), (6720, 7782957), (6760, 7736904), (6880, 7601958), (7020, 7450352), (7056, 7412340), (7072, 7395570), (7098, 7368480), (7140, 7325136), (7224, 7239960), (7267, 7197120), (7280, 7184268), (7310, 7154784), (7344, 7121660), (7488, 6984705), (7497, 6976320), (7560, 6918184), (7605, 6877248), (7616, 6867315), (7644, 6842160), (7735, 6761664), (7740, 6757296), (7826, 6683040), (7840, 6671106), (7956, 6573840), (8112, 6447420), (8127, 6435520), (8160, 6409494), (8190, 6386016), (8256, 6334965), (8281, 6315840), (8330, 6278688), (8385, 6237504), (8428, 6205680), (8568, 6104280), (8619, 6068160), (8640, 6053411), (8736, 5986890), (8772, 5962320), (8820, 5929872), (8840, 5916456), (8944, 5847660), (9030, 5791968), (9126, 5731040), (9180, 5697328), (9282, 5634720), (9288, 5631080), (9360, 5587764), (9408, 5559255), (9464, 5526360), (9503, 5503680), (9520, 5493852), (9555, 5473728), (9632, 5429970), (9792, 5341245), (9828, 5321680), (9945, 5259072), (9996, 5232240), (10062, 5197920), (10080, 5188638), (10140, 5157936), (10192, 5131620), (10234, 5110560), (10320, 5067972), (10535, 4964544), (10584, 4941560), (10608, 4930380), (10647, 4912320), (10710, 4883424), (10816, 4835565), (10829, 4829760), (10836, 4826640), (10920, 4789512), (10965, 4769856), (11180, 4678128), (11232, 4656470), (11424, 4578210), (11466, 4561440), (11492, 4551120), (11610, 4504864), (11696, 4471740), (11739, 4455360), (11760, 4447404), (11830, 4421088), (11934, 4382560), (12040, 4343976), (12096, 4323865), (12168, 4298280), (12240, 4272996), (12285, 4257344), (12376, 4226040), (12384, 4223310), (12480, 4190823), (12495, 4185792), (12642, 4137120), (12740, 4105296), (12852, 4069520), (13104, 3991260), (13158, 3974880), (13230, 3953248), (13260, 3944304), (13328, 3924180), (13416, 3898440), (13520, 3868452), (13545, 3861312), (13760, 3800979), (13923, 3756480), (14040, 3725176), (14112, 3706170), (14144, 3697785), (14196, 3684240), (14280, 3662568), (14365, 3640896), (14448, 3619980), (14534, 3598560), (14560, 3592134), (14620, 3577392), (14688, 3560830), (14994, 3488160), (15093, 3465280), (15120, 3459092), (15210, 3438624), (15288, 3421080), (15351, 3407040), (15470, 3380832), (15480, 3378648), (15652, 3341520), (15680, 3335553), (15912, 3286920), (16065, 3255616), (16224, 3223710), (16254, 3217760), (16320, 3204747), (16380, 3193008), (16562, 3157920), (16660, 3139344), (16770, 3118752), (16856, 3102840), (17136, 3052140), (17199, 3040960), (17238, 3034080), (17472, 2993445), (17544, 2981160), (17640, 2964936), (17680, 2958228), (17745, 2947392), (17888, 2923830), (18060, 2895984), (18252, 2865520), (18360, 2848664), (18564, 2817360), (18576, 2815540), (18720, 2793882), (18928, 2763180), (18963, 2758080), (19006, 2751840), (19040, 2746926), (19110, 2736864), (19264, 2714985), (19565, 2673216), (19656, 2660840), (19737, 2649920), (19890, 2629536), (19992, 2616120), (20111, 2600640), (20124, 2598960), (20160, 2594319), (20280, 2578968), (20384, 2565810), (20468, 2555280), (20640, 2533986), (21070, 2482272), (21168, 2470780), (21216, 2465190), (21294, 2456160), (21420, 2441712), (21658, 2414880), (21672, 2413320), (21801, 2399040), (21840, 2394756), (21930, 2384928), (22360, 2339064), (22464, 2328235), (22491, 2325440), (22815, 2292416), (22848, 2289105), (22932, 2280720), (22984, 2275560), (23205, 2253888), (23220, 2252432), (23392, 2235870), (23478, 2227680), (23520, 2223702), (23660, 2210544), (23868, 2191280), (24080, 2171988), (24336, 2149140), (24480, 2136498), (24570, 2128672), (24752, 2113020), (24768, 2111655), (24843, 2105280), (24990, 2092896), (25155, 2079168), (25284, 2068560), (25480, 2052648), (25585, 2044224), (25704, 2034760), (25857, 2022720), (26208, 1995630), (26316, 1987440), (26460, 1976624), (26520, 1972152), (26656, 1962090), (26832, 1949220), (27040, 1934226), (27090, 1930656), (27391, 1909440), (27846, 1878240), (28080, 1862588), (28224, 1853085), (28392, 1842120), (28509, 1834560), (28560, 1831284), (28665, 1824576), (28730, 1820448), (28896, 1809990), (29068, 1799280), (29120, 1796067), (29240, 1788696), (29376, 1780415), (29835, 1753024), (29988, 1744080), (30186, 1732640), (30240, 1729546), (30420, 1719312), (30576, 1710540), (30702, 1703520), (30940, 1690416), (30960, 1689324), (31304, 1670760), (31605, 1654848), (31824, 1643460), (31941, 1637440), (32130, 1627808), (32448, 1611855), (32487, 1609920), (32508, 1608880), (32760, 1596504), (32895, 1589952), (33124, 1578960), (33320, 1569672), (33540, 1559376), (33712, 1551420), (34272, 1526070), (34398, 1520480), (34476, 1517040), (35088, 1490580), (35217, 1485120), (35280, 1482468), (35360, 1479114), (35490, 1473696), (35776, 1461915), (35819, 1460160), (36120, 1447992), (36335, 1439424), (36504, 1432760), (36720, 1424332), (37128, 1408680), (37152, 1407770), (37440, 1396941), (37485, 1395264), (37856, 1381590), (37926, 1379040), (38012, 1375920), (38080, 1373463), (38220, 1368432), (39130, 1336608), (39312, 1330420), (39474, 1324960), (39780, 1314768), (39984, 1308060), (40222, 1300320), (40248, 1299480), (40560, 1289484), (40635, 1287104), (40768, 1282905), (40936, 1277640), (41280, 1266993), (41405, 1263168), (41769, 1252160), (42140, 1241136), (42336, 1235390), (42432, 1232595), (42588, 1228080), (42840, 1220856), (43095, 1213632), (43316, 1207440), (43344, 1206660), (43602, 1199520), (43680, 1197378), (43860, 1192464), (44720, 1169532), (44982, 1162720), (45630, 1146208), (45864, 1140360), (45968, 1137780), (46053, 1135680), (46410, 1126944), (46440, 1126216), (46784, 1117935), (46956, 1113840), (47040, 1111851), (47320, 1105272), (47515, 1100736), (47736, 1095640), (48160, 1085994), (48672, 1074570), (48960, 1068249), (49140, 1064336), (49504, 1056510), (49686, 1052640), (49980, 1046448), (50310, 1039584), (50568, 1034280), (50869, 1028160), (50960, 1026324), (51170, 1022112), (51408, 1017380), (51714, 1011360), (52416, 997815), (52632, 993720), (52920, 988312), (53040, 986076), (53235, 982464), (53312, 981045), (53664, 974610), (54080, 967113), (54145, 965952), (54180, 965328), (54782, 954720), (55692, 939120), (56160, 931294), (56784, 921060), (56889, 919360), (57018, 917280), (57120, 915642), (57330, 912288), (57460, 910224), (57792, 904995), (58136, 899640), (58480, 894348), (58695, 891072), (59670, 876512), (59976, 872040), (60333, 866880), (60372, 866320), (60480, 864773), (60840, 859656), (61152, 855270), (61404, 851760), (61880, 845208), (61920, 844662), (62608, 835380), (63210, 827424), (63648, 821730), (63882, 818720), (64260, 813904), (64974, 804960), (65016, 804440), (65403, 799680), (65520, 798252), (65790, 794976), (66248, 789480), (66521, 786240), (66640, 784836), (67080, 779688), (67424, 775710), (68544, 763035), (68796, 760240), (68952, 758520), (69615, 751296), (70176, 745290), (70434, 742560), (70560, 741234), (70720, 739557), (70980, 736848), (71638, 730080), (72240, 723996), (72670, 719712), (73008, 716380), (73440, 712166), (74256, 704340), (74304, 703885), (74529, 701760), (74970, 697632), (75465, 693056), (75712, 690795), (75852, 689520), (76024, 687960), (76440, 684216), (76755, 681408), (77571, 674240), (78260, 668304), (78624, 665210), (78948, 662480), (79560, 657384), (79968, 654030), (80444, 650160), (80496, 649740), (81120, 644742), (81270, 643552), (81872, 638820), (82173, 636480), (82810, 631584), (83538, 626080), (84280, 620568), (84672, 617695), (85176, 614040), (85527, 611520), (85680, 610428), (85995, 608192), (86190, 606816), (86632, 603720), (86688, 603330), (87204, 599760), (87360, 598689), (87720, 596232), (89440, 584766), (89964, 581360), (91260, 573104), (91728, 570180), (91936, 568890), (92106, 567840), (92820, 563472), (92880, 563108), (93912, 556920), (94640, 552636), (94815, 551616), (95030, 550368), (95472, 547820), (96320, 542997), (97344, 537285), (97461, 536640), (98280, 532168), (98685, 529984), (99008, 528255), (99372, 526320), (99960, 523224), (100555, 520128), (100620, 519792), (101136, 517140), (101738, 514080), (101920, 513162), (102340, 511056), (102816, 508690), (103428, 505680), (105264, 496860), (105651, 495040), (105840, 494156), (106080, 493038), (106470, 491232), (107328, 487305), (107457, 486720), (108290, 482976), (108360, 482664), (109005, 479808), (109564, 477360), (111384, 469560), (112320, 465647), (112455, 465088), (113568, 460530), (113778, 459680), (114036, 458640), (114240, 457821), (114660, 456144), (114920, 455112), (116272, 449820), (116960, 447174), (117390, 445536), (119340, 438256), (119952, 436020), (120666, 433440), (120744, 433160), (121680, 429828), (122304, 427635), (122808, 425880), (123539, 423360), (123760, 422604), (123840, 422331), (124215, 421056), (125216, 417690), (126420, 413712), (127296, 410865), (127764, 409360), (128520, 406952), (129285, 404544), (129948, 402480), (130032, 402220), (130806, 399840), (131040, 399126), (131580, 397488), (132496, 394740), (133042, 393120), (133280, 392418), (134160, 389844), (134848, 387855), (136955, 381888), (137592, 380120), (137904, 379260), (138159, 378560), (139230, 375648), (140352, 372645), (140777, 371520), (140868, 371280), (141120, 370617), (141960, 368424), (142545, 366912), (143276, 365040), (144480, 361998), (145340, 359856), (146016, 358190), (146880, 356083), (148512, 352170), (149058, 350880), (149940, 348816), (150930, 346528), (151704, 344760), (152048, 343980), (152607, 342720), (152880, 342108), (153510, 340704), (155142, 337120), (156520, 334152), (157248, 332605), (157896, 331240), (159120, 328692), (159705, 327488), (159936, 327015), (160888, 325080), (160992, 324870), (162240, 322371), (162435, 321984), (162540, 321776), (163744, 319410), (164346, 318240), (165620, 315792), (167076, 313040), (168560, 310284), (170352, 307020), (171054, 305760), (171360, 305214), (171990, 304096), (172380, 303408), (173264, 301860), (173376, 301665), (174408, 299880), (175440, 298116), (176085, 297024), (178880, 292383), (179095, 292032), (179928, 290680), (180999, 288960), (182520, 286552), (183456, 285090), (183872, 284445), (184212, 283920), (185640, 281736), (185760, 281554), (187824, 278460), (189280, 276318), (189630, 275808), (190060, 275184), (190944, 273910), (194922, 268320), (196209, 266560), (196560, 266084), (197370, 264992), (198744, 263160), (199563, 262080), (199920, 261612), (201110, 260064), (201240, 259896), (202272, 258570), (203476, 257040), (203840, 256581), (204680, 255528), (205632, 254345), (206856, 252840), (208845, 250432), (210528, 248430), (211302, 247520), (211680, 247078), (212160, 246519), (212940, 245616), (214914, 243360), (216580, 241488), (216720, 241332), (218010, 239904), (219128, 238680), (222768, 234780), (223587, 233920), (224910, 232544), (227136, 230265), (227556, 229840), (228072, 229320)]