552186510480

素因数分解:

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

素因数の和:322

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 30, 31, 33, 34, 36, 38, 40, 44, 45, 48, 51, 54, 55, 57, 60, 62, 66, 68, 72, 76, 80, 85, 88, 90, 93, 95, 99, 102, 108, 110, 114, 120, 121, 124, 132, 135, 136, 144, 152, 153, 155, 165, 170, 171, 176, 180, 186, 187, 190, 198, 204, 209, 211, 216, 220, 228, 240, 242, 248, 255, 264, 270, 272, 279, 285, 297, 304, 306, 310, 323, 330, 340, 341, 342, 360, 363, 372, 374, 380, 396, 408, 418, 422, 432, 440, 456, 459, 465, 484, 495, 496, 510, 513, 527, 528, 540, 558, 561, 570, 589, 594, 605, 612, 620, 627, 633, 646, 660, 680, 682, 684, 720, 726, 744, 748, 760, 765, 792, 816, 836, 837, 844, 855, 880, 912, 918, 930, 935, 968, 969, 990, 1020, 1023, 1026, 1045, 1054, 1055, 1080, 1089, 1116, 1122, 1140, 1178, 1188, 1210, 1224, 1240, 1254, 1266, 1292, 1320, 1360, 1364, 1368, 1395, 1452, 1485, 1488, 1496, 1520, 1530, 1581, 1584, 1615, 1672, 1674, 1683, 1688, 1705, 1710, 1767, 1815, 1836, 1860, 1870, 1881, 1899, 1936, 1938, 1980, 2040, 2046, 2052, 2057, 2090, 2108, 2110, 2160, 2178, 2232, 2244, 2280, 2295, 2299, 2321, 2356, 2376, 2420, 2448, 2480, 2508, 2532, 2565, 2584, 2635, 2640, 2728, 2736, 2790, 2805, 2904, 2907, 2945, 2970, 2992, 3060, 3069, 3135, 3162, 3165, 3230, 3267, 3344, 3348, 3366, 3376, 3410, 3420, 3534, 3553, 3587, 3630, 3672, 3720, 3740, 3751, 3762, 3798, 3876, 3960, 4009, 4080, 4092, 4104, 4114, 4180, 4185, 4216, 4220, 4356, 4464, 4488, 4560, 4590, 4598, 4642, 4712, 4743, 4752, 4840, 4845, 5016, 5049, 5064, 5115, 5130, 5168, 5270, 5301, 5445, 5456, 5580, 5610, 5643, 5697, 5797, 5808, 5814, 5890, 5940, 6120, 6138, 6171, 6270, 6324, 6330, 6460, 6479, 6534, 6541, 6696, 6732, 6820, 6840, 6897, 6963, 7068, 7106, 7174, 7260, 7344, 7440, 7480, 7502, 7524, 7596, 7752, 7905, 7920, 8018, 8184, 8208, 8228, 8360, 8370, 8415, 8432, 8440, 8712, 8721, 8835, 8976, 9180, 9196, 9207, 9284, 9405, 9424, 9486, 9495, 9680, 9690, 10013, 10032, 10098, 10128, 10230, 10260, 10285, 10540, 10602, 10659, 10761, 10890, 11160, 11220, 11253, 11286, 11394, 11495, 11594, 11605, 11628, 11780, 11880, 12027, 12240, 12276, 12342, 12540, 12648, 12660, 12920, 12958, 13068, 13082, 13392, 13464, 13640, 13680, 13794, 13926, 14136, 14212, 14229, 14348, 14520, 14535, 14960, 15004, 15048, 15192, 15345, 15504, 15810, 15903, 16036, 16335, 16368, 16456, 16720, 16740, 16830, 16880, 17391, 17424, 17442, 17670, 17765, 17935, 18360, 18392, 18414, 18513, 18568, 18755, 18810, 18972, 18990, 19380, 19437, 19623, 20026, 20045, 20196, 20460, 20520, 20570, 20691, 20889, 21080, 21204, 21318, 21522, 21780, 22320, 22440, 22506, 22572, 22788, 22990, 23188, 23210, 23256, 23560, 23715, 23760, 24054, 24552, 24684, 25080, 25245, 25296, 25320, 25531, 25840, 25916, 26136, 26164, 26505, 26928, 27280, 27588, 27852, 28215, 28272, 28424, 28458, 28485, 28696, 28985, 29040, 29070, 30008, 30039, 30096, 30384, 30690, 30855, 31620, 31806, 31977, 32072, 32283, 32395, 32670, 32705, 32912, 33480, 33660, 33759, 34485, 34782, 34815, 34884, 35340, 35530, 35870, 36081, 36720, 36784, 36828, 37026, 37136, 37510, 37620, 37944, 37980, 38760, 38874, 39083, 39246, 39457, 40052, 40090, 40392, 40920, 41040, 41140, 41382, 41778, 42160, 42408, 42636, 43044, 43560, 43605, 44099, 44880, 45012, 45144, 45576, 45980, 46035, 46376, 46420, 46512, 47120, 47430, 48108, 49104, 49368, 50065, 50160, 50490, 50640, 51062, 51832, 52173, 52272, 52328, 53010, 53295, 53805, 55176, 55539, 55704, 56265, 56430, 56848, 56916, 56970, 57392, 57970, 58140, 58311, 58869, 60016, 60078, 60135, 61380, 61710, 62073, 62667, 63240, 63612, 63767, 63954, 64144, 64566, 64790, 65340, 65410, 66960, 67320, 67518, 68153, 68970, 69564, 69630, 69768, 70680, 71060, 71145, 71269, 71740, 71951, 72162, 73656, 74052, 75020, 75240, 75888, 75960, 76593, 77520, 77748, 78166, 78492, 78914, 79515, 80104, 80180, 80784, 81840, 82280, 82764, 83556, 84816, 85272, 86088, 86955, 87120, 87210, 88198, 90024, 90117, 90288, 91152, 91960, 92070, 92565, 92752, 92840, 94860, 95931, 96216, 96849, 97185, 98115, 98736, 100130, 100980, 101277, 102124, 103455, 103664, 104346, 104445, 104656, 106020, 106590, 107610, 108243, 110143, 110352, 111078, 111197, 111408, 112530, 112860, 113832, 113940, 115940, 116280, 116622, 117249, 117738, 118371, 120156, 120270, 122760, 123420, 124146, 124279, 125334, 126480, 127224, 127534, 127655, 127908, 129132, 129580, 130680, 130820, 132297, 134640, 135036, 136306, 137940, 139128, 139260, 139536, 141360, 142120, 142290, 142538, 143480, 143902, 144324, 147312, 148104, 150040, 150195, 150480, 151920, 153186, 155496, 156332, 156519, 156984, 157828, 159030, 159885, 160208, 160360, 161415, 164560, 165528, 167112, 168795, 170544, 172176, 173910, 174420, 174933, 176396, 176607, 180048, 180234, 180405, 183920, 184140, 185130, 185680, 189720, 191301, 191862, 192432, 193698, 194370, 195415, 196230, 197285, 200260, 201960, 202554, 204248, 204459, 206910, 208692, 208890, 212040, 213180, 213807, 215220, 215853, 216486, 220286, 220495, 222156, 222394, 225060, 225720, 227664, 227880, 229779, 231880, 232560, 233244, 234498, 235476, 236742, 240312, 240540, 245520, 246840, 248292, 248558, 250668, 254448, 255068, 255310, 255816, 258264, 259160, 260865, 261360, 261640, 264594, 270072, 270351, 272612, 275880, 277695, 278256, 278520, 284240, 284580, 285076, 286960, 287804, 288648, 291555, 294345, 296208, 300080, 300390, 306372, 310365, 310992, 312664, 313038, 313335, 313968, 315656, 318060, 318835, 319770, 320720, 322830, 330429, 331056, 333591, 334224, 337590, 340765, 347820, 348840, 349866, 351747, 352792, 353214, 355113, 356345, 359755, 360468, 360810, 368280, 370260, 372837, 379440, 382602, 382965, 383724, 387396, 388740, 390830, 392460, 394570, 396891, 400520, 403920, 405108, 408496, 408918, 413820, 417384, 417780, 424080, 426360, 427614, 430440, 431706, 432972, 434027, 440572, 440990, 444312, 444788, 450120, 450585, 451440, 455760, 459558, 463760, 466488, 468996, 470952, 473484, 479655, 480624, 481080, 484245, 485089, 493680, 496584, 497116, 501336, 506385, 510136, 510620, 511632, 516528, 518320, 521730, 523280, 529188, 540144, 540702, 541215, 545224, 550715, 551760, 555390, 555985, 557040, 569160, 570152, 573903, 575608, 577296, 583110, 586245, 588690, 591855, 600780, 612744, 613377, 620730, 621395, 625328, 626076, 626670, 631312, 636120, 637670, 639540, 641421, 645660, 647559, 660858, 661485, 667182, 675180, 681530, 689337, 695640, 697680, 699732, 703494, 705584, 706428, 710226, 712690, 719510, 720936, 721620, 736560, 740520, 745674, 749683, 765204, 765930, 767448, 774792, 777480, 781660, 782595, 784920, 789140, 791461, 793782, 801040, 810216, 817836, 827640, 834768, 835560, 852720, 855228, 860880, 863412, 865944, 868054, 874665, 881144, 881980, 883035, 888624, 889576, 900240, 901170, 919116, 932976, 937992, 941904, 946968, 956505, 959310, 962160, 968490, 970178, 991287, 993168, 994232, 1000773, 1002672, 1012770, 1020272, 1021240, 1022295, 1043460, 1055241, 1058376, 1065339, 1069035, 1079265, 1081404, 1082430, 1090448, 1101430, 1110780, 1111970, 1118511, 1138320, 1140304, 1147806, 1148895, 1151216, 1166220, 1172490, 1177380, 1183710, 1190673, 1201560, 1211573, 1223167, 1225488, 1226754, 1241460, 1242790, 1252152, 1253340, 1272240, 1275340, 1279080, 1282842, 1291320, 1295118, 1302081, 1321716, 1322970, 1334364, 1350360, 1351755, 1363060, 1367069, 1378674, 1391280, 1399464, 1406988, 1412856, 1420452, 1425380, 1439020, 1441872, 1443240, 1455267, 1481040, 1491348, 1499366, 1530408, 1531860, 1534896, 1549584, 1554960, 1563320, 1565190, 1569840, 1578280, 1582922, 1587564, 1620432, 1635672, 1652145, 1655280, 1667955, 1671120, 1710456, 1721709, 1726824, 1731888, 1736108, 1749330, 1758735, 1762288, 1763960, 1766070, 1775565, 1779152, 1802340, 1838232, 1840131, 1864185, 1875984, 1893936, 1913010, 1918620, 1924263, 1936980, 1940356, 1942677, 1982574, 1984455, 1988464, 2001546, 2025540, 2042480, 2044590, 2086920, 2110482, 2112743, 2116752, 2130678, 2138070, 2158530, 2162808, 2164860, 2170135, 2202860, 2221560, 2223940, 2237022, 2249049, 2295612, 2297790, 2332440, 2344980, 2354760, 2367420, 2374383, 2381346, 2403120, 2423146, 2425445, 2446334, 2453508, 2482920, 2485580, 2504304, 2506680, 2550680, 2558160, 2565684, 2582640, 2590236, 2604162, 2643432, 2645940, 2668728, 2700720, 2703510, 2726120, 2734138, 2757348, 2798928, 2813976, 2825712, 2840904, 2850760, 2869515, 2878040, 2886480, 2910534, 2973861, 2982696, 2998732, 3002319, 3060816, 3063720, 3066885, 3126640, 3130380, 3156560, 3165844, 3175128, 3207105, 3237795, 3271344, 3304290, 3335910, 3355533, 3420912, 3443418, 3446685, 3453648, 3472216, 3498660, 3517470, 3527920, 3532140, 3551130, 3604680, 3634719, 3669501, 3676464, 3680262, 3728370, 3748415, 3826020, 3837240, 3848526, 3873960, 3880712, 3885354, 3906243, 3957305, 3965148, 3968910, 4003092, 4051080, 4089180, 4101207, 4173840, 4220964, 4225486, 4261356, 4276140, 4317060, 4325616, 4329720, 4340270, 4365801, 4405720, 4443120, 4447880, 4474044, 4498098, 4591224, 4595580, 4664880, 4689960, 4709520, 4734840, 4748766, 4762692, 4846292, 4850890, 4892668, 4907016, 4956435, 4965840, 4971160, 5003865, 5013360, 5101360, 5131368, 5180472, 5208324, 5276205, 5286864, 5291880, 5326695, 5337456, 5407020, 5452240, 5468276, 5514696, 5592555, 5627952, 5681808, 5701520, 5739030, 5756080, 5821068, 5947722, 5953365, 5965392, 5997464, 6004638, 6057865, 6115835, 6127440, 6133770, 6260760, 6331688, 6338229, 6350256, 6414210, 6475590, 6510405, 6608580, 6671820, 6711066, 6747147, 6835345, 6886836, 6893370, 6944432, 6997320, 7034940, 7064280, 7102260, 7123149, 7209360, 7269438, 7276335, 7339002, 7360524, 7456740, 7496830, 7652040, 7674480, 7697052, 7747920, 7761424, 7770708, 7812486, 7914610, 7930296, 7937820, 8006184, 8102160, 8178360, 8202414, 8246513, 8441928, 8450972, 8522712, 8552280, 8608545, 8634120, 8659440, 8680540, 8731602, 8811440, 8895760, 8948088, 8996196, 9182448, 9191160, 9200655, 9379920, 9469680, 9497532, 9525384, 9621315, 9692584, 9701780, 9713385, 9785336, 9814032, 9912870, 9942320, 10007730, 10262736, 10360944, 10416648, 10552410, 10563715, 10583760, 10653390, 10814040, 10904157, 10936552, 11008503, 11029392, 11185110, 11245245, 11478060, 11642136, 11718729, 11871915, 11895444, 11906730, 11994928, 12009276, 12115730, 12231670, 12267540, 12303621, 12521520, 12663376, 12676458, 12828420, 12951180, 13020810, 13097403, 13217160, 13343640, 13422132, 13454837, 13494294, 13670690, 13773672, 13786740, 13994640, 14069880, 14128560, 14204520, 14246298, 14538876, 14552670, 14678004, 14721048, 14869305, 14913480, 14993660, 15011595, 15037759, 15304080, 15394104, 15541416, 15624972, 15829220, 15860592, 15875640, 16012368, 16356720, 16404828, 16493026, 16777665, 16883856, 16901944, 17045424, 17104560, 17217090, 17268240, 17361080, 17463204, 17896176, 17992392, 18173595, 18347505, 18382320, 18401310, 18995064, 19014687, 19050768, 19242630, 19385168, 19403560, 19426770, 19531215, 19570672, 19825740, 20015460, 20241441, 20506035, 20833296, 21104820, 21127430, 21306780, 21369447, 21628080, 21808314, 21829005, 21873104, 22017006, 22370220, 22490490, 22956120, 23240173, 23284272, 23437458, 23743830, 23790888, 23813460, 24018552, 24231460, 24463340, 24535080, 24607242, 24739539, 25352916, 25656840, 25902360, 26041620, 26194806, 26434320, 26687280, 26844264, 26909674, 26988588, 27341380, 27547344, 27573480, 28139760, 28409040, 28492596, 29077752, 29105340, 29356008, 29442096, 29738610, 29826960, 29987320, 30023190, 30075518, 30788208, 31082832, 31249944, 31658440, 31691145, 31751280, 32712471, 32809656, 32986052, 33025509, 33555330, 33735735, 33803888, 34434180, 34722160, 34926408, 35615745, 35984784, 36347190, 36695010, 36802620, 36910863, 37990128, 38029374, 38485260, 38807120, 38853540, 39062430, 39651480, 40030920, 40364511, 40482882, 41012070, 41232565, 42209640, 42254860, 42613560, 42738894, 43616628, 43658010, 44034012, 44740440, 44980980, 45113277, 45912240, 46480346, 46874916, 47487660, 47581776, 47626920, 48037104, 48462920, 48926680, 49070160, 49214484, 49479078, 50705832, 51313680, 51804720, 52083240, 52389612, 53688528, 53819348, 53977176, 54520785, 54682760, 55042515, 55146960, 56985192, 57044061, 58155504, 58210680, 58593645, 58712016, 59477220, 59974640, 60046380, 60151036, 61518105, 62499888, 63316880, 63382290, 65424942, 65487015, 65619312, 65972104, 66051018, 67110660, 67274185, 67471470, 68868360, 69720519, 69852816, 71231490, 72694380, 73390020, 73605240, 73821726, 74218617, 75188795, 76058748, 76970520, 77707080, 78124860, 79302960, 80061840, 80729022, 80965764, 82024140, 82465130, 84419280, 84509720, 85227120, 85477788, 87233256, 87316020, 88068024, 89480880, 89961960, 90226554, 92960692, 93749832, 94975320, 95073435, 95253840, 96925840, 97853360, 98428968, 98958156, 101207205, 101411664, 104166480, 104779224, 106847235, 107638696, 107954352, 109041570, 109365520, 110085030, 113970384, 114088122, 116200865, 116421360, 117187290, 118954440, 120092760, 120302072, 121093533, 123036210, 123697695, 126764580, 130849884, 130974030, 131944208, 132102036, 134221320, 134548370, 134942940, 135339831, 137736720, 139441038, 142462980, 145388760, 146780040, 147210480, 147643452, 148437234, 150377590, 152117496, 153941040, 155414160, 156249720, 161458044, 161931528, 163562355, 164048280, 164930260, 165127545, 169019440, 170955576, 174466512, 174632040, 176136048, 179923920, 180453108, 184554315, 185921384, 187499664, 189950640, 190146870, 196857936, 197916312, 201822555, 202414410, 209161557, 209558448, 213694470, 215277392, 218083140, 220170060, 222655851, 225566385, 228176244, 232401730, 234374580, 237908880, 240185520, 240604144, 242187066, 246072420, 247395390, 253529160, 255641903, 261699768, 261948060, 264204072, 268442640, 269096740, 269885880, 270679662, 278882076, 284925960, 285220305, 290777520, 293560080, 295286904, 296874468, 300755180, 304234992, 312499440, 322916088, 323863056, 327124710, 328096560, 329860520, 330255090, 341911152, 348602595, 349264080, 360906216, 363280599, 369108630, 371093085, 371842768, 380293740, 395832624, 403645110, 404828820, 406019493, 418323114, 427388940, 436166280, 440340120, 445311702, 451132770, 456352488, 464803460, 468749160, 484374132, 492144840, 494790780, 507058320, 511283806, 523399536, 523896120, 528408144, 538193480, 539771760, 541359324, 557764152, 569851920, 570440610, 590573808, 593748936, 601510360, 605467665, 627484671, 645832176, 654249420, 659721040, 660510180, 676699155, 697205190, 721812432, 726561198, 738217260, 742186170, 760587480, 766925709, 807290220, 809657640, 812038986, 836646228, 854777880, 872332560, 880680240, 890623404, 902265540, 912704976, 929606920, 937498320, 968748264, 984289680, 989581560, 1022567612, 1045807785, 1047792240, 1076386960, 1082718648, 1113279255, 1115528304, 1140881220, 1187497872, 1203020720, 1210935330, 1254969342, 1278209515, 1308498840, 1321020360, 1353398310, 1394410380, 1453122396, 1476434520, 1484372340, 1521174960, 1533851418, 1614580440, 1619315280, 1624077972, 1673292456, 1709555760, 1781246808, 1804531080, 1816402995, 1859213840, 1937496528, 1979163120, 2030097465, 2045135224, 2091615570, 2165437296, 2226558510, 2281762440, 2300777127, 2421870660, 2509938684, 2556419030, 2616997680, 2642040720, 2706796620, 2788820760, 2906244792, 2952869040, 2968744680, 3067702836, 3137423355, 3229160880, 3248155944, 3346584912, 3562493616, 3609062160, 3632805990, 3834628545, 4060194930, 4090270448, 4183231140, 4453117020, 4563524880, 4601554254, 4843741320, 5019877368, 5112838060, 5413593240, 5577641520, 5812489584, 5937489360, 6135405672, 6274846710, 6496311888, 6902331381, 7265611980, 7669257090, 8120389860, 8366462280, 8906234040, 9203108508, 9687482640, 10039754736, 10225676120, 10827186480, 11503885635, 12270811344, 12549693420, 13804662762, 14531223960, 15338514180, 16240779720, 16732924560, 17812468080, 18406217016, 20451352240, 23007771270, 25099386840, 27609325524, 29062447920, 30677028360, 32481559440, 34511656905, 36812434032, 46015542540, 50198773680, 55218651048, 61354056720, 69023313810, 92031085080, 110437302096, 138046627620, 184062170160, 276093255240, 552186510480]

約数ペア:

[(1, 552186510480), (2, 276093255240), (3, 184062170160), (4, 138046627620), (5, 110437302096), (6, 92031085080), (8, 69023313810), (9, 61354056720), (10, 55218651048), (11, 50198773680), (12, 46015542540), (15, 36812434032), (16, 34511656905), (17, 32481559440), (18, 30677028360), (19, 29062447920), (20, 27609325524), (22, 25099386840), (24, 23007771270), (27, 20451352240), (30, 18406217016), (31, 17812468080), (33, 16732924560), (34, 16240779720), (36, 15338514180), (38, 14531223960), (40, 13804662762), (44, 12549693420), (45, 12270811344), (48, 11503885635), (51, 10827186480), (54, 10225676120), (55, 10039754736), (57, 9687482640), (60, 9203108508), (62, 8906234040), (66, 8366462280), (68, 8120389860), (72, 7669257090), (76, 7265611980), (80, 6902331381), (85, 6496311888), (88, 6274846710), (90, 6135405672), (93, 5937489360), (95, 5812489584), (99, 5577641520), (102, 5413593240), (108, 5112838060), (110, 5019877368), (114, 4843741320), (120, 4601554254), (121, 4563524880), (124, 4453117020), (132, 4183231140), (135, 4090270448), (136, 4060194930), (144, 3834628545), (152, 3632805990), (153, 3609062160), (155, 3562493616), (165, 3346584912), (170, 3248155944), (171, 3229160880), (176, 3137423355), (180, 3067702836), (186, 2968744680), (187, 2952869040), (190, 2906244792), (198, 2788820760), (204, 2706796620), (209, 2642040720), (211, 2616997680), (216, 2556419030), (220, 2509938684), (228, 2421870660), (240, 2300777127), (242, 2281762440), (248, 2226558510), (255, 2165437296), (264, 2091615570), (270, 2045135224), (272, 2030097465), (279, 1979163120), (285, 1937496528), (297, 1859213840), (304, 1816402995), (306, 1804531080), (310, 1781246808), (323, 1709555760), (330, 1673292456), (340, 1624077972), (341, 1619315280), (342, 1614580440), (360, 1533851418), (363, 1521174960), (372, 1484372340), (374, 1476434520), (380, 1453122396), (396, 1394410380), (408, 1353398310), (418, 1321020360), (422, 1308498840), (432, 1278209515), (440, 1254969342), (456, 1210935330), (459, 1203020720), (465, 1187497872), (484, 1140881220), (495, 1115528304), (496, 1113279255), (510, 1082718648), (513, 1076386960), (527, 1047792240), (528, 1045807785), (540, 1022567612), (558, 989581560), (561, 984289680), (570, 968748264), (589, 937498320), (594, 929606920), (605, 912704976), (612, 902265540), (620, 890623404), (627, 880680240), (633, 872332560), (646, 854777880), (660, 836646228), (680, 812038986), (682, 809657640), (684, 807290220), (720, 766925709), (726, 760587480), (744, 742186170), (748, 738217260), (760, 726561198), (765, 721812432), (792, 697205190), (816, 676699155), (836, 660510180), (837, 659721040), (844, 654249420), (855, 645832176), (880, 627484671), (912, 605467665), (918, 601510360), (930, 593748936), (935, 590573808), (968, 570440610), (969, 569851920), (990, 557764152), (1020, 541359324), (1023, 539771760), (1026, 538193480), (1045, 528408144), (1054, 523896120), (1055, 523399536), (1080, 511283806), (1089, 507058320), (1116, 494790780), (1122, 492144840), (1140, 484374132), (1178, 468749160), (1188, 464803460), (1210, 456352488), (1224, 451132770), (1240, 445311702), (1254, 440340120), (1266, 436166280), (1292, 427388940), (1320, 418323114), (1360, 406019493), (1364, 404828820), (1368, 403645110), (1395, 395832624), (1452, 380293740), (1485, 371842768), (1488, 371093085), (1496, 369108630), (1520, 363280599), (1530, 360906216), (1581, 349264080), (1584, 348602595), (1615, 341911152), (1672, 330255090), (1674, 329860520), (1683, 328096560), (1688, 327124710), (1705, 323863056), (1710, 322916088), (1767, 312499440), (1815, 304234992), (1836, 300755180), (1860, 296874468), (1870, 295286904), (1881, 293560080), (1899, 290777520), (1936, 285220305), (1938, 284925960), (1980, 278882076), (2040, 270679662), (2046, 269885880), (2052, 269096740), (2057, 268442640), (2090, 264204072), (2108, 261948060), (2110, 261699768), (2160, 255641903), (2178, 253529160), (2232, 247395390), (2244, 246072420), (2280, 242187066), (2295, 240604144), (2299, 240185520), (2321, 237908880), (2356, 234374580), (2376, 232401730), (2420, 228176244), (2448, 225566385), (2480, 222655851), (2508, 220170060), (2532, 218083140), (2565, 215277392), (2584, 213694470), (2635, 209558448), (2640, 209161557), (2728, 202414410), (2736, 201822555), (2790, 197916312), (2805, 196857936), (2904, 190146870), (2907, 189950640), (2945, 187499664), (2970, 185921384), (2992, 184554315), (3060, 180453108), (3069, 179923920), (3135, 176136048), (3162, 174632040), (3165, 174466512), (3230, 170955576), (3267, 169019440), (3344, 165127545), (3348, 164930260), (3366, 164048280), (3376, 163562355), (3410, 161931528), (3420, 161458044), (3534, 156249720), (3553, 155414160), (3587, 153941040), (3630, 152117496), (3672, 150377590), (3720, 148437234), (3740, 147643452), (3751, 147210480), (3762, 146780040), (3798, 145388760), (3876, 142462980), (3960, 139441038), (4009, 137736720), (4080, 135339831), (4092, 134942940), (4104, 134548370), (4114, 134221320), (4180, 132102036), (4185, 131944208), (4216, 130974030), (4220, 130849884), (4356, 126764580), (4464, 123697695), (4488, 123036210), (4560, 121093533), (4590, 120302072), (4598, 120092760), (4642, 118954440), (4712, 117187290), (4743, 116421360), (4752, 116200865), (4840, 114088122), (4845, 113970384), (5016, 110085030), (5049, 109365520), (5064, 109041570), (5115, 107954352), (5130, 107638696), (5168, 106847235), (5270, 104779224), (5301, 104166480), (5445, 101411664), (5456, 101207205), (5580, 98958156), (5610, 98428968), (5643, 97853360), (5697, 96925840), (5797, 95253840), (5808, 95073435), (5814, 94975320), (5890, 93749832), (5940, 92960692), (6120, 90226554), (6138, 89961960), (6171, 89480880), (6270, 88068024), (6324, 87316020), (6330, 87233256), (6460, 85477788), (6479, 85227120), (6534, 84509720), (6541, 84419280), (6696, 82465130), (6732, 82024140), (6820, 80965764), (6840, 80729022), (6897, 80061840), (6963, 79302960), (7068, 78124860), (7106, 77707080), (7174, 76970520), (7260, 76058748), (7344, 75188795), (7440, 74218617), (7480, 73821726), (7502, 73605240), (7524, 73390020), (7596, 72694380), (7752, 71231490), (7905, 69852816), (7920, 69720519), (8018, 68868360), (8184, 67471470), (8208, 67274185), (8228, 67110660), (8360, 66051018), (8370, 65972104), (8415, 65619312), (8432, 65487015), (8440, 65424942), (8712, 63382290), (8721, 63316880), (8835, 62499888), (8976, 61518105), (9180, 60151036), (9196, 60046380), (9207, 59974640), (9284, 59477220), (9405, 58712016), (9424, 58593645), (9486, 58210680), (9495, 58155504), (9680, 57044061), (9690, 56985192), (10013, 55146960), (10032, 55042515), (10098, 54682760), (10128, 54520785), (10230, 53977176), (10260, 53819348), (10285, 53688528), (10540, 52389612), (10602, 52083240), (10659, 51804720), (10761, 51313680), (10890, 50705832), (11160, 49479078), (11220, 49214484), (11253, 49070160), (11286, 48926680), (11394, 48462920), (11495, 48037104), (11594, 47626920), (11605, 47581776), (11628, 47487660), (11780, 46874916), (11880, 46480346), (12027, 45912240), (12240, 45113277), (12276, 44980980), (12342, 44740440), (12540, 44034012), (12648, 43658010), (12660, 43616628), (12920, 42738894), (12958, 42613560), (13068, 42254860), (13082, 42209640), (13392, 41232565), (13464, 41012070), (13640, 40482882), (13680, 40364511), (13794, 40030920), (13926, 39651480), (14136, 39062430), (14212, 38853540), (14229, 38807120), (14348, 38485260), (14520, 38029374), (14535, 37990128), (14960, 36910863), (15004, 36802620), (15048, 36695010), (15192, 36347190), (15345, 35984784), (15504, 35615745), (15810, 34926408), (15903, 34722160), (16036, 34434180), (16335, 33803888), (16368, 33735735), (16456, 33555330), (16720, 33025509), (16740, 32986052), (16830, 32809656), (16880, 32712471), (17391, 31751280), (17424, 31691145), (17442, 31658440), (17670, 31249944), (17765, 31082832), (17935, 30788208), (18360, 30075518), (18392, 30023190), (18414, 29987320), (18513, 29826960), (18568, 29738610), (18755, 29442096), (18810, 29356008), (18972, 29105340), (18990, 29077752), (19380, 28492596), (19437, 28409040), (19623, 28139760), (20026, 27573480), (20045, 27547344), (20196, 27341380), (20460, 26988588), (20520, 26909674), (20570, 26844264), (20691, 26687280), (20889, 26434320), (21080, 26194806), (21204, 26041620), (21318, 25902360), (21522, 25656840), (21780, 25352916), (22320, 24739539), (22440, 24607242), (22506, 24535080), (22572, 24463340), (22788, 24231460), (22990, 24018552), (23188, 23813460), (23210, 23790888), (23256, 23743830), (23560, 23437458), (23715, 23284272), (23760, 23240173), (24054, 22956120), (24552, 22490490), (24684, 22370220), (25080, 22017006), (25245, 21873104), (25296, 21829005), (25320, 21808314), (25531, 21628080), (25840, 21369447), (25916, 21306780), (26136, 21127430), (26164, 21104820), (26505, 20833296), (26928, 20506035), (27280, 20241441), (27588, 20015460), (27852, 19825740), (28215, 19570672), (28272, 19531215), (28424, 19426770), (28458, 19403560), (28485, 19385168), (28696, 19242630), (28985, 19050768), (29040, 19014687), (29070, 18995064), (30008, 18401310), (30039, 18382320), (30096, 18347505), (30384, 18173595), (30690, 17992392), (30855, 17896176), (31620, 17463204), (31806, 17361080), (31977, 17268240), (32072, 17217090), (32283, 17104560), (32395, 17045424), (32670, 16901944), (32705, 16883856), (32912, 16777665), (33480, 16493026), (33660, 16404828), (33759, 16356720), (34485, 16012368), (34782, 15875640), (34815, 15860592), (34884, 15829220), (35340, 15624972), (35530, 15541416), (35870, 15394104), (36081, 15304080), (36720, 15037759), (36784, 15011595), (36828, 14993660), (37026, 14913480), (37136, 14869305), (37510, 14721048), (37620, 14678004), (37944, 14552670), (37980, 14538876), (38760, 14246298), (38874, 14204520), (39083, 14128560), (39246, 14069880), (39457, 13994640), (40052, 13786740), (40090, 13773672), (40392, 13670690), (40920, 13494294), (41040, 13454837), (41140, 13422132), (41382, 13343640), (41778, 13217160), (42160, 13097403), (42408, 13020810), (42636, 12951180), (43044, 12828420), (43560, 12676458), (43605, 12663376), (44099, 12521520), (44880, 12303621), (45012, 12267540), (45144, 12231670), (45576, 12115730), (45980, 12009276), (46035, 11994928), (46376, 11906730), (46420, 11895444), (46512, 11871915), (47120, 11718729), (47430, 11642136), (48108, 11478060), (49104, 11245245), (49368, 11185110), (50065, 11029392), (50160, 11008503), (50490, 10936552), (50640, 10904157), (51062, 10814040), (51832, 10653390), (52173, 10583760), (52272, 10563715), (52328, 10552410), (53010, 10416648), (53295, 10360944), (53805, 10262736), (55176, 10007730), (55539, 9942320), (55704, 9912870), (56265, 9814032), (56430, 9785336), (56848, 9713385), (56916, 9701780), (56970, 9692584), (57392, 9621315), (57970, 9525384), (58140, 9497532), (58311, 9469680), (58869, 9379920), (60016, 9200655), (60078, 9191160), (60135, 9182448), (61380, 8996196), (61710, 8948088), (62073, 8895760), (62667, 8811440), (63240, 8731602), (63612, 8680540), (63767, 8659440), (63954, 8634120), (64144, 8608545), (64566, 8552280), (64790, 8522712), (65340, 8450972), (65410, 8441928), (66960, 8246513), (67320, 8202414), (67518, 8178360), (68153, 8102160), (68970, 8006184), (69564, 7937820), (69630, 7930296), (69768, 7914610), (70680, 7812486), (71060, 7770708), (71145, 7761424), (71269, 7747920), (71740, 7697052), (71951, 7674480), (72162, 7652040), (73656, 7496830), (74052, 7456740), (75020, 7360524), (75240, 7339002), (75888, 7276335), (75960, 7269438), (76593, 7209360), (77520, 7123149), (77748, 7102260), (78166, 7064280), (78492, 7034940), (78914, 6997320), (79515, 6944432), (80104, 6893370), (80180, 6886836), (80784, 6835345), (81840, 6747147), (82280, 6711066), (82764, 6671820), (83556, 6608580), (84816, 6510405), (85272, 6475590), (86088, 6414210), (86955, 6350256), (87120, 6338229), (87210, 6331688), (88198, 6260760), (90024, 6133770), (90117, 6127440), (90288, 6115835), (91152, 6057865), (91960, 6004638), (92070, 5997464), (92565, 5965392), (92752, 5953365), (92840, 5947722), (94860, 5821068), (95931, 5756080), (96216, 5739030), (96849, 5701520), (97185, 5681808), (98115, 5627952), (98736, 5592555), (100130, 5514696), (100980, 5468276), (101277, 5452240), (102124, 5407020), (103455, 5337456), (103664, 5326695), (104346, 5291880), (104445, 5286864), (104656, 5276205), (106020, 5208324), (106590, 5180472), (107610, 5131368), (108243, 5101360), (110143, 5013360), (110352, 5003865), (111078, 4971160), (111197, 4965840), (111408, 4956435), (112530, 4907016), (112860, 4892668), (113832, 4850890), (113940, 4846292), (115940, 4762692), (116280, 4748766), (116622, 4734840), (117249, 4709520), (117738, 4689960), (118371, 4664880), (120156, 4595580), (120270, 4591224), (122760, 4498098), (123420, 4474044), (124146, 4447880), (124279, 4443120), (125334, 4405720), (126480, 4365801), (127224, 4340270), (127534, 4329720), (127655, 4325616), (127908, 4317060), (129132, 4276140), (129580, 4261356), (130680, 4225486), (130820, 4220964), (132297, 4173840), (134640, 4101207), (135036, 4089180), (136306, 4051080), (137940, 4003092), (139128, 3968910), (139260, 3965148), (139536, 3957305), (141360, 3906243), (142120, 3885354), (142290, 3880712), (142538, 3873960), (143480, 3848526), (143902, 3837240), (144324, 3826020), (147312, 3748415), (148104, 3728370), (150040, 3680262), (150195, 3676464), (150480, 3669501), (151920, 3634719), (153186, 3604680), (155496, 3551130), (156332, 3532140), (156519, 3527920), (156984, 3517470), (157828, 3498660), (159030, 3472216), (159885, 3453648), (160208, 3446685), (160360, 3443418), (161415, 3420912), (164560, 3355533), (165528, 3335910), (167112, 3304290), (168795, 3271344), (170544, 3237795), (172176, 3207105), (173910, 3175128), (174420, 3165844), (174933, 3156560), (176396, 3130380), (176607, 3126640), (180048, 3066885), (180234, 3063720), (180405, 3060816), (183920, 3002319), (184140, 2998732), (185130, 2982696), (185680, 2973861), (189720, 2910534), (191301, 2886480), (191862, 2878040), (192432, 2869515), (193698, 2850760), (194370, 2840904), (195415, 2825712), (196230, 2813976), (197285, 2798928), (200260, 2757348), (201960, 2734138), (202554, 2726120), (204248, 2703510), (204459, 2700720), (206910, 2668728), (208692, 2645940), (208890, 2643432), (212040, 2604162), (213180, 2590236), (213807, 2582640), (215220, 2565684), (215853, 2558160), (216486, 2550680), (220286, 2506680), (220495, 2504304), (222156, 2485580), (222394, 2482920), (225060, 2453508), (225720, 2446334), (227664, 2425445), (227880, 2423146), (229779, 2403120), (231880, 2381346), (232560, 2374383), (233244, 2367420), (234498, 2354760), (235476, 2344980), (236742, 2332440), (240312, 2297790), (240540, 2295612), (245520, 2249049), (246840, 2237022), (248292, 2223940), (248558, 2221560), (250668, 2202860), (254448, 2170135), (255068, 2164860), (255310, 2162808), (255816, 2158530), (258264, 2138070), (259160, 2130678), (260865, 2116752), (261360, 2112743), (261640, 2110482), (264594, 2086920), (270072, 2044590), (270351, 2042480), (272612, 2025540), (275880, 2001546), (277695, 1988464), (278256, 1984455), (278520, 1982574), (284240, 1942677), (284580, 1940356), (285076, 1936980), (286960, 1924263), (287804, 1918620), (288648, 1913010), (291555, 1893936), (294345, 1875984), (296208, 1864185), (300080, 1840131), (300390, 1838232), (306372, 1802340), (310365, 1779152), (310992, 1775565), (312664, 1766070), (313038, 1763960), (313335, 1762288), (313968, 1758735), (315656, 1749330), (318060, 1736108), (318835, 1731888), (319770, 1726824), (320720, 1721709), (322830, 1710456), (330429, 1671120), (331056, 1667955), (333591, 1655280), (334224, 1652145), (337590, 1635672), (340765, 1620432), (347820, 1587564), (348840, 1582922), (349866, 1578280), (351747, 1569840), (352792, 1565190), (353214, 1563320), (355113, 1554960), (356345, 1549584), (359755, 1534896), (360468, 1531860), (360810, 1530408), (368280, 1499366), (370260, 1491348), (372837, 1481040), (379440, 1455267), (382602, 1443240), (382965, 1441872), (383724, 1439020), (387396, 1425380), (388740, 1420452), (390830, 1412856), (392460, 1406988), (394570, 1399464), (396891, 1391280), (400520, 1378674), (403920, 1367069), (405108, 1363060), (408496, 1351755), (408918, 1350360), (413820, 1334364), (417384, 1322970), (417780, 1321716), (424080, 1302081), (426360, 1295118), (427614, 1291320), (430440, 1282842), (431706, 1279080), (432972, 1275340), (434027, 1272240), (440572, 1253340), (440990, 1252152), (444312, 1242790), (444788, 1241460), (450120, 1226754), (450585, 1225488), (451440, 1223167), (455760, 1211573), (459558, 1201560), (463760, 1190673), (466488, 1183710), (468996, 1177380), (470952, 1172490), (473484, 1166220), (479655, 1151216), (480624, 1148895), (481080, 1147806), (484245, 1140304), (485089, 1138320), (493680, 1118511), (496584, 1111970), (497116, 1110780), (501336, 1101430), (506385, 1090448), (510136, 1082430), (510620, 1081404), (511632, 1079265), (516528, 1069035), (518320, 1065339), (521730, 1058376), (523280, 1055241), (529188, 1043460), (540144, 1022295), (540702, 1021240), (541215, 1020272), (545224, 1012770), (550715, 1002672), (551760, 1000773), (555390, 994232), (555985, 993168), (557040, 991287), (569160, 970178), (570152, 968490), (573903, 962160), (575608, 959310), (577296, 956505), (583110, 946968), (586245, 941904), (588690, 937992), (591855, 932976), (600780, 919116), (612744, 901170), (613377, 900240), (620730, 889576), (621395, 888624), (625328, 883035), (626076, 881980), (626670, 881144), (631312, 874665), (636120, 868054), (637670, 865944), (639540, 863412), (641421, 860880), (645660, 855228), (647559, 852720), (660858, 835560), (661485, 834768), (667182, 827640), (675180, 817836), (681530, 810216), (689337, 801040), (695640, 793782), (697680, 791461), (699732, 789140), (703494, 784920), (705584, 782595), (706428, 781660), (710226, 777480), (712690, 774792), (719510, 767448), (720936, 765930), (721620, 765204), (736560, 749683), (740520, 745674)]