57537239760

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:178

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 52, 54, 55, 56, 60, 63, 65, 66, 69, 70, 72, 77, 78, 80, 84, 88, 89, 90, 91, 92, 99, 104, 105, 108, 110, 112, 115, 117, 120, 126, 130, 132, 135, 138, 140, 143, 144, 154, 156, 161, 165, 168, 169, 176, 178, 180, 182, 184, 189, 195, 198, 207, 208, 210, 216, 220, 230, 231, 234, 240, 252, 253, 260, 264, 267, 270, 273, 276, 280, 286, 297, 299, 308, 312, 315, 322, 330, 336, 338, 345, 351, 356, 360, 364, 368, 378, 385, 390, 396, 414, 420, 429, 432, 440, 445, 455, 460, 462, 468, 483, 495, 504, 506, 507, 520, 528, 534, 540, 546, 552, 560, 572, 585, 594, 598, 616, 621, 623, 624, 630, 644, 660, 676, 690, 693, 702, 712, 715, 720, 728, 756, 759, 770, 780, 792, 801, 805, 819, 828, 840, 845, 858, 880, 890, 897, 910, 920, 924, 936, 945, 966, 979, 990, 1001, 1008, 1012, 1014, 1035, 1040, 1068, 1080, 1092, 1104, 1144, 1155, 1157, 1170, 1183, 1188, 1196, 1232, 1242, 1246, 1260, 1265, 1287, 1288, 1320, 1335, 1352, 1365, 1380, 1386, 1404, 1424, 1430, 1449, 1456, 1485, 1495, 1512, 1518, 1521, 1540, 1560, 1584, 1602, 1610, 1638, 1656, 1680, 1690, 1716, 1755, 1771, 1780, 1794, 1820, 1840, 1848, 1859, 1869, 1872, 1890, 1932, 1958, 1980, 2002, 2024, 2028, 2047, 2070, 2079, 2093, 2136, 2145, 2160, 2184, 2277, 2288, 2310, 2314, 2340, 2366, 2376, 2392, 2403, 2415, 2457, 2484, 2492, 2520, 2530, 2535, 2574, 2576, 2640, 2670, 2691, 2704, 2730, 2760, 2772, 2808, 2860, 2898, 2937, 2970, 2990, 3003, 3024, 3036, 3042, 3080, 3105, 3115, 3120, 3204, 3220, 3276, 3289, 3312, 3380, 3432, 3465, 3471, 3510, 3542, 3549, 3560, 3588, 3640, 3696, 3718, 3738, 3780, 3795, 3861, 3864, 3887, 3916, 3960, 4004, 4005, 4048, 4056, 4094, 4095, 4140, 4158, 4186, 4272, 4290, 4347, 4368, 4485, 4554, 4563, 4620, 4628, 4680, 4732, 4752, 4784, 4806, 4830, 4895, 4914, 4968, 4984, 5005, 5040, 5060, 5070, 5148, 5313, 5340, 5382, 5460, 5520, 5544, 5577, 5607, 5616, 5720, 5785, 5796, 5874, 5915, 5940, 5980, 6006, 6072, 6084, 6141, 6160, 6210, 6230, 6279, 6408, 6435, 6440, 6552, 6578, 6760, 6831, 6853, 6864, 6930, 6942, 7020, 7084, 7098, 7120, 7176, 7245, 7280, 7436, 7476, 7560, 7590, 7605, 7722, 7728, 7774, 7832, 7920, 8008, 8010, 8073, 8099, 8112, 8188, 8190, 8280, 8316, 8372, 8580, 8694, 8811, 8855, 8970, 9009, 9108, 9126, 9240, 9256, 9295, 9345, 9360, 9464, 9612, 9660, 9790, 9828, 9867, 9936, 9968, 10010, 10120, 10140, 10235, 10296, 10395, 10413, 10465, 10626, 10647, 10680, 10764, 10920, 11088, 11154, 11214, 11385, 11440, 11570, 11592, 11661, 11748, 11830, 11880, 11960, 12012, 12015, 12144, 12168, 12282, 12285, 12420, 12460, 12558, 12727, 12816, 12870, 12880, 13013, 13104, 13156, 13455, 13520, 13662, 13706, 13860, 13884, 14040, 14168, 14196, 14329, 14352, 14490, 14685, 14872, 14952, 15015, 15041, 15120, 15180, 15210, 15444, 15548, 15664, 15939, 16016, 16020, 16146, 16198, 16376, 16380, 16445, 16560, 16632, 16731, 16744, 16821, 17160, 17355, 17388, 17622, 17710, 17745, 17940, 18018, 18216, 18252, 18423, 18480, 18512, 18590, 18690, 18837, 18928, 19224, 19305, 19320, 19435, 19580, 19656, 19734, 20020, 20240, 20280, 20470, 20559, 20592, 20790, 20826, 20930, 21252, 21294, 21360, 21528, 21735, 21840, 22308, 22428, 22517, 22770, 22815, 23023, 23140, 23184, 23322, 23496, 23660, 23760, 23920, 24024, 24030, 24297, 24336, 24564, 24570, 24840, 24920, 25116, 25454, 25740, 26026, 26312, 26433, 26565, 26611, 26910, 27027, 27209, 27324, 27412, 27720, 27768, 27885, 28035, 28080, 28336, 28392, 28658, 28980, 29370, 29601, 29744, 29904, 30030, 30082, 30360, 30420, 30705, 30888, 31096, 31239, 31395, 31878, 31941, 32040, 32292, 32396, 32752, 32760, 32890, 33264, 33462, 33488, 33642, 34155, 34265, 34320, 34710, 34776, 34983, 35244, 35420, 35490, 35880, 36036, 36432, 36504, 36846, 37180, 37380, 37674, 38181, 38448, 38610, 38640, 38870, 39039, 39160, 39312, 39468, 40040, 40365, 40495, 40560, 40940, 41118, 41580, 41652, 41860, 42504, 42588, 42757, 42987, 43056, 43470, 44055, 44616, 44856, 45034, 45045, 45123, 45540, 45630, 46046, 46280, 46644, 46992, 47320, 47817, 48048, 48060, 48594, 49128, 49140, 49335, 49680, 49840, 50193, 50232, 50908, 51480, 52052, 52065, 52624, 52866, 53130, 53222, 53235, 53820, 54054, 54418, 54648, 54824, 55269, 55440, 55536, 55770, 56070, 56511, 56784, 57316, 57960, 58305, 58740, 59202, 60060, 60164, 60720, 60840, 61410, 61677, 61776, 62192, 62478, 62790, 63635, 63756, 63882, 64080, 64584, 64792, 65065, 65520, 65780, 66924, 67284, 67551, 68310, 68530, 69069, 69420, 69552, 69966, 70488, 70840, 70980, 71645, 71760, 72072, 72891, 73008, 73692, 74360, 74760, 75205, 75348, 76362, 77220, 77740, 78078, 78320, 78936, 79695, 79833, 80080, 80730, 80990, 81627, 81880, 82236, 83160, 83304, 83655, 83720, 84105, 85008, 85176, 85514, 85974, 86940, 88110, 88803, 89089, 89232, 89712, 90068, 90090, 90246, 91080, 91260, 92092, 92115, 92560, 93288, 94185, 94640, 95634, 96120, 97188, 98256, 98280, 98670, 100386, 100464, 101816, 102795, 102960, 104104, 104130, 104949, 105287, 105732, 106260, 106444, 106470, 107640, 108108, 108836, 109296, 109648, 110538, 111540, 112140, 112585, 113022, 114543, 114632, 115115, 115920, 116610, 117117, 117480, 118404, 120120, 120328, 121485, 121680, 122820, 123354, 124956, 125580, 127270, 127512, 127764, 128271, 128961, 129168, 129584, 130130, 131560, 132165, 133055, 133848, 134568, 135102, 135135, 135369, 136045, 136620, 137060, 138138, 138840, 139932, 140976, 141680, 141960, 143290, 144144, 145782, 147384, 148005, 148720, 149520, 150410, 150696, 152724, 154440, 155480, 156156, 156195, 157619, 157872, 159390, 159666, 159705, 161460, 161980, 163254, 163760, 164472, 165451, 166320, 166608, 167310, 167440, 168210, 170352, 171028, 171948, 173880, 174915, 176220, 177606, 178178, 180136, 180180, 180492, 182160, 182520, 184184, 184230, 185031, 186277, 186576, 188370, 190905, 191268, 192240, 194376, 195195, 196560, 197340, 200772, 202653, 203632, 205590, 207207, 208208, 208260, 209898, 210574, 211464, 212520, 212888, 212940, 213785, 214935, 215280, 216216, 217672, 218673, 221076, 223080, 224280, 225170, 225615, 226044, 229086, 229264, 230230, 233220, 234234, 234960, 236808, 239085, 239499, 240240, 240656, 242970, 244881, 245640, 246708, 249912, 250965, 251160, 254540, 255024, 255528, 256542, 257922, 260260, 263120, 264330, 266110, 267267, 267696, 269136, 270204, 270270, 270738, 272090, 273240, 274120, 276276, 276345, 277680, 279864, 282555, 283920, 286580, 291564, 292721, 294768, 296010, 299299, 300820, 301392, 305448, 308385, 308880, 310960, 312312, 312390, 315238, 315861, 318780, 319332, 319410, 322920, 323960, 326508, 328944, 330902, 334620, 336420, 337755, 342056, 343629, 343896, 345345, 345943, 347760, 349830, 351351, 352440, 355212, 356356, 360272, 360360, 360984, 364455, 365040, 368368, 368460, 370062, 372554, 376740, 381810, 382536, 384813, 386883, 388752, 390390, 394680, 399165, 401544, 405306, 406107, 408135, 411180, 414414, 416520, 419796, 421148, 422928, 425040, 425776, 425880, 427570, 429870, 432432, 435344, 437346, 442152, 444015, 445445, 446160, 448560, 450340, 451230, 452088, 458172, 460460, 466440, 468468, 472857, 473616, 478170, 478998, 485940, 489762, 491280, 493416, 496353, 499824, 501930, 502320, 509080, 511056, 513084, 515844, 520520, 524745, 526435, 528660, 532220, 534534, 540408, 540540, 541476, 544180, 546480, 548240, 552552, 552690, 558831, 559728, 565110, 572715, 573160, 583128, 585442, 585585, 592020, 598598, 601640, 607959, 610896, 616770, 621621, 624624, 624780, 630476, 631722, 637560, 638664, 638820, 641355, 644805, 645840, 647920, 653016, 661804, 669240, 672840, 675510, 676845, 684112, 687258, 687792, 690690, 691886, 699660, 702702, 704880, 710424, 712712, 718497, 720720, 721968, 728910, 734643, 736920, 740124, 745108, 753480, 763620, 765072, 769626, 773766, 780780, 788095, 789360, 798330, 801801, 803088, 810612, 812214, 816270, 822360, 827255, 828828, 833040, 839592, 842296, 851760, 855140, 859740, 874692, 878163, 884304, 888030, 890890, 897897, 900680, 902460, 904176, 916344, 920920, 925155, 931385, 932880, 936936, 945714, 947583, 956340, 957996, 971880, 979524, 986832, 992706, 1003860, 1013265, 1018160, 1026168, 1031688, 1036035, 1037829, 1041040, 1049490, 1052870, 1057320, 1064440, 1069068, 1080816, 1081080, 1082952, 1088360, 1093365, 1105104, 1105380, 1117662, 1130220, 1145430, 1146320, 1154439, 1158157, 1166256, 1170884, 1171170, 1184040, 1197196, 1197495, 1203280, 1215918, 1224405, 1233540, 1243242, 1249560, 1260952, 1263444, 1275120, 1277328, 1277640, 1282710, 1289610, 1306032, 1323608, 1336335, 1338480, 1345680, 1351020, 1353690, 1374516, 1381380, 1383772, 1399320, 1405404, 1418571, 1420848, 1425424, 1436994, 1457820, 1463605, 1469286, 1473840, 1480248, 1489059, 1490216, 1496495, 1506960, 1527240, 1539252, 1547532, 1561560, 1576190, 1579305, 1596660, 1603602, 1621224, 1624428, 1632540, 1644720, 1654510, 1657656, 1676493, 1679184, 1684592, 1710280, 1718145, 1719480, 1729715, 1749384, 1756326, 1756755, 1776060, 1781780, 1795794, 1801360, 1804920, 1832688, 1841840, 1850310, 1862770, 1873872, 1891428, 1895166, 1912680, 1915992, 1924065, 1934415, 1943760, 1959048, 1985412, 2007720, 2026530, 2030535, 2049047, 2052336, 2063376, 2072070, 2075658, 2098980, 2105740, 2114640, 2128880, 2138136, 2162160, 2165904, 2176720, 2186730, 2210760, 2235324, 2260440, 2290860, 2308878, 2316314, 2341768, 2342340, 2364285, 2368080, 2394392, 2394990, 2405403, 2421601, 2431836, 2448810, 2467080, 2481765, 2486484, 2499120, 2521904, 2526888, 2555280, 2565420, 2579220, 2634489, 2647216, 2672670, 2693691, 2702040, 2707380, 2749032, 2762760, 2767544, 2794155, 2798640, 2810808, 2837142, 2842749, 2873988, 2915640, 2927210, 2938572, 2960496, 2978118, 2980432, 2992990, 3039795, 3054480, 3078504, 3095064, 3108105, 3113487, 3123120, 3152380, 3158610, 3193320, 3207204, 3242448, 3248856, 3265080, 3309020, 3315312, 3352986, 3420560, 3436290, 3438960, 3459430, 3474471, 3498768, 3512652, 3513510, 3552120, 3563560, 3591588, 3592485, 3609840, 3673215, 3700620, 3725540, 3782856, 3790332, 3805373, 3825360, 3831984, 3848130, 3868830, 3918096, 3970824, 4009005, 4015440, 4053060, 4061070, 4098094, 4144140, 4151316, 4197960, 4211480, 4255713, 4276272, 4373460, 4390815, 4421520, 4467177, 4470648, 4489485, 4520880, 4581720, 4617756, 4632628, 4683536, 4684680, 4728570, 4737915, 4788784, 4789980, 4810806, 4843202, 4863672, 4897620, 4934160, 4963530, 4972968, 5029479, 5053776, 5130840, 5158440, 5189145, 5268978, 5345340, 5387382, 5404080, 5414760, 5498064, 5525520, 5535088, 5588310, 5621616, 5674284, 5685498, 5747976, 5772195, 5790785, 5831280, 5854420, 5877144, 5956236, 5985980, 6079590, 6147141, 6157008, 6190128, 6216210, 6226974, 6304760, 6317220, 6386640, 6414408, 6497712, 6530160, 6618040, 6705972, 6872580, 6918860, 6948942, 7025304, 7027020, 7092855, 7104240, 7127120, 7183176, 7184970, 7264803, 7346430, 7401240, 7445295, 7451080, 7565712, 7580664, 7610746, 7696260, 7737660, 7903467, 7941648, 8018010, 8081073, 8106120, 8122140, 8196188, 8288280, 8302632, 8382465, 8395920, 8422960, 8511426, 8746920, 8781630, 8934354, 8941296, 8978970, 9163440, 9235512, 9265256, 9340461, 9369360, 9457140, 9475830, 9579960, 9621612, 9686404, 9727344, 9795240, 9927060, 9945936, 10058958, 10245235, 10261680, 10316880, 10378290, 10423413, 10537956, 10690680, 10774764, 10829520, 11176620, 11348568, 11370996, 11416119, 11495952, 11544390, 11581570, 11708840, 11754288, 11912472, 11971960, 12027015, 12108005, 12159180, 12294282, 12432420, 12453948, 12609520, 12634440, 12828816, 13172445, 13236080, 13411944, 13468455, 13745160, 13837720, 13897884, 14050608, 14054040, 14185710, 14213745, 14366352, 14369940, 14529606, 14692860, 14802480, 14890590, 14902160, 15161328, 15221492, 15392520, 15475320, 15567435, 15806934, 16036020, 16162146, 16212240, 16244280, 16392376, 16576560, 16605264, 16764930, 17022852, 17372355, 17493840, 17563260, 17868708, 17957940, 18441423, 18471024, 18530512, 18680922, 18914280, 18951660, 19026865, 19159920, 19243224, 19372808, 19590480, 19854120, 20117916, 20490470, 20756580, 20846826, 21075912, 21278565, 21381360, 21549528, 21794409, 22335885, 22353240, 22697136, 22741992, 22832238, 23088780, 23163140, 23417680, 23824944, 23943920, 24054030, 24216010, 24318360, 24588564, 24864840, 24907896, 25147395, 25268880, 26344890, 26637611, 26823888, 26936910, 27490320, 27675440, 27795768, 28108080, 28371420, 28427490, 28739880, 29059212, 29385720, 29781180, 30442984, 30735705, 30785040, 30950640, 31134870, 31270239, 31613868, 32072040, 32324292, 32488560, 32784752, 33529860, 34045704, 34248357, 34744710, 35126520, 35737416, 35915880, 36324015, 36882846, 37361844, 37828560, 37903320, 38053730, 38486448, 38745616, 39517335, 39708240, 40235832, 40405365, 40980940, 41513160, 41693652, 42151824, 42557130, 43099056, 43588818, 44671770, 44706480, 45483984, 45664476, 46177560, 46326280, 46702305, 48108060, 48432020, 48636720, 49177128, 49729680, 49815792, 50294790, 52117065, 52689780, 53275222, 53873820, 55324269, 55591536, 56742840, 56854980, 57080595, 57479760, 58118424, 58771440, 59562360, 60885968, 61471410, 62269740, 62540478, 63227736, 64144080, 64648584, 65383227, 67059720, 68091408, 68496714, 69489420, 70253040, 71474832, 71831760, 72648030, 73765692, 74723688, 75806640, 76107460, 79034670, 79912833, 80471664, 80810730, 81961880, 83026320, 83387304, 85114260, 87177636, 89343540, 91328952, 92207115, 92355120, 92652560, 93404610, 96216120, 96864040, 98354256, 100589580, 102745071, 104234130, 105379560, 106550444, 107747640, 108972045, 110648538, 113485680, 113709960, 114161190, 116236848, 119124720, 122942820, 124539480, 125080956, 126455472, 129297168, 130766454, 133188055, 134119440, 136993428, 138978840, 145296060, 147531384, 149447376, 152214920, 156351195, 158069340, 159825666, 161621460, 163923760, 166774608, 170228520, 171241785, 174355272, 178687080, 182657904, 184414230, 186809220, 192432240, 193728080, 201179160, 205490142, 208468260, 210759120, 213100888, 215495280, 217944090, 221297076, 227419920, 228322380, 239738499, 245885640, 249078960, 250161912, 261532908, 266376110, 273986856, 276621345, 277957680, 290592120, 295062768, 304429840, 312702390, 316138680, 319651332, 323242920, 326916135, 340457040, 342483570, 348710544, 357374160, 368828460, 373618440, 399564165, 402358320, 410980284, 416936520, 426201776, 435888180, 442594152, 456644760, 479476998, 491771280, 500323824, 513725355, 523065816, 532752220, 547973712, 553242690, 581184240, 625404780, 632277360, 639302664, 646485840, 653832270, 684967140, 719215497, 737656920, 747236880, 799128330, 821960568, 833873040, 871776360, 885188304, 913289520, 958953996, 1027450710, 1046131632, 1065504440, 1106485380, 1198692495, 1250809560, 1278605328, 1307664540, 1369934280, 1438430994, 1475313840, 1598256660, 1643921136, 1743552720, 1917907992, 2054901420, 2131008880, 2212970760, 2397384990, 2501619120, 2615329080, 2739868560, 2876861988, 3196513320, 3596077485, 3835815984, 4109802840, 4425941520, 4794769980, 5230658160, 5753723976, 6393026640, 7192154970, 8219605680, 9589539960, 11507447952, 14384309940, 19179079920, 28768619880, 57537239760]

約数ペア:

[(1, 57537239760), (2, 28768619880), (3, 19179079920), (4, 14384309940), (5, 11507447952), (6, 9589539960), (7, 8219605680), (8, 7192154970), (9, 6393026640), (10, 5753723976), (11, 5230658160), (12, 4794769980), (13, 4425941520), (14, 4109802840), (15, 3835815984), (16, 3596077485), (18, 3196513320), (20, 2876861988), (21, 2739868560), (22, 2615329080), (23, 2501619120), (24, 2397384990), (26, 2212970760), (27, 2131008880), (28, 2054901420), (30, 1917907992), (33, 1743552720), (35, 1643921136), (36, 1598256660), (39, 1475313840), (40, 1438430994), (42, 1369934280), (44, 1307664540), (45, 1278605328), (46, 1250809560), (48, 1198692495), (52, 1106485380), (54, 1065504440), (55, 1046131632), (56, 1027450710), (60, 958953996), (63, 913289520), (65, 885188304), (66, 871776360), (69, 833873040), (70, 821960568), (72, 799128330), (77, 747236880), (78, 737656920), (80, 719215497), (84, 684967140), (88, 653832270), (89, 646485840), (90, 639302664), (91, 632277360), (92, 625404780), (99, 581184240), (104, 553242690), (105, 547973712), (108, 532752220), (110, 523065816), (112, 513725355), (115, 500323824), (117, 491771280), (120, 479476998), (126, 456644760), (130, 442594152), (132, 435888180), (135, 426201776), (138, 416936520), (140, 410980284), (143, 402358320), (144, 399564165), (154, 373618440), (156, 368828460), (161, 357374160), (165, 348710544), (168, 342483570), (169, 340457040), (176, 326916135), (178, 323242920), (180, 319651332), (182, 316138680), (184, 312702390), (189, 304429840), (195, 295062768), (198, 290592120), (207, 277957680), (208, 276621345), (210, 273986856), (216, 266376110), (220, 261532908), (230, 250161912), (231, 249078960), (234, 245885640), (240, 239738499), (252, 228322380), (253, 227419920), (260, 221297076), (264, 217944090), (267, 215495280), (270, 213100888), (273, 210759120), (276, 208468260), (280, 205490142), (286, 201179160), (297, 193728080), (299, 192432240), (308, 186809220), (312, 184414230), (315, 182657904), (322, 178687080), (330, 174355272), (336, 171241785), (338, 170228520), (345, 166774608), (351, 163923760), (356, 161621460), (360, 159825666), (364, 158069340), (368, 156351195), (378, 152214920), (385, 149447376), (390, 147531384), (396, 145296060), (414, 138978840), (420, 136993428), (429, 134119440), (432, 133188055), (440, 130766454), (445, 129297168), (455, 126455472), (460, 125080956), (462, 124539480), (468, 122942820), (483, 119124720), (495, 116236848), (504, 114161190), (506, 113709960), (507, 113485680), (520, 110648538), (528, 108972045), (534, 107747640), (540, 106550444), (546, 105379560), (552, 104234130), (560, 102745071), (572, 100589580), (585, 98354256), (594, 96864040), (598, 96216120), (616, 93404610), (621, 92652560), (623, 92355120), (624, 92207115), (630, 91328952), (644, 89343540), (660, 87177636), (676, 85114260), (690, 83387304), (693, 83026320), (702, 81961880), (712, 80810730), (715, 80471664), (720, 79912833), (728, 79034670), (756, 76107460), (759, 75806640), (770, 74723688), (780, 73765692), (792, 72648030), (801, 71831760), (805, 71474832), (819, 70253040), (828, 69489420), (840, 68496714), (845, 68091408), (858, 67059720), (880, 65383227), (890, 64648584), (897, 64144080), (910, 63227736), (920, 62540478), (924, 62269740), (936, 61471410), (945, 60885968), (966, 59562360), (979, 58771440), (990, 58118424), (1001, 57479760), (1008, 57080595), (1012, 56854980), (1014, 56742840), (1035, 55591536), (1040, 55324269), (1068, 53873820), (1080, 53275222), (1092, 52689780), (1104, 52117065), (1144, 50294790), (1155, 49815792), (1157, 49729680), (1170, 49177128), (1183, 48636720), (1188, 48432020), (1196, 48108060), (1232, 46702305), (1242, 46326280), (1246, 46177560), (1260, 45664476), (1265, 45483984), (1287, 44706480), (1288, 44671770), (1320, 43588818), (1335, 43099056), (1352, 42557130), (1365, 42151824), (1380, 41693652), (1386, 41513160), (1404, 40980940), (1424, 40405365), (1430, 40235832), (1449, 39708240), (1456, 39517335), (1485, 38745616), (1495, 38486448), (1512, 38053730), (1518, 37903320), (1521, 37828560), (1540, 37361844), (1560, 36882846), (1584, 36324015), (1602, 35915880), (1610, 35737416), (1638, 35126520), (1656, 34744710), (1680, 34248357), (1690, 34045704), (1716, 33529860), (1755, 32784752), (1771, 32488560), (1780, 32324292), (1794, 32072040), (1820, 31613868), (1840, 31270239), (1848, 31134870), (1859, 30950640), (1869, 30785040), (1872, 30735705), (1890, 30442984), (1932, 29781180), (1958, 29385720), (1980, 29059212), (2002, 28739880), (2024, 28427490), (2028, 28371420), (2047, 28108080), (2070, 27795768), (2079, 27675440), (2093, 27490320), (2136, 26936910), (2145, 26823888), (2160, 26637611), (2184, 26344890), (2277, 25268880), (2288, 25147395), (2310, 24907896), (2314, 24864840), (2340, 24588564), (2366, 24318360), (2376, 24216010), (2392, 24054030), (2403, 23943920), (2415, 23824944), (2457, 23417680), (2484, 23163140), (2492, 23088780), (2520, 22832238), (2530, 22741992), (2535, 22697136), (2574, 22353240), (2576, 22335885), (2640, 21794409), (2670, 21549528), (2691, 21381360), (2704, 21278565), (2730, 21075912), (2760, 20846826), (2772, 20756580), (2808, 20490470), (2860, 20117916), (2898, 19854120), (2937, 19590480), (2970, 19372808), (2990, 19243224), (3003, 19159920), (3024, 19026865), (3036, 18951660), (3042, 18914280), (3080, 18680922), (3105, 18530512), (3115, 18471024), (3120, 18441423), (3204, 17957940), (3220, 17868708), (3276, 17563260), (3289, 17493840), (3312, 17372355), (3380, 17022852), (3432, 16764930), (3465, 16605264), (3471, 16576560), (3510, 16392376), (3542, 16244280), (3549, 16212240), (3560, 16162146), (3588, 16036020), (3640, 15806934), (3696, 15567435), (3718, 15475320), (3738, 15392520), (3780, 15221492), (3795, 15161328), (3861, 14902160), (3864, 14890590), (3887, 14802480), (3916, 14692860), (3960, 14529606), (4004, 14369940), (4005, 14366352), (4048, 14213745), (4056, 14185710), (4094, 14054040), (4095, 14050608), (4140, 13897884), (4158, 13837720), (4186, 13745160), (4272, 13468455), (4290, 13411944), (4347, 13236080), (4368, 13172445), (4485, 12828816), (4554, 12634440), (4563, 12609520), (4620, 12453948), (4628, 12432420), (4680, 12294282), (4732, 12159180), (4752, 12108005), (4784, 12027015), (4806, 11971960), (4830, 11912472), (4895, 11754288), (4914, 11708840), (4968, 11581570), (4984, 11544390), (5005, 11495952), (5040, 11416119), (5060, 11370996), (5070, 11348568), (5148, 11176620), (5313, 10829520), (5340, 10774764), (5382, 10690680), (5460, 10537956), (5520, 10423413), (5544, 10378290), (5577, 10316880), (5607, 10261680), (5616, 10245235), (5720, 10058958), (5785, 9945936), (5796, 9927060), (5874, 9795240), (5915, 9727344), (5940, 9686404), (5980, 9621612), (6006, 9579960), (6072, 9475830), (6084, 9457140), (6141, 9369360), (6160, 9340461), (6210, 9265256), (6230, 9235512), (6279, 9163440), (6408, 8978970), (6435, 8941296), (6440, 8934354), (6552, 8781630), (6578, 8746920), (6760, 8511426), (6831, 8422960), (6853, 8395920), (6864, 8382465), (6930, 8302632), (6942, 8288280), (7020, 8196188), (7084, 8122140), (7098, 8106120), (7120, 8081073), (7176, 8018010), (7245, 7941648), (7280, 7903467), (7436, 7737660), (7476, 7696260), (7560, 7610746), (7590, 7580664), (7605, 7565712), (7722, 7451080), (7728, 7445295), (7774, 7401240), (7832, 7346430), (7920, 7264803), (8008, 7184970), (8010, 7183176), (8073, 7127120), (8099, 7104240), (8112, 7092855), (8188, 7027020), (8190, 7025304), (8280, 6948942), (8316, 6918860), (8372, 6872580), (8580, 6705972), (8694, 6618040), (8811, 6530160), (8855, 6497712), (8970, 6414408), (9009, 6386640), (9108, 6317220), (9126, 6304760), (9240, 6226974), (9256, 6216210), (9295, 6190128), (9345, 6157008), (9360, 6147141), (9464, 6079590), (9612, 5985980), (9660, 5956236), (9790, 5877144), (9828, 5854420), (9867, 5831280), (9936, 5790785), (9968, 5772195), (10010, 5747976), (10120, 5685498), (10140, 5674284), (10235, 5621616), (10296, 5588310), (10395, 5535088), (10413, 5525520), (10465, 5498064), (10626, 5414760), (10647, 5404080), (10680, 5387382), (10764, 5345340), (10920, 5268978), (11088, 5189145), (11154, 5158440), (11214, 5130840), (11385, 5053776), (11440, 5029479), (11570, 4972968), (11592, 4963530), (11661, 4934160), (11748, 4897620), (11830, 4863672), (11880, 4843202), (11960, 4810806), (12012, 4789980), (12015, 4788784), (12144, 4737915), (12168, 4728570), (12282, 4684680), (12285, 4683536), (12420, 4632628), (12460, 4617756), (12558, 4581720), (12727, 4520880), (12816, 4489485), (12870, 4470648), (12880, 4467177), (13013, 4421520), (13104, 4390815), (13156, 4373460), (13455, 4276272), (13520, 4255713), (13662, 4211480), (13706, 4197960), (13860, 4151316), (13884, 4144140), (14040, 4098094), (14168, 4061070), (14196, 4053060), (14329, 4015440), (14352, 4009005), (14490, 3970824), (14685, 3918096), (14872, 3868830), (14952, 3848130), (15015, 3831984), (15041, 3825360), (15120, 3805373), (15180, 3790332), (15210, 3782856), (15444, 3725540), (15548, 3700620), (15664, 3673215), (15939, 3609840), (16016, 3592485), (16020, 3591588), (16146, 3563560), (16198, 3552120), (16376, 3513510), (16380, 3512652), (16445, 3498768), (16560, 3474471), (16632, 3459430), (16731, 3438960), (16744, 3436290), (16821, 3420560), (17160, 3352986), (17355, 3315312), (17388, 3309020), (17622, 3265080), (17710, 3248856), (17745, 3242448), (17940, 3207204), (18018, 3193320), (18216, 3158610), (18252, 3152380), (18423, 3123120), (18480, 3113487), (18512, 3108105), (18590, 3095064), (18690, 3078504), (18837, 3054480), (18928, 3039795), (19224, 2992990), (19305, 2980432), (19320, 2978118), (19435, 2960496), (19580, 2938572), (19656, 2927210), (19734, 2915640), (20020, 2873988), (20240, 2842749), (20280, 2837142), (20470, 2810808), (20559, 2798640), (20592, 2794155), (20790, 2767544), (20826, 2762760), (20930, 2749032), (21252, 2707380), (21294, 2702040), (21360, 2693691), (21528, 2672670), (21735, 2647216), (21840, 2634489), (22308, 2579220), (22428, 2565420), (22517, 2555280), (22770, 2526888), (22815, 2521904), (23023, 2499120), (23140, 2486484), (23184, 2481765), (23322, 2467080), (23496, 2448810), (23660, 2431836), (23760, 2421601), (23920, 2405403), (24024, 2394990), (24030, 2394392), (24297, 2368080), (24336, 2364285), (24564, 2342340), (24570, 2341768), (24840, 2316314), (24920, 2308878), (25116, 2290860), (25454, 2260440), (25740, 2235324), (26026, 2210760), (26312, 2186730), (26433, 2176720), (26565, 2165904), (26611, 2162160), (26910, 2138136), (27027, 2128880), (27209, 2114640), (27324, 2105740), (27412, 2098980), (27720, 2075658), (27768, 2072070), (27885, 2063376), (28035, 2052336), (28080, 2049047), (28336, 2030535), (28392, 2026530), (28658, 2007720), (28980, 1985412), (29370, 1959048), (29601, 1943760), (29744, 1934415), (29904, 1924065), (30030, 1915992), (30082, 1912680), (30360, 1895166), (30420, 1891428), (30705, 1873872), (30888, 1862770), (31096, 1850310), (31239, 1841840), (31395, 1832688), (31878, 1804920), (31941, 1801360), (32040, 1795794), (32292, 1781780), (32396, 1776060), (32752, 1756755), (32760, 1756326), (32890, 1749384), (33264, 1729715), (33462, 1719480), (33488, 1718145), (33642, 1710280), (34155, 1684592), (34265, 1679184), (34320, 1676493), (34710, 1657656), (34776, 1654510), (34983, 1644720), (35244, 1632540), (35420, 1624428), (35490, 1621224), (35880, 1603602), (36036, 1596660), (36432, 1579305), (36504, 1576190), (36846, 1561560), (37180, 1547532), (37380, 1539252), (37674, 1527240), (38181, 1506960), (38448, 1496495), (38610, 1490216), (38640, 1489059), (38870, 1480248), (39039, 1473840), (39160, 1469286), (39312, 1463605), (39468, 1457820), (40040, 1436994), (40365, 1425424), (40495, 1420848), (40560, 1418571), (40940, 1405404), (41118, 1399320), (41580, 1383772), (41652, 1381380), (41860, 1374516), (42504, 1353690), (42588, 1351020), (42757, 1345680), (42987, 1338480), (43056, 1336335), (43470, 1323608), (44055, 1306032), (44616, 1289610), (44856, 1282710), (45034, 1277640), (45045, 1277328), (45123, 1275120), (45540, 1263444), (45630, 1260952), (46046, 1249560), (46280, 1243242), (46644, 1233540), (46992, 1224405), (47320, 1215918), (47817, 1203280), (48048, 1197495), (48060, 1197196), (48594, 1184040), (49128, 1171170), (49140, 1170884), (49335, 1166256), (49680, 1158157), (49840, 1154439), (50193, 1146320), (50232, 1145430), (50908, 1130220), (51480, 1117662), (52052, 1105380), (52065, 1105104), (52624, 1093365), (52866, 1088360), (53130, 1082952), (53222, 1081080), (53235, 1080816), (53820, 1069068), (54054, 1064440), (54418, 1057320), (54648, 1052870), (54824, 1049490), (55269, 1041040), (55440, 1037829), (55536, 1036035), (55770, 1031688), (56070, 1026168), (56511, 1018160), (56784, 1013265), (57316, 1003860), (57960, 992706), (58305, 986832), (58740, 979524), (59202, 971880), (60060, 957996), (60164, 956340), (60720, 947583), (60840, 945714), (61410, 936936), (61677, 932880), (61776, 931385), (62192, 925155), (62478, 920920), (62790, 916344), (63635, 904176), (63756, 902460), (63882, 900680), (64080, 897897), (64584, 890890), (64792, 888030), (65065, 884304), (65520, 878163), (65780, 874692), (66924, 859740), (67284, 855140), (67551, 851760), (68310, 842296), (68530, 839592), (69069, 833040), (69420, 828828), (69552, 827255), (69966, 822360), (70488, 816270), (70840, 812214), (70980, 810612), (71645, 803088), (71760, 801801), (72072, 798330), (72891, 789360), (73008, 788095), (73692, 780780), (74360, 773766), (74760, 769626), (75205, 765072), (75348, 763620), (76362, 753480), (77220, 745108), (77740, 740124), (78078, 736920), (78320, 734643), (78936, 728910), (79695, 721968), (79833, 720720), (80080, 718497), (80730, 712712), (80990, 710424), (81627, 704880), (81880, 702702), (82236, 699660), (83160, 691886), (83304, 690690), (83655, 687792), (83720, 687258), (84105, 684112), (85008, 676845), (85176, 675510), (85514, 672840), (85974, 669240), (86940, 661804), (88110, 653016), (88803, 647920), (89089, 645840), (89232, 644805), (89712, 641355), (90068, 638820), (90090, 638664), (90246, 637560), (91080, 631722), (91260, 630476), (92092, 624780), (92115, 624624), (92560, 621621), (93288, 616770), (94185, 610896), (94640, 607959), (95634, 601640), (96120, 598598), (97188, 592020), (98256, 585585), (98280, 585442), (98670, 583128), (100386, 573160), (100464, 572715), (101816, 565110), (102795, 559728), (102960, 558831), (104104, 552690), (104130, 552552), (104949, 548240), (105287, 546480), (105732, 544180), (106260, 541476), (106444, 540540), (106470, 540408), (107640, 534534), (108108, 532220), (108836, 528660), (109296, 526435), (109648, 524745), (110538, 520520), (111540, 515844), (112140, 513084), (112585, 511056), (113022, 509080), (114543, 502320), (114632, 501930), (115115, 499824), (115920, 496353), (116610, 493416), (117117, 491280), (117480, 489762), (118404, 485940), (120120, 478998), (120328, 478170), (121485, 473616), (121680, 472857), (122820, 468468), (123354, 466440), (124956, 460460), (125580, 458172), (127270, 452088), (127512, 451230), (127764, 450340), (128271, 448560), (128961, 446160), (129168, 445445), (129584, 444015), (130130, 442152), (131560, 437346), (132165, 435344), (133055, 432432), (133848, 429870), (134568, 427570), (135102, 425880), (135135, 425776), (135369, 425040), (136045, 422928), (136620, 421148), (137060, 419796), (138138, 416520), (138840, 414414), (139932, 411180), (140976, 408135), (141680, 406107), (141960, 405306), (143290, 401544), (144144, 399165), (145782, 394680), (147384, 390390), (148005, 388752), (148720, 386883), (149520, 384813), (150410, 382536), (150696, 381810), (152724, 376740), (154440, 372554), (155480, 370062), (156156, 368460), (156195, 368368), (157619, 365040), (157872, 364455), (159390, 360984), (159666, 360360), (159705, 360272), (161460, 356356), (161980, 355212), (163254, 352440), (163760, 351351), (164472, 349830), (165451, 347760), (166320, 345943), (166608, 345345), (167310, 343896), (167440, 343629), (168210, 342056), (170352, 337755), (171028, 336420), (171948, 334620), (173880, 330902), (174915, 328944), (176220, 326508), (177606, 323960), (178178, 322920), (180136, 319410), (180180, 319332), (180492, 318780), (182160, 315861), (182520, 315238), (184184, 312390), (184230, 312312), (185031, 310960), (186277, 308880), (186576, 308385), (188370, 305448), (190905, 301392), (191268, 300820), (192240, 299299), (194376, 296010), (195195, 294768), (196560, 292721), (197340, 291564), (200772, 286580), (202653, 283920), (203632, 282555), (205590, 279864), (207207, 277680), (208208, 276345), (208260, 276276), (209898, 274120), (210574, 273240), (211464, 272090), (212520, 270738), (212888, 270270), (212940, 270204), (213785, 269136), (214935, 267696), (215280, 267267), (216216, 266110), (217672, 264330), (218673, 263120), (221076, 260260), (223080, 257922), (224280, 256542), (225170, 255528), (225615, 255024), (226044, 254540), (229086, 251160), (229264, 250965), (230230, 249912), (233220, 246708), (234234, 245640), (234960, 244881), (236808, 242970), (239085, 240656), (239499, 240240)]