324147011760

素因数分解:

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

素因数の和:126

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 26, 27, 30, 33, 34, 36, 38, 39, 40, 44, 45, 48, 51, 52, 54, 55, 57, 60, 65, 66, 68, 72, 76, 78, 80, 81, 85, 88, 90, 95, 99, 102, 104, 108, 110, 114, 117, 120, 130, 132, 135, 136, 143, 144, 152, 153, 156, 162, 165, 170, 171, 176, 180, 187, 190, 195, 198, 204, 208, 209, 216, 220, 221, 228, 234, 240, 243, 247, 255, 260, 264, 270, 272, 285, 286, 297, 304, 306, 312, 323, 324, 330, 340, 342, 351, 360, 361, 374, 380, 390, 396, 405, 408, 418, 429, 432, 440, 442, 456, 459, 468, 486, 494, 495, 510, 513, 520, 528, 540, 561, 570, 572, 585, 594, 612, 624, 627, 646, 648, 660, 663, 680, 684, 702, 715, 720, 722, 741, 748, 760, 765, 780, 792, 810, 816, 836, 855, 858, 880, 884, 891, 912, 918, 935, 936, 969, 972, 988, 990, 1020, 1026, 1040, 1045, 1053, 1080, 1083, 1105, 1122, 1140, 1144, 1170, 1188, 1215, 1224, 1235, 1254, 1287, 1292, 1296, 1320, 1326, 1360, 1368, 1377, 1404, 1430, 1444, 1482, 1485, 1496, 1520, 1530, 1539, 1560, 1584, 1615, 1620, 1672, 1683, 1710, 1716, 1755, 1768, 1782, 1805, 1836, 1870, 1872, 1881, 1938, 1944, 1976, 1980, 1989, 2040, 2052, 2090, 2106, 2145, 2160, 2166, 2210, 2223, 2244, 2280, 2288, 2295, 2340, 2376, 2430, 2431, 2448, 2470, 2508, 2565, 2574, 2584, 2640, 2652, 2673, 2717, 2736, 2754, 2805, 2808, 2860, 2888, 2907, 2964, 2970, 2992, 3060, 3078, 3120, 3135, 3159, 3230, 3240, 3249, 3315, 3344, 3366, 3420, 3432, 3510, 3536, 3553, 3564, 3610, 3672, 3705, 3740, 3762, 3861, 3876, 3888, 3952, 3960, 3971, 3978, 4080, 4104, 4131, 4180, 4199, 4212, 4290, 4332, 4420, 4446, 4455, 4488, 4560, 4590, 4617, 4680, 4693, 4752, 4845, 4860, 4862, 4940, 5016, 5049, 5130, 5148, 5168, 5265, 5304, 5346, 5415, 5434, 5508, 5610, 5616, 5643, 5720, 5776, 5814, 5928, 5940, 5967, 6120, 6137, 6156, 6270, 6318, 6435, 6460, 6480, 6498, 6630, 6669, 6732, 6840, 6859, 6864, 6885, 7020, 7106, 7128, 7220, 7293, 7344, 7410, 7480, 7524, 7695, 7722, 7752, 7920, 7942, 7956, 8151, 8208, 8262, 8360, 8398, 8415, 8424, 8580, 8664, 8721, 8840, 8892, 8910, 8976, 9180, 9234, 9360, 9386, 9405, 9690, 9720, 9724, 9747, 9880, 9945, 10032, 10098, 10260, 10296, 10530, 10608, 10659, 10692, 10830, 10868, 11016, 11115, 11220, 11286, 11440, 11583, 11628, 11856, 11880, 11913, 11934, 12155, 12240, 12274, 12312, 12540, 12597, 12636, 12870, 12920, 12996, 13260, 13338, 13365, 13464, 13585, 13680, 13718, 13770, 14040, 14079, 14212, 14256, 14440, 14535, 14586, 14820, 14960, 15048, 15147, 15390, 15444, 15504, 15795, 15884, 15912, 16245, 16302, 16524, 16720, 16796, 16830, 16848, 16929, 17160, 17328, 17442, 17680, 17765, 17784, 17820, 17901, 18360, 18411, 18468, 18772, 18810, 19305, 19380, 19440, 19448, 19494, 19760, 19855, 19890, 20007, 20196, 20520, 20577, 20592, 20655, 20995, 21060, 21318, 21384, 21660, 21736, 21879, 22032, 22230, 22440, 22572, 23085, 23166, 23256, 23465, 23760, 23826, 23868, 24310, 24453, 24548, 24624, 25080, 25194, 25245, 25272, 25740, 25840, 25992, 26163, 26520, 26676, 26730, 26928, 27170, 27436, 27540, 28080, 28158, 28215, 28424, 28880, 29070, 29172, 29241, 29640, 29835, 30096, 30294, 30685, 30780, 30888, 31590, 31768, 31824, 31977, 32490, 32604, 33048, 33345, 33592, 33660, 33858, 34295, 34320, 34749, 34884, 35530, 35568, 35640, 35739, 35802, 36465, 36720, 36822, 36936, 37544, 37620, 37791, 38610, 38760, 38896, 38988, 39710, 39780, 40014, 40392, 40755, 41040, 41154, 41310, 41990, 42120, 42237, 42636, 42768, 43320, 43472, 43605, 43758, 44460, 44880, 45144, 45441, 46170, 46189, 46332, 46512, 46930, 47652, 47736, 48620, 48735, 48906, 49096, 50160, 50388, 50490, 50544, 50787, 51480, 51623, 51984, 52326, 53040, 53295, 53352, 53460, 53703, 54340, 54872, 55080, 55233, 56316, 56430, 56848, 57915, 58140, 58344, 58482, 59280, 59565, 59670, 60021, 60588, 61370, 61560, 61731, 61776, 62985, 63180, 63536, 63954, 64980, 65208, 65637, 66096, 66690, 67184, 67320, 67507, 67716, 68590, 69498, 69768, 70395, 71060, 71280, 71478, 71604, 72930, 73359, 73644, 73872, 75088, 75240, 75449, 75582, 75735, 77220, 77520, 77976, 78489, 79420, 79560, 79781, 80028, 80784, 81510, 82308, 82620, 83980, 84240, 84474, 84645, 85272, 86640, 87210, 87516, 87723, 88920, 89167, 89505, 90288, 90882, 92055, 92340, 92378, 92664, 93860, 95304, 95472, 95931, 97240, 97470, 97812, 98192, 100035, 100776, 100980, 101574, 102885, 102960, 103246, 104652, 106590, 106704, 106920, 107217, 107406, 108680, 109395, 109744, 110160, 110466, 112632, 112860, 113373, 115830, 116280, 116603, 116688, 116964, 119130, 119340, 120042, 121176, 122265, 122740, 123120, 123462, 125970, 126360, 126711, 127908, 129960, 130416, 130815, 131274, 133380, 134640, 135014, 135432, 137180, 138567, 138996, 139536, 140790, 142120, 142956, 143208, 145860, 146205, 146718, 147288, 150480, 150898, 151164, 151470, 154440, 154869, 155952, 156978, 158840, 159120, 159562, 159885, 160056, 163020, 164616, 165240, 165699, 167960, 168948, 169290, 170544, 173745, 174420, 175032, 175446, 177840, 178334, 178695, 179010, 181764, 184110, 184680, 184756, 185193, 185328, 187720, 188955, 190608, 191862, 194480, 194940, 195624, 196911, 200070, 201552, 201960, 202521, 203148, 205770, 206492, 209304, 211185, 213180, 213840, 214434, 214812, 217360, 218790, 220077, 220932, 225264, 225720, 226347, 226746, 227205, 230945, 231660, 232560, 233206, 233928, 238260, 238680, 239343, 240084, 242352, 244530, 245480, 246924, 251940, 252720, 253422, 253935, 255816, 258115, 259920, 261630, 262548, 266760, 267501, 268515, 270028, 270864, 274360, 276165, 277134, 277992, 281580, 284240, 285912, 286416, 287793, 291720, 292410, 293436, 294576, 300105, 301796, 302328, 302940, 308655, 308880, 309738, 313956, 317680, 319124, 319770, 320112, 321651, 326040, 328185, 329232, 330480, 331398, 335920, 337535, 337896, 338580, 340119, 347490, 348840, 349809, 350064, 350892, 356668, 357390, 358020, 363528, 366795, 368220, 369360, 369512, 370386, 375440, 377245, 377910, 380133, 383724, 389880, 391248, 392445, 393822, 398905, 400140, 403920, 405042, 406296, 411540, 412984, 415701, 418608, 422370, 426360, 428868, 429624, 437580, 438615, 440154, 441864, 445835, 451440, 452694, 453492, 454410, 461890, 463320, 464607, 466412, 467856, 476520, 477360, 478686, 479655, 480168, 489060, 490960, 493848, 497097, 503880, 506844, 507870, 511632, 516230, 523260, 525096, 533520, 535002, 536085, 537030, 540056, 548720, 552330, 554268, 555579, 555984, 563160, 566865, 571824, 575586, 583015, 583440, 584820, 586872, 590733, 600210, 603592, 604656, 605880, 607563, 617310, 619476, 627912, 633555, 638248, 639540, 643302, 652080, 656370, 660231, 662796, 675070, 675792, 677160, 679041, 680238, 692835, 694980, 697680, 699618, 701784, 713336, 714780, 716040, 718029, 727056, 733590, 736440, 739024, 740772, 754490, 755820, 760266, 767448, 774345, 779760, 784890, 787644, 797810, 800280, 802503, 810084, 812592, 823080, 825968, 828495, 831402, 844740, 852720, 857736, 859248, 863379, 875160, 877230, 877591, 880308, 883728, 891670, 905388, 906984, 908820, 923780, 925965, 926640, 929214, 932824, 953040, 957372, 959310, 960336, 964953, 978120, 980837, 984555, 987696, 994194, 1007760, 1012605, 1013688, 1015740, 1020357, 1032460, 1046520, 1049427, 1050192, 1070004, 1072170, 1074060, 1080112, 1100385, 1104660, 1108536, 1111158, 1126320, 1131735, 1133730, 1140399, 1151172, 1166030, 1169640, 1173744, 1181466, 1196715, 1200420, 1207184, 1211760, 1215126, 1234620, 1238952, 1247103, 1255824, 1267110, 1276496, 1279080, 1282633, 1286604, 1312740, 1320462, 1325592, 1337505, 1350140, 1354320, 1358082, 1360476, 1385670, 1389960, 1393821, 1399236, 1403568, 1426672, 1429560, 1432080, 1436058, 1438965, 1467180, 1472880, 1481544, 1491291, 1508980, 1511640, 1515839, 1520532, 1534896, 1548690, 1569780, 1575288, 1595620, 1600560, 1605006, 1608255, 1620168, 1646160, 1656990, 1662804, 1666737, 1689480, 1700595, 1715472, 1726758, 1749045, 1750320, 1754460, 1755182, 1760616, 1783340, 1810776, 1813968, 1817640, 1822689, 1847560, 1851930, 1858428, 1865648, 1900665, 1914744, 1918620, 1929906, 1956240, 1961674, 1969110, 1988388, 2025210, 2027376, 2031480, 2037123, 2040714, 2064920, 2078505, 2093040, 2098854, 2140008, 2144340, 2148120, 2154087, 2200770, 2209320, 2217072, 2222316, 2263470, 2267460, 2280798, 2302344, 2323035, 2332060, 2339280, 2362932, 2393430, 2400840, 2407509, 2430252, 2469240, 2477904, 2485485, 2494206, 2534220, 2558160, 2565266, 2573208, 2625480, 2632773, 2640924, 2651184, 2675010, 2700280, 2716164, 2720952, 2771340, 2777895, 2779920, 2787642, 2798472, 2859120, 2872116, 2877930, 2934360, 2942511, 2953665, 2963088, 2982582, 3017960, 3023280, 3031678, 3037815, 3041064, 3097380, 3139560, 3148281, 3150576, 3191240, 3210012, 3216510, 3240336, 3301155, 3313980, 3325608, 3333474, 3378960, 3395205, 3401190, 3453516, 3498090, 3508920, 3510364, 3521232, 3566680, 3590145, 3621552, 3635280, 3645378, 3695120, 3703860, 3716856, 3741309, 3801330, 3829488, 3837240, 3847899, 3859812, 3923348, 3938220, 3976776, 4012515, 4050420, 4062960, 4074246, 4081428, 4129840, 4157010, 4181463, 4197708, 4280016, 4288680, 4296240, 4308174, 4316895, 4387955, 4401540, 4418640, 4444632, 4526940, 4534920, 4547517, 4561596, 4604688, 4646070, 4664120, 4725864, 4786860, 4801680, 4815018, 4824765, 4860504, 4904185, 4938480, 4970970, 4988412, 5068440, 5101785, 5130532, 5146416, 5247135, 5250960, 5265546, 5281848, 5350020, 5400560, 5432328, 5441904, 5468067, 5542680, 5555790, 5575284, 5596944, 5701995, 5744232, 5755860, 5868720, 5885022, 5907330, 5965164, 6035920, 6063356, 6075630, 6082128, 6111369, 6194760, 6235515, 6279120, 6296562, 6382480, 6413165, 6420024, 6433020, 6462261, 6602310, 6627960, 6651216, 6666948, 6790410, 6802380, 6907032, 6969105, 6996180, 7017840, 7020728, 7133360, 7180290, 7222527, 7290756, 7407720, 7433712, 7456455, 7482618, 7579195, 7602660, 7674480, 7695798, 7719624, 7846696, 7876440, 7898319, 7953552, 8025030, 8100840, 8148492, 8162856, 8314020, 8333685, 8362926, 8395416, 8577360, 8616348, 8633790, 8775910, 8803080, 8827533, 8889264, 9053880, 9069840, 9095034, 9113445, 9123192, 9292140, 9328240, 9444843, 9451728, 9573720, 9630036, 9649530, 9721008, 9808370, 9941940, 9976824, 10136880, 10185615, 10203570, 10261064, 10494270, 10531092, 10563696, 10700040, 10770435, 10864656, 10936134, 11085360, 11111580, 11150568, 11223927, 11403990, 11488464, 11511720, 11543697, 11770044, 11814660, 11930328, 12037545, 12126712, 12151260, 12222738, 12389520, 12471030, 12544389, 12593124, 12826330, 12840048, 12866040, 12924522, 13163865, 13204620, 13255920, 13333896, 13580820, 13604760, 13642551, 13814064, 13938210, 13992360, 14041456, 14360580, 14445054, 14581512, 14712555, 14815440, 14912910, 14965236, 15158390, 15205320, 15391596, 15439248, 15693392, 15741405, 15752880, 15796638, 16050060, 16201680, 16296984, 16325712, 16404201, 16628040, 16667370, 16674229, 16725852, 16790832, 17232696, 17267580, 17551820, 17606160, 17655066, 18107760, 18190068, 18226890, 18246384, 18334107, 18584280, 18706545, 18889686, 19147440, 19239495, 19260072, 19299060, 19386783, 19616740, 19883880, 19953648, 20371230, 20407140, 20522128, 20907315, 20988540, 21062184, 21400080, 21540870, 21667581, 21872268, 22223160, 22301136, 22447854, 22737585, 22807980, 23023440, 23087394, 23540088, 23629320, 23694957, 23860656, 24075090, 24253424, 24302520, 24445476, 24942060, 25088778, 25186248, 25652660, 25732080, 25849044, 26327730, 26409240, 26482599, 26667792, 27161640, 27209520, 27285102, 27340335, 27876420, 27984720, 28334529, 28721160, 28890108, 29163024, 29425110, 29825820, 29930472, 30316780, 30410640, 30556845, 30783192, 31482810, 31593276, 32100120, 32311305, 32593968, 32808402, 33256080, 33334740, 33348458, 33451704, 34465392, 34535160, 34631091, 35103640, 35310132, 36112635, 36380136, 36453780, 36668214, 37168560, 37413090, 37779372, 38478990, 38520144, 38598120, 38773566, 39233480, 39491595, 39767760, 40742460, 40814280, 40927653, 41814630, 41977080, 42124368, 43081740, 43335162, 43744536, 44137665, 44446320, 44895708, 45475170, 45615960, 46174788, 47080176, 47224215, 47258640, 47389914, 48150180, 48605040, 48890952, 49884120, 50022687, 50177556, 50372496, 51305320, 51698088, 52655460, 52818480, 52965198, 54323280, 54570204, 54680670, 55752840, 56119635, 56669058, 57442320, 57718485, 57780216, 58850220, 59651640, 59860944, 60633560, 61113690, 61566384, 62721945, 62965620, 63186552, 64200240, 64622610, 65616804, 66669480, 66696916, 66903408, 68212755, 69070320, 69262182, 70207280, 70620264, 71084871, 72225270, 72760272, 72907560, 73336428, 74826180, 75558744, 76957980, 77196240, 77547132, 78466960, 78983190, 79447797, 81484920, 81628560, 81855306, 82021005, 83371145, 83629260, 83954160, 86163480, 86670324, 87489072, 88275330, 89791416, 90950340, 91231920, 91670535, 92349576, 94448430, 94779828, 96300360, 96933915, 97781904, 99768240, 100045374, 100355112, 102610640, 103396176, 103893273, 105310920, 105930396, 108337905, 109140408, 109361340, 111505680, 112239270, 113338116, 115436970, 115560432, 117700440, 118474785, 119303280, 121267120, 122227380, 122782959, 125443890, 125931240, 126373104, 129245220, 131233608, 132412995, 133338960, 133393832, 136425510, 138524364, 141240528, 141672645, 142169742, 144450540, 145815120, 146672856, 149652360, 150068061, 151117488, 153915960, 155094264, 157966380, 158895594, 162969840, 163710612, 164042010, 166742290, 167258520, 172326960, 173155455, 173340648, 176550660, 179582832, 181900680, 183341070, 184699152, 188896860, 189559656, 192600720, 193867830, 200090748, 200710224, 204638265, 207786546, 210621840, 211860792, 213254613, 216675810, 218280816, 218722680, 224478540, 226676232, 230873940, 235400880, 236949570, 238343391, 244454760, 245565918, 250113435, 250887780, 251862480, 258490440, 262467216, 264825990, 266787664, 272851020, 277048728, 283345290, 284339484, 288901080, 293345712, 299304720, 300136122, 307831920, 310188528, 311679819, 315932760, 317791188, 327421224, 328084020, 333484580, 334517040, 346310910, 346681296, 353101320, 355424355, 363801360, 366682140, 368348877, 377793720, 379119312, 387735660, 397238985, 400181496, 409276530, 415573092, 423721584, 426509226, 433351620, 437445360, 448957080, 450204183, 453352464, 461747880, 473899140, 476686782, 488909520, 491131836, 500226870, 501775560, 516980880, 519466365, 529651980, 545702040, 554097456, 566690580, 568678968, 577802160, 600272244, 613914795, 623359638, 631865520, 635582376, 654842448, 656168040, 666969160, 692621820, 706202640, 710848710, 733364280, 736697754, 750340305, 755587440, 775471320, 794477970, 800362992, 818553060, 831146184, 853018452, 866703240, 897914160, 900408366, 923495760, 947798280, 953373564, 982263672, 1000453740, 1003551120, 1038932730, 1059303960, 1066273065, 1091404080, 1133381160, 1137357936, 1191716955, 1200544488, 1227829590, 1246719276, 1271164752, 1312336080, 1333938320, 1350612549, 1385243640, 1421697420, 1466728560, 1473395508, 1500680610, 1550942640, 1558399095, 1588955940, 1637106120, 1662292368, 1706036904, 1733406480, 1800816732, 1841744385, 1895596560, 1906747128, 1964527344, 2000907480, 2077865460, 2118607920, 2132546130, 2251020915, 2266762320, 2383433910, 2401088976, 2455659180, 2493438552, 2701225098, 2770487280, 2843394840, 2946791016, 3001361220, 3116798190, 3177911880, 3274212240, 3412073808, 3601633464, 3683488770, 3813494256, 4001814960, 4051837647, 4155730920, 4265092260, 4502041830, 4766867820, 4911318360, 4986877104, 5402450196, 5686789680, 5893582032, 6002722440, 6233596380, 6355823760, 6753062745, 7203266928, 7366977540, 8103675294, 8311461840, 8530184520, 9004083660, 9533735640, 9822636720, 10804900392, 12005444880, 12467192760, 13506125490, 14733955080, 16207350588, 17060369040, 18008167320, 19067471280, 20259188235, 21609800784, 24934385520, 27012250980, 29467910160, 32414701176, 36016334640, 40518376470, 54024501960, 64829402352, 81036752940, 108049003920, 162073505880, 324147011760]

約数ペア:

[(1, 324147011760), (2, 162073505880), (3, 108049003920), (4, 81036752940), (5, 64829402352), (6, 54024501960), (8, 40518376470), (9, 36016334640), (10, 32414701176), (11, 29467910160), (12, 27012250980), (13, 24934385520), (15, 21609800784), (16, 20259188235), (17, 19067471280), (18, 18008167320), (19, 17060369040), (20, 16207350588), (22, 14733955080), (24, 13506125490), (26, 12467192760), (27, 12005444880), (30, 10804900392), (33, 9822636720), (34, 9533735640), (36, 9004083660), (38, 8530184520), (39, 8311461840), (40, 8103675294), (44, 7366977540), (45, 7203266928), (48, 6753062745), (51, 6355823760), (52, 6233596380), (54, 6002722440), (55, 5893582032), (57, 5686789680), (60, 5402450196), (65, 4986877104), (66, 4911318360), (68, 4766867820), (72, 4502041830), (76, 4265092260), (78, 4155730920), (80, 4051837647), (81, 4001814960), (85, 3813494256), (88, 3683488770), (90, 3601633464), (95, 3412073808), (99, 3274212240), (102, 3177911880), (104, 3116798190), (108, 3001361220), (110, 2946791016), (114, 2843394840), (117, 2770487280), (120, 2701225098), (130, 2493438552), (132, 2455659180), (135, 2401088976), (136, 2383433910), (143, 2266762320), (144, 2251020915), (152, 2132546130), (153, 2118607920), (156, 2077865460), (162, 2000907480), (165, 1964527344), (170, 1906747128), (171, 1895596560), (176, 1841744385), (180, 1800816732), (187, 1733406480), (190, 1706036904), (195, 1662292368), (198, 1637106120), (204, 1588955940), (208, 1558399095), (209, 1550942640), (216, 1500680610), (220, 1473395508), (221, 1466728560), (228, 1421697420), (234, 1385243640), (240, 1350612549), (243, 1333938320), (247, 1312336080), (255, 1271164752), (260, 1246719276), (264, 1227829590), (270, 1200544488), (272, 1191716955), (285, 1137357936), (286, 1133381160), (297, 1091404080), (304, 1066273065), (306, 1059303960), (312, 1038932730), (323, 1003551120), (324, 1000453740), (330, 982263672), (340, 953373564), (342, 947798280), (351, 923495760), (360, 900408366), (361, 897914160), (374, 866703240), (380, 853018452), (390, 831146184), (396, 818553060), (405, 800362992), (408, 794477970), (418, 775471320), (429, 755587440), (432, 750340305), (440, 736697754), (442, 733364280), (456, 710848710), (459, 706202640), (468, 692621820), (486, 666969160), (494, 656168040), (495, 654842448), (510, 635582376), (513, 631865520), (520, 623359638), (528, 613914795), (540, 600272244), (561, 577802160), (570, 568678968), (572, 566690580), (585, 554097456), (594, 545702040), (612, 529651980), (624, 519466365), (627, 516980880), (646, 501775560), (648, 500226870), (660, 491131836), (663, 488909520), (680, 476686782), (684, 473899140), (702, 461747880), (715, 453352464), (720, 450204183), (722, 448957080), (741, 437445360), (748, 433351620), (760, 426509226), (765, 423721584), (780, 415573092), (792, 409276530), (810, 400181496), (816, 397238985), (836, 387735660), (855, 379119312), (858, 377793720), (880, 368348877), (884, 366682140), (891, 363801360), (912, 355424355), (918, 353101320), (935, 346681296), (936, 346310910), (969, 334517040), (972, 333484580), (988, 328084020), (990, 327421224), (1020, 317791188), (1026, 315932760), (1040, 311679819), (1045, 310188528), (1053, 307831920), (1080, 300136122), (1083, 299304720), (1105, 293345712), (1122, 288901080), (1140, 284339484), (1144, 283345290), (1170, 277048728), (1188, 272851020), (1215, 266787664), (1224, 264825990), (1235, 262467216), (1254, 258490440), (1287, 251862480), (1292, 250887780), (1296, 250113435), (1320, 245565918), (1326, 244454760), (1360, 238343391), (1368, 236949570), (1377, 235400880), (1404, 230873940), (1430, 226676232), (1444, 224478540), (1482, 218722680), (1485, 218280816), (1496, 216675810), (1520, 213254613), (1530, 211860792), (1539, 210621840), (1560, 207786546), (1584, 204638265), (1615, 200710224), (1620, 200090748), (1672, 193867830), (1683, 192600720), (1710, 189559656), (1716, 188896860), (1755, 184699152), (1768, 183341070), (1782, 181900680), (1805, 179582832), (1836, 176550660), (1870, 173340648), (1872, 173155455), (1881, 172326960), (1938, 167258520), (1944, 166742290), (1976, 164042010), (1980, 163710612), (1989, 162969840), (2040, 158895594), (2052, 157966380), (2090, 155094264), (2106, 153915960), (2145, 151117488), (2160, 150068061), (2166, 149652360), (2210, 146672856), (2223, 145815120), (2244, 144450540), (2280, 142169742), (2288, 141672645), (2295, 141240528), (2340, 138524364), (2376, 136425510), (2430, 133393832), (2431, 133338960), (2448, 132412995), (2470, 131233608), (2508, 129245220), (2565, 126373104), (2574, 125931240), (2584, 125443890), (2640, 122782959), (2652, 122227380), (2673, 121267120), (2717, 119303280), (2736, 118474785), (2754, 117700440), (2805, 115560432), (2808, 115436970), (2860, 113338116), (2888, 112239270), (2907, 111505680), (2964, 109361340), (2970, 109140408), (2992, 108337905), (3060, 105930396), (3078, 105310920), (3120, 103893273), (3135, 103396176), (3159, 102610640), (3230, 100355112), (3240, 100045374), (3249, 99768240), (3315, 97781904), (3344, 96933915), (3366, 96300360), (3420, 94779828), (3432, 94448430), (3510, 92349576), (3536, 91670535), (3553, 91231920), (3564, 90950340), (3610, 89791416), (3672, 88275330), (3705, 87489072), (3740, 86670324), (3762, 86163480), (3861, 83954160), (3876, 83629260), (3888, 83371145), (3952, 82021005), (3960, 81855306), (3971, 81628560), (3978, 81484920), (4080, 79447797), (4104, 78983190), (4131, 78466960), (4180, 77547132), (4199, 77196240), (4212, 76957980), (4290, 75558744), (4332, 74826180), (4420, 73336428), (4446, 72907560), (4455, 72760272), (4488, 72225270), (4560, 71084871), (4590, 70620264), (4617, 70207280), (4680, 69262182), (4693, 69070320), (4752, 68212755), (4845, 66903408), (4860, 66696916), (4862, 66669480), (4940, 65616804), (5016, 64622610), (5049, 64200240), (5130, 63186552), (5148, 62965620), (5168, 62721945), (5265, 61566384), (5304, 61113690), (5346, 60633560), (5415, 59860944), (5434, 59651640), (5508, 58850220), (5610, 57780216), (5616, 57718485), (5643, 57442320), (5720, 56669058), (5776, 56119635), (5814, 55752840), (5928, 54680670), (5940, 54570204), (5967, 54323280), (6120, 52965198), (6137, 52818480), (6156, 52655460), (6270, 51698088), (6318, 51305320), (6435, 50372496), (6460, 50177556), (6480, 50022687), (6498, 49884120), (6630, 48890952), (6669, 48605040), (6732, 48150180), (6840, 47389914), (6859, 47258640), (6864, 47224215), (6885, 47080176), (7020, 46174788), (7106, 45615960), (7128, 45475170), (7220, 44895708), (7293, 44446320), (7344, 44137665), (7410, 43744536), (7480, 43335162), (7524, 43081740), (7695, 42124368), (7722, 41977080), (7752, 41814630), (7920, 40927653), (7942, 40814280), (7956, 40742460), (8151, 39767760), (8208, 39491595), (8262, 39233480), (8360, 38773566), (8398, 38598120), (8415, 38520144), (8424, 38478990), (8580, 37779372), (8664, 37413090), (8721, 37168560), (8840, 36668214), (8892, 36453780), (8910, 36380136), (8976, 36112635), (9180, 35310132), (9234, 35103640), (9360, 34631091), (9386, 34535160), (9405, 34465392), (9690, 33451704), (9720, 33348458), (9724, 33334740), (9747, 33256080), (9880, 32808402), (9945, 32593968), (10032, 32311305), (10098, 32100120), (10260, 31593276), (10296, 31482810), (10530, 30783192), (10608, 30556845), (10659, 30410640), (10692, 30316780), (10830, 29930472), (10868, 29825820), (11016, 29425110), (11115, 29163024), (11220, 28890108), (11286, 28721160), (11440, 28334529), (11583, 27984720), (11628, 27876420), (11856, 27340335), (11880, 27285102), (11913, 27209520), (11934, 27161640), (12155, 26667792), (12240, 26482599), (12274, 26409240), (12312, 26327730), (12540, 25849044), (12597, 25732080), (12636, 25652660), (12870, 25186248), (12920, 25088778), (12996, 24942060), (13260, 24445476), (13338, 24302520), (13365, 24253424), (13464, 24075090), (13585, 23860656), (13680, 23694957), (13718, 23629320), (13770, 23540088), (14040, 23087394), (14079, 23023440), (14212, 22807980), (14256, 22737585), (14440, 22447854), (14535, 22301136), (14586, 22223160), (14820, 21872268), (14960, 21667581), (15048, 21540870), (15147, 21400080), (15390, 21062184), (15444, 20988540), (15504, 20907315), (15795, 20522128), (15884, 20407140), (15912, 20371230), (16245, 19953648), (16302, 19883880), (16524, 19616740), (16720, 19386783), (16796, 19299060), (16830, 19260072), (16848, 19239495), (16929, 19147440), (17160, 18889686), (17328, 18706545), (17442, 18584280), (17680, 18334107), (17765, 18246384), (17784, 18226890), (17820, 18190068), (17901, 18107760), (18360, 17655066), (18411, 17606160), (18468, 17551820), (18772, 17267580), (18810, 17232696), (19305, 16790832), (19380, 16725852), (19440, 16674229), (19448, 16667370), (19494, 16628040), (19760, 16404201), (19855, 16325712), (19890, 16296984), (20007, 16201680), (20196, 16050060), (20520, 15796638), (20577, 15752880), (20592, 15741405), (20655, 15693392), (20995, 15439248), (21060, 15391596), (21318, 15205320), (21384, 15158390), (21660, 14965236), (21736, 14912910), (21879, 14815440), (22032, 14712555), (22230, 14581512), (22440, 14445054), (22572, 14360580), (23085, 14041456), (23166, 13992360), (23256, 13938210), (23465, 13814064), (23760, 13642551), (23826, 13604760), (23868, 13580820), (24310, 13333896), (24453, 13255920), (24548, 13204620), (24624, 13163865), (25080, 12924522), (25194, 12866040), (25245, 12840048), (25272, 12826330), (25740, 12593124), (25840, 12544389), (25992, 12471030), (26163, 12389520), (26520, 12222738), (26676, 12151260), (26730, 12126712), (26928, 12037545), (27170, 11930328), (27436, 11814660), (27540, 11770044), (28080, 11543697), (28158, 11511720), (28215, 11488464), (28424, 11403990), (28880, 11223927), (29070, 11150568), (29172, 11111580), (29241, 11085360), (29640, 10936134), (29835, 10864656), (30096, 10770435), (30294, 10700040), (30685, 10563696), (30780, 10531092), (30888, 10494270), (31590, 10261064), (31768, 10203570), (31824, 10185615), (31977, 10136880), (32490, 9976824), (32604, 9941940), (33048, 9808370), (33345, 9721008), (33592, 9649530), (33660, 9630036), (33858, 9573720), (34295, 9451728), (34320, 9444843), (34749, 9328240), (34884, 9292140), (35530, 9123192), (35568, 9113445), (35640, 9095034), (35739, 9069840), (35802, 9053880), (36465, 8889264), (36720, 8827533), (36822, 8803080), (36936, 8775910), (37544, 8633790), (37620, 8616348), (37791, 8577360), (38610, 8395416), (38760, 8362926), (38896, 8333685), (38988, 8314020), (39710, 8162856), (39780, 8148492), (40014, 8100840), (40392, 8025030), (40755, 7953552), (41040, 7898319), (41154, 7876440), (41310, 7846696), (41990, 7719624), (42120, 7695798), (42237, 7674480), (42636, 7602660), (42768, 7579195), (43320, 7482618), (43472, 7456455), (43605, 7433712), (43758, 7407720), (44460, 7290756), (44880, 7222527), (45144, 7180290), (45441, 7133360), (46170, 7020728), (46189, 7017840), (46332, 6996180), (46512, 6969105), (46930, 6907032), (47652, 6802380), (47736, 6790410), (48620, 6666948), (48735, 6651216), (48906, 6627960), (49096, 6602310), (50160, 6462261), (50388, 6433020), (50490, 6420024), (50544, 6413165), (50787, 6382480), (51480, 6296562), (51623, 6279120), (51984, 6235515), (52326, 6194760), (53040, 6111369), (53295, 6082128), (53352, 6075630), (53460, 6063356), (53703, 6035920), (54340, 5965164), (54872, 5907330), (55080, 5885022), (55233, 5868720), (56316, 5755860), (56430, 5744232), (56848, 5701995), (57915, 5596944), (58140, 5575284), (58344, 5555790), (58482, 5542680), (59280, 5468067), (59565, 5441904), (59670, 5432328), (60021, 5400560), (60588, 5350020), (61370, 5281848), (61560, 5265546), (61731, 5250960), (61776, 5247135), (62985, 5146416), (63180, 5130532), (63536, 5101785), (63954, 5068440), (64980, 4988412), (65208, 4970970), (65637, 4938480), (66096, 4904185), (66690, 4860504), (67184, 4824765), (67320, 4815018), (67507, 4801680), (67716, 4786860), (68590, 4725864), (69498, 4664120), (69768, 4646070), (70395, 4604688), (71060, 4561596), (71280, 4547517), (71478, 4534920), (71604, 4526940), (72930, 4444632), (73359, 4418640), (73644, 4401540), (73872, 4387955), (75088, 4316895), (75240, 4308174), (75449, 4296240), (75582, 4288680), (75735, 4280016), (77220, 4197708), (77520, 4181463), (77976, 4157010), (78489, 4129840), (79420, 4081428), (79560, 4074246), (79781, 4062960), (80028, 4050420), (80784, 4012515), (81510, 3976776), (82308, 3938220), (82620, 3923348), (83980, 3859812), (84240, 3847899), (84474, 3837240), (84645, 3829488), (85272, 3801330), (86640, 3741309), (87210, 3716856), (87516, 3703860), (87723, 3695120), (88920, 3645378), (89167, 3635280), (89505, 3621552), (90288, 3590145), (90882, 3566680), (92055, 3521232), (92340, 3510364), (92378, 3508920), (92664, 3498090), (93860, 3453516), (95304, 3401190), (95472, 3395205), (95931, 3378960), (97240, 3333474), (97470, 3325608), (97812, 3313980), (98192, 3301155), (100035, 3240336), (100776, 3216510), (100980, 3210012), (101574, 3191240), (102885, 3150576), (102960, 3148281), (103246, 3139560), (104652, 3097380), (106590, 3041064), (106704, 3037815), (106920, 3031678), (107217, 3023280), (107406, 3017960), (108680, 2982582), (109395, 2963088), (109744, 2953665), (110160, 2942511), (110466, 2934360), (112632, 2877930), (112860, 2872116), (113373, 2859120), (115830, 2798472), (116280, 2787642), (116603, 2779920), (116688, 2777895), (116964, 2771340), (119130, 2720952), (119340, 2716164), (120042, 2700280), (121176, 2675010), (122265, 2651184), (122740, 2640924), (123120, 2632773), (123462, 2625480), (125970, 2573208), (126360, 2565266), (126711, 2558160), (127908, 2534220), (129960, 2494206), (130416, 2485485), (130815, 2477904), (131274, 2469240), (133380, 2430252), (134640, 2407509), (135014, 2400840), (135432, 2393430), (137180, 2362932), (138567, 2339280), (138996, 2332060), (139536, 2323035), (140790, 2302344), (142120, 2280798), (142956, 2267460), (143208, 2263470), (145860, 2222316), (146205, 2217072), (146718, 2209320), (147288, 2200770), (150480, 2154087), (150898, 2148120), (151164, 2144340), (151470, 2140008), (154440, 2098854), (154869, 2093040), (155952, 2078505), (156978, 2064920), (158840, 2040714), (159120, 2037123), (159562, 2031480), (159885, 2027376), (160056, 2025210), (163020, 1988388), (164616, 1969110), (165240, 1961674), (165699, 1956240), (167960, 1929906), (168948, 1918620), (169290, 1914744), (170544, 1900665), (173745, 1865648), (174420, 1858428), (175032, 1851930), (175446, 1847560), (177840, 1822689), (178334, 1817640), (178695, 1813968), (179010, 1810776), (181764, 1783340), (184110, 1760616), (184680, 1755182), (184756, 1754460), (185193, 1750320), (185328, 1749045), (187720, 1726758), (188955, 1715472), (190608, 1700595), (191862, 1689480), (194480, 1666737), (194940, 1662804), (195624, 1656990), (196911, 1646160), (200070, 1620168), (201552, 1608255), (201960, 1605006), (202521, 1600560), (203148, 1595620), (205770, 1575288), (206492, 1569780), (209304, 1548690), (211185, 1534896), (213180, 1520532), (213840, 1515839), (214434, 1511640), (214812, 1508980), (217360, 1491291), (218790, 1481544), (220077, 1472880), (220932, 1467180), (225264, 1438965), (225720, 1436058), (226347, 1432080), (226746, 1429560), (227205, 1426672), (230945, 1403568), (231660, 1399236), (232560, 1393821), (233206, 1389960), (233928, 1385670), (238260, 1360476), (238680, 1358082), (239343, 1354320), (240084, 1350140), (242352, 1337505), (244530, 1325592), (245480, 1320462), (246924, 1312740), (251940, 1286604), (252720, 1282633), (253422, 1279080), (253935, 1276496), (255816, 1267110), (258115, 1255824), (259920, 1247103), (261630, 1238952), (262548, 1234620), (266760, 1215126), (267501, 1211760), (268515, 1207184), (270028, 1200420), (270864, 1196715), (274360, 1181466), (276165, 1173744), (277134, 1169640), (277992, 1166030), (281580, 1151172), (284240, 1140399), (285912, 1133730), (286416, 1131735), (287793, 1126320), (291720, 1111158), (292410, 1108536), (293436, 1104660), (294576, 1100385), (300105, 1080112), (301796, 1074060), (302328, 1072170), (302940, 1070004), (308655, 1050192), (308880, 1049427), (309738, 1046520), (313956, 1032460), (317680, 1020357), (319124, 1015740), (319770, 1013688), (320112, 1012605), (321651, 1007760), (326040, 994194), (328185, 987696), (329232, 984555), (330480, 980837), (331398, 978120), (335920, 964953), (337535, 960336), (337896, 959310), (338580, 957372), (340119, 953040), (347490, 932824), (348840, 929214), (349809, 926640), (350064, 925965), (350892, 923780), (356668, 908820), (357390, 906984), (358020, 905388), (363528, 891670), (366795, 883728), (368220, 880308), (369360, 877591), (369512, 877230), (370386, 875160), (375440, 863379), (377245, 859248), (377910, 857736), (380133, 852720), (383724, 844740), (389880, 831402), (391248, 828495), (392445, 825968), (393822, 823080), (398905, 812592), (400140, 810084), (403920, 802503), (405042, 800280), (406296, 797810), (411540, 787644), (412984, 784890), (415701, 779760), (418608, 774345), (422370, 767448), (426360, 760266), (428868, 755820), (429624, 754490), (437580, 740772), (438615, 739024), (440154, 736440), (441864, 733590), (445835, 727056), (451440, 718029), (452694, 716040), (453492, 714780), (454410, 713336), (461890, 701784), (463320, 699618), (464607, 697680), (466412, 694980), (467856, 692835), (476520, 680238), (477360, 679041), (478686, 677160), (479655, 675792), (480168, 675070), (489060, 662796), (490960, 660231), (493848, 656370), (497097, 652080), (503880, 643302), (506844, 639540), (507870, 638248), (511632, 633555), (516230, 627912), (523260, 619476), (525096, 617310), (533520, 607563), (535002, 605880), (536085, 604656), (537030, 603592), (540056, 600210), (548720, 590733), (552330, 586872), (554268, 584820), (555579, 583440), (555984, 583015), (563160, 575586), (566865, 571824)]