39833473680

素因数分解:

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

素因数の和:171

約数の個数: 1920

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

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

約数列:

[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, 81, 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, 162, 165, 168, 176, 178, 180, 182, 184, 189, 195, 198, 207, 208, 210, 216, 220, 230, 231, 234, 240, 243, 252, 253, 260, 264, 267, 270, 273, 276, 280, 286, 297, 299, 308, 312, 315, 322, 324, 330, 336, 345, 351, 356, 360, 364, 368, 378, 385, 390, 396, 405, 414, 420, 429, 432, 440, 445, 455, 460, 462, 468, 483, 486, 495, 504, 506, 520, 528, 534, 540, 546, 552, 560, 567, 572, 585, 594, 598, 616, 621, 623, 624, 630, 644, 648, 660, 690, 693, 702, 712, 715, 720, 728, 756, 759, 770, 780, 792, 801, 805, 810, 819, 828, 840, 858, 880, 890, 891, 897, 910, 920, 924, 936, 945, 966, 972, 979, 990, 1001, 1008, 1012, 1035, 1040, 1053, 1068, 1080, 1092, 1104, 1134, 1144, 1155, 1157, 1170, 1188, 1196, 1215, 1232, 1242, 1246, 1260, 1265, 1287, 1288, 1296, 1320, 1335, 1365, 1380, 1386, 1404, 1424, 1430, 1449, 1456, 1485, 1495, 1512, 1518, 1540, 1560, 1584, 1602, 1610, 1620, 1638, 1656, 1680, 1701, 1716, 1755, 1771, 1780, 1782, 1794, 1820, 1840, 1848, 1863, 1869, 1872, 1890, 1932, 1944, 1958, 1980, 2002, 2024, 2047, 2070, 2079, 2093, 2106, 2136, 2145, 2160, 2184, 2268, 2277, 2288, 2310, 2314, 2340, 2376, 2392, 2403, 2415, 2430, 2457, 2484, 2492, 2520, 2530, 2574, 2576, 2640, 2670, 2673, 2691, 2730, 2760, 2772, 2808, 2835, 2860, 2898, 2937, 2970, 2990, 3003, 3024, 3036, 3080, 3105, 3115, 3120, 3159, 3204, 3220, 3240, 3276, 3289, 3312, 3402, 3432, 3465, 3471, 3510, 3542, 3560, 3564, 3588, 3640, 3696, 3726, 3738, 3780, 3795, 3861, 3864, 3888, 3916, 3960, 4004, 4005, 4048, 4094, 4095, 4140, 4158, 4186, 4212, 4272, 4290, 4347, 4368, 4455, 4485, 4536, 4554, 4620, 4628, 4680, 4752, 4784, 4806, 4830, 4860, 4895, 4914, 4968, 4984, 5005, 5040, 5060, 5148, 5265, 5313, 5340, 5346, 5382, 5460, 5520, 5544, 5589, 5607, 5616, 5670, 5720, 5785, 5796, 5874, 5940, 5980, 6006, 6072, 6141, 6160, 6210, 6230, 6237, 6279, 6318, 6408, 6435, 6440, 6480, 6552, 6578, 6804, 6831, 6853, 6864, 6930, 6942, 7020, 7084, 7120, 7128, 7176, 7209, 7245, 7280, 7371, 7452, 7476, 7560, 7590, 7722, 7728, 7832, 7920, 8008, 8010, 8073, 8099, 8188, 8190, 8280, 8316, 8372, 8424, 8505, 8580, 8694, 8811, 8855, 8910, 8970, 9009, 9072, 9108, 9240, 9256, 9315, 9345, 9360, 9612, 9660, 9720, 9790, 9828, 9867, 9936, 9968, 10010, 10120, 10235, 10296, 10395, 10413, 10465, 10530, 10626, 10680, 10692, 10764, 10920, 11088, 11178, 11214, 11340, 11385, 11440, 11570, 11583, 11592, 11748, 11880, 11960, 12012, 12015, 12144, 12282, 12285, 12420, 12460, 12474, 12558, 12636, 12727, 12816, 12870, 12880, 13041, 13104, 13156, 13365, 13455, 13608, 13662, 13706, 13860, 13884, 14040, 14168, 14256, 14329, 14352, 14418, 14490, 14685, 14742, 14904, 14952, 15015, 15120, 15180, 15444, 15664, 15795, 15939, 16016, 16020, 16146, 16198, 16376, 16380, 16445, 16560, 16632, 16744, 16821, 16848, 17010, 17160, 17355, 17388, 17622, 17710, 17820, 17940, 18018, 18216, 18423, 18480, 18512, 18630, 18690, 18711, 18837, 19224, 19305, 19320, 19440, 19580, 19656, 19734, 20020, 20240, 20470, 20493, 20559, 20592, 20790, 20826, 20930, 21060, 21252, 21360, 21384, 21528, 21627, 21735, 21840, 22113, 22356, 22428, 22517, 22680, 22770, 23023, 23140, 23166, 23184, 23496, 23760, 23920, 24024, 24030, 24219, 24297, 24564, 24570, 24840, 24920, 24948, 25116, 25272, 25454, 25740, 26082, 26312, 26433, 26565, 26611, 26730, 26910, 27027, 27216, 27324, 27412, 27720, 27768, 27945, 28035, 28080, 28336, 28658, 28836, 28980, 29370, 29484, 29601, 29808, 29904, 30030, 30360, 30705, 30888, 31185, 31239, 31395, 31590, 31878, 32040, 32292, 32396, 32752, 32760, 32890, 33264, 33488, 33642, 34020, 34155, 34265, 34320, 34710, 34749, 34776, 35244, 35420, 35640, 35880, 36036, 36045, 36432, 36846, 36855, 37260, 37380, 37422, 37674, 38181, 38448, 38610, 38640, 39123, 39160, 39312, 39468, 40040, 40365, 40495, 40940, 40986, 41118, 41580, 41652, 41860, 42120, 42504, 42768, 42987, 43056, 43254, 43470, 44055, 44226, 44712, 44856, 45034, 45045, 45360, 45540, 46046, 46280, 46332, 46992, 47817, 48048, 48060, 48438, 48594, 49128, 49140, 49335, 49680, 49840, 49896, 50232, 50463, 50544, 50908, 51480, 52065, 52164, 52624, 52866, 53130, 53222, 53460, 53820, 54054, 54648, 54824, 55269, 55440, 55536, 55890, 56070, 56511, 57316, 57672, 57915, 57960, 58740, 58968, 59202, 60060, 60720, 61410, 61479, 61677, 61776, 62370, 62478, 62790, 63180, 63635, 63756, 64080, 64584, 64792, 65205, 65520, 65780, 67284, 67551, 68040, 68310, 68530, 69069, 69420, 69498, 69552, 70488, 70840, 71280, 71645, 71760, 72072, 72090, 72657, 72891, 73692, 73710, 74520, 74760, 74844, 75348, 76362, 77220, 78246, 78320, 78936, 79299, 79695, 79833, 80080, 80730, 80990, 81081, 81880, 81972, 82236, 83160, 83304, 83720, 84105, 84240, 85008, 85974, 86508, 86940, 88110, 88452, 88803, 89089, 89424, 89712, 90068, 90090, 91080, 92092, 92115, 92560, 92664, 93555, 93717, 94185, 95634, 96120, 96876, 97188, 98256, 98280, 98670, 99792, 100464, 100926, 101816, 102465, 102795, 102960, 104130, 104328, 105732, 106260, 106444, 106920, 107640, 108108, 108135, 109296, 109648, 110538, 110565, 111780, 112140, 112585, 113022, 114543, 114632, 115115, 115344, 115830, 115920, 117480, 117936, 118404, 120120, 121095, 121485, 122820, 122958, 123354, 124740, 124956, 125580, 126360, 127270, 127512, 128961, 129168, 129584, 130410, 131560, 132165, 133055, 134568, 135102, 135135, 136080, 136620, 137060, 138138, 138840, 138996, 140976, 141680, 143290, 143451, 144144, 144180, 145314, 145782, 147384, 147420, 148005, 149040, 149520, 149688, 150696, 151389, 152724, 154440, 156195, 156492, 157619, 157872, 158598, 159390, 159666, 161460, 161980, 162162, 163760, 163944, 164472, 165807, 166320, 166608, 167440, 168210, 169533, 171948, 173016, 173745, 173880, 176220, 176904, 177606, 178178, 180136, 180180, 182160, 184184, 184230, 185031, 185328, 186277, 187110, 187434, 188370, 190905, 191268, 192240, 193752, 194376, 195615, 196560, 197340, 201852, 202653, 203632, 204930, 205590, 207207, 208260, 208656, 211464, 212520, 212888, 213840, 214935, 215280, 216216, 216270, 218673, 221076, 221130, 223560, 224280, 225170, 226044, 229086, 229264, 230230, 231660, 234960, 236808, 237897, 239085, 239499, 240240, 242190, 242970, 243243, 245640, 245916, 246708, 249480, 249912, 251160, 252315, 252720, 254540, 255024, 257922, 260820, 263120, 264330, 266110, 266409, 267267, 269136, 270204, 270270, 273240, 274120, 276276, 276345, 277680, 277992, 281151, 282555, 286580, 286902, 288360, 290628, 291564, 292721, 294768, 294840, 296010, 299376, 301392, 302778, 305448, 307395, 308385, 308880, 312390, 312984, 315238, 317196, 318780, 319332, 322920, 323960, 324324, 327888, 328944, 331614, 336420, 337755, 339066, 343629, 343896, 345345, 346032, 347490, 347760, 352440, 353808, 355212, 356356, 360272, 360360, 363285, 364455, 368368, 368460, 370062, 372554, 374220, 374868, 376740, 381810, 382536, 386883, 387504, 388752, 391230, 394680, 396495, 399165, 403704, 405306, 405405, 409860, 411180, 414414, 416520, 422928, 425040, 425776, 429870, 430353, 432432, 432540, 437346, 442152, 442260, 444015, 445445, 447120, 448560, 450340, 452088, 458172, 460460, 463320, 468585, 472857, 473616, 475794, 478170, 478998, 484380, 485940, 486486, 491280, 491832, 493416, 497421, 498960, 499824, 502320, 504630, 508599, 509080, 515844, 521640, 528660, 532220, 532818, 534534, 540408, 540540, 546480, 548240, 552552, 552690, 555093, 555984, 558831, 562302, 565110, 572715, 573160, 573804, 576720, 581256, 583128, 585442, 589680, 592020, 605556, 607959, 610896, 614790, 616770, 621621, 624780, 625968, 630476, 634392, 637560, 638664, 644805, 645840, 647920, 648648, 656019, 663228, 672840, 675510, 678132, 687258, 687792, 690690, 694980, 704880, 710424, 712712, 717255, 718497, 720720, 726570, 728910, 736920, 740124, 745108, 748440, 749736, 753480, 756945, 763620, 765072, 773766, 782460, 788095, 789360, 792990, 798330, 799227, 801801, 807408, 810612, 810810, 819720, 822360, 828828, 829035, 833040, 847665, 859740, 860706, 865080, 874692, 878163, 884304, 884520, 888030, 890890, 900680, 904176, 916344, 920920, 925155, 926640, 931385, 937170, 945714, 951588, 956340, 957996, 968760, 971880, 972972, 983664, 986832, 994842, 1009260, 1013265, 1017198, 1018160, 1030887, 1031688, 1036035, 1043280, 1057320, 1064440, 1065636, 1069068, 1080816, 1081080, 1093365, 1105104, 1105380, 1110186, 1117662, 1124604, 1130220, 1145430, 1146320, 1147608, 1160649, 1162512, 1166256, 1170884, 1184040, 1189485, 1197495, 1211112, 1215918, 1216215, 1229580, 1233540, 1243242, 1249560, 1260952, 1268784, 1275120, 1277328, 1289610, 1297296, 1312038, 1326456, 1332045, 1336335, 1345680, 1351020, 1356264, 1374516, 1381380, 1389960, 1405755, 1418571, 1420848, 1425424, 1434510, 1436994, 1453140, 1457820, 1463605, 1473840, 1480248, 1490216, 1496880, 1499472, 1506960, 1513890, 1527240, 1547532, 1564920, 1576190, 1585980, 1596660, 1598454, 1603602, 1621224, 1621620, 1639440, 1644720, 1657656, 1658070, 1665279, 1676493, 1695330, 1718145, 1719480, 1721412, 1730160, 1749384, 1756326, 1769040, 1776060, 1781780, 1801360, 1823877, 1832688, 1841840, 1850310, 1862770, 1864863, 1874340, 1891428, 1903176, 1912680, 1915992, 1934415, 1937520, 1943760, 1945944, 1968057, 1989684, 2018520, 2026530, 2034396, 2049047, 2061774, 2063376, 2072070, 2114640, 2128880, 2131272, 2138136, 2151765, 2155491, 2162160, 2186730, 2210760, 2220372, 2235324, 2249208, 2260440, 2290860, 2295216, 2321298, 2341768, 2364285, 2368080, 2378970, 2394990, 2405403, 2422224, 2431836, 2432430, 2459160, 2467080, 2486484, 2487105, 2499120, 2521904, 2542995, 2579220, 2624076, 2634489, 2652912, 2664090, 2672670, 2702040, 2712528, 2749032, 2762760, 2775465, 2779920, 2794155, 2811510, 2837142, 2869020, 2873988, 2906280, 2915640, 2927210, 2960496, 2980432, 3027780, 3039795, 3054480, 3092661, 3095064, 3108105, 3129840, 3152380, 3171960, 3193320, 3196908, 3207204, 3242448, 3243240, 3280095, 3315312, 3316140, 3330558, 3352986, 3390660, 3436290, 3438960, 3442824, 3481947, 3498768, 3512652, 3552120, 3563560, 3592485, 3647754, 3700620, 3725540, 3729726, 3748680, 3782856, 3806352, 3825360, 3831984, 3868830, 3891888, 3936114, 3979368, 3996135, 4009005, 4037040, 4053060, 4068792, 4098094, 4123548, 4144140, 4255713, 4262544, 4276272, 4303530, 4310982, 4373460, 4390815, 4421520, 4440744, 4470648, 4498416, 4520880, 4581720, 4642596, 4683536, 4728570, 4757940, 4789980, 4810806, 4863672, 4864860, 4918320, 4934160, 4972968, 4974210, 5029479, 5085990, 5154435, 5158440, 5248152, 5268978, 5328180, 5345340, 5404080, 5471631, 5498064, 5525520, 5550930, 5588310, 5594589, 5623020, 5674284, 5738040, 5747976, 5803245, 5812560, 5831280, 5854420, 6055560, 6079590, 6147141, 6185322, 6190128, 6216210, 6304760, 6343920, 6386640, 6393816, 6414408, 6466473, 6486480, 6560190, 6632280, 6661116, 6705972, 6781320, 6872580, 6885648, 6963894, 7025304, 7092855, 7104240, 7127120, 7184970, 7216209, 7295508, 7401240, 7451080, 7459452, 7497360, 7565712, 7737660, 7872228, 7903467, 7958736, 7992270, 8018010, 8106120, 8137584, 8196188, 8247096, 8288280, 8326395, 8382465, 8511426, 8607060, 8621964, 8746920, 8781630, 8881488, 8941296, 9119385, 9163440, 9285192, 9324315, 9457140, 9515880, 9579960, 9621612, 9727344, 9729720, 9840285, 9945936, 9948420, 10058958, 10171980, 10245235, 10308870, 10316880, 10496304, 10537956, 10656360, 10690680, 10777455, 10943262, 11101860, 11176620, 11189178, 11246040, 11348568, 11476080, 11495952, 11606490, 11708840, 12027015, 12111120, 12159180, 12294282, 12370644, 12432420, 12609520, 12767139, 12787632, 12828816, 12932946, 13120380, 13172445, 13264560, 13322232, 13411944, 13562640, 13745160, 13927788, 14050608, 14185710, 14369940, 14432418, 14591016, 14802480, 14902160, 14918904, 15088437, 15463305, 15475320, 15744456, 15806934, 15984540, 16036020, 16212240, 16392376, 16494192, 16576560, 16652790, 16764930, 17022852, 17214120, 17243928, 17409735, 17493840, 17563260, 18238770, 18441423, 18570384, 18648630, 18914280, 19031760, 19159920, 19243224, 19459440, 19680570, 19896840, 20117916, 20343960, 20490470, 20617740, 21075912, 21278565, 21312720, 21381360, 21554910, 21648627, 21886524, 22203720, 22353240, 22378356, 22492080, 22697136, 23212980, 23417680, 23710401, 24054030, 24318360, 24588564, 24741288, 24864840, 25147395, 25534278, 25865892, 26240760, 26344890, 26644464, 26823888, 27358155, 27490320, 27855576, 27972945, 28371420, 28739880, 28864836, 29182032, 29837808, 30176874, 30735705, 30926610, 30950640, 31488912, 31613868, 31969080, 32072040, 32332365, 32784752, 33305580, 33529860, 34045704, 34428240, 34487856, 34819470, 35126520, 36081045, 36477540, 36882846, 37297260, 37828560, 38301417, 38486448, 39361140, 39517335, 39793680, 40235832, 40687920, 40980940, 41235480, 42151824, 42557130, 43109820, 43297254, 43773048, 44407440, 44706480, 44756712, 45265311, 46425960, 47420802, 48108060, 48636720, 49177128, 49482576, 49729680, 50294790, 51068556, 51731784, 52481520, 52689780, 54716310, 55324269, 55711152, 55945890, 56742840, 57479760, 57729672, 60353748, 61471410, 61853220, 63227736, 63835695, 63938160, 64144080, 64664730, 66611160, 67059720, 68091408, 69638940, 70253040, 71131203, 72162090, 72955080, 73765692, 74594520, 75442185, 76602834, 78722280, 79034670, 80471664, 81961880, 82470960, 85114260, 86219640, 86594508, 87546096, 89513424, 90530622, 92207115, 92851920, 94841604, 96216120, 98354256, 100589580, 102137112, 103463568, 105379560, 108243135, 109432620, 110648538, 111891780, 113485680, 115459344, 118552005, 120707496, 122942820, 123706440, 126455472, 127671390, 129329460, 133222320, 134119440, 139277880, 142262406, 144324180, 145910160, 147531384, 149189040, 150884370, 153205668, 157444560, 158069340, 163923760, 165972807, 170228520, 172439280, 173189016, 181061244, 184414230, 189683208, 191507085, 192432240, 201179160, 204274224, 210759120, 216486270, 218865240, 221297076, 223783560, 226326555, 237104010, 241414992, 245885640, 247412880, 255342780, 258658920, 276621345, 278555760, 284524812, 288648360, 295062768, 301768740, 306411336, 316138680, 331945614, 340457040, 346378032, 355656015, 362122488, 368828460, 379366416, 383014170, 402358320, 432972540, 437730480, 442594152, 447567120, 452653110, 474208020, 491771280, 497918421, 510685560, 517317840, 553242690, 569049624, 577296720, 603537480, 612822672, 632277360, 663891228, 711312030, 724244976, 737656920, 766028340, 829864035, 865945080, 885188304, 905306220, 948416040, 995836842, 1021371120, 1106485380, 1138099248, 1207074960, 1327782456, 1422624060, 1475313840, 1532056680, 1659728070, 1731890160, 1810612440, 1896832080, 1991673684, 2212970760, 2489592105, 2655564912, 2845248120, 3064113360, 3319456140, 3621224880, 3983347368, 4425941520, 4979184210, 5690496240, 6638912280, 7966694736, 9958368420, 13277824560, 19916736840, 39833473680]

約数ペア:

[(1, 39833473680), (2, 19916736840), (3, 13277824560), (4, 9958368420), (5, 7966694736), (6, 6638912280), (7, 5690496240), (8, 4979184210), (9, 4425941520), (10, 3983347368), (11, 3621224880), (12, 3319456140), (13, 3064113360), (14, 2845248120), (15, 2655564912), (16, 2489592105), (18, 2212970760), (20, 1991673684), (21, 1896832080), (22, 1810612440), (23, 1731890160), (24, 1659728070), (26, 1532056680), (27, 1475313840), (28, 1422624060), (30, 1327782456), (33, 1207074960), (35, 1138099248), (36, 1106485380), (39, 1021371120), (40, 995836842), (42, 948416040), (44, 905306220), (45, 885188304), (46, 865945080), (48, 829864035), (52, 766028340), (54, 737656920), (55, 724244976), (56, 711312030), (60, 663891228), (63, 632277360), (65, 612822672), (66, 603537480), (69, 577296720), (70, 569049624), (72, 553242690), (77, 517317840), (78, 510685560), (80, 497918421), (81, 491771280), (84, 474208020), (88, 452653110), (89, 447567120), (90, 442594152), (91, 437730480), (92, 432972540), (99, 402358320), (104, 383014170), (105, 379366416), (108, 368828460), (110, 362122488), (112, 355656015), (115, 346378032), (117, 340457040), (120, 331945614), (126, 316138680), (130, 306411336), (132, 301768740), (135, 295062768), (138, 288648360), (140, 284524812), (143, 278555760), (144, 276621345), (154, 258658920), (156, 255342780), (161, 247412880), (162, 245885640), (165, 241414992), (168, 237104010), (176, 226326555), (178, 223783560), (180, 221297076), (182, 218865240), (184, 216486270), (189, 210759120), (195, 204274224), (198, 201179160), (207, 192432240), (208, 191507085), (210, 189683208), (216, 184414230), (220, 181061244), (230, 173189016), (231, 172439280), (234, 170228520), (240, 165972807), (243, 163923760), (252, 158069340), (253, 157444560), (260, 153205668), (264, 150884370), (267, 149189040), (270, 147531384), (273, 145910160), (276, 144324180), (280, 142262406), (286, 139277880), (297, 134119440), (299, 133222320), (308, 129329460), (312, 127671390), (315, 126455472), (322, 123706440), (324, 122942820), (330, 120707496), (336, 118552005), (345, 115459344), (351, 113485680), (356, 111891780), (360, 110648538), (364, 109432620), (368, 108243135), (378, 105379560), (385, 103463568), (390, 102137112), (396, 100589580), (405, 98354256), (414, 96216120), (420, 94841604), (429, 92851920), (432, 92207115), (440, 90530622), (445, 89513424), (455, 87546096), (460, 86594508), (462, 86219640), (468, 85114260), (483, 82470960), (486, 81961880), (495, 80471664), (504, 79034670), (506, 78722280), (520, 76602834), (528, 75442185), (534, 74594520), (540, 73765692), (546, 72955080), (552, 72162090), (560, 71131203), (567, 70253040), (572, 69638940), (585, 68091408), (594, 67059720), (598, 66611160), (616, 64664730), (621, 64144080), (623, 63938160), (624, 63835695), (630, 63227736), (644, 61853220), (648, 61471410), (660, 60353748), (690, 57729672), (693, 57479760), (702, 56742840), (712, 55945890), (715, 55711152), (720, 55324269), (728, 54716310), (756, 52689780), (759, 52481520), (770, 51731784), (780, 51068556), (792, 50294790), (801, 49729680), (805, 49482576), (810, 49177128), (819, 48636720), (828, 48108060), (840, 47420802), (858, 46425960), (880, 45265311), (890, 44756712), (891, 44706480), (897, 44407440), (910, 43773048), (920, 43297254), (924, 43109820), (936, 42557130), (945, 42151824), (966, 41235480), (972, 40980940), (979, 40687920), (990, 40235832), (1001, 39793680), (1008, 39517335), (1012, 39361140), (1035, 38486448), (1040, 38301417), (1053, 37828560), (1068, 37297260), (1080, 36882846), (1092, 36477540), (1104, 36081045), (1134, 35126520), (1144, 34819470), (1155, 34487856), (1157, 34428240), (1170, 34045704), (1188, 33529860), (1196, 33305580), (1215, 32784752), (1232, 32332365), (1242, 32072040), (1246, 31969080), (1260, 31613868), (1265, 31488912), (1287, 30950640), (1288, 30926610), (1296, 30735705), (1320, 30176874), (1335, 29837808), (1365, 29182032), (1380, 28864836), (1386, 28739880), (1404, 28371420), (1424, 27972945), (1430, 27855576), (1449, 27490320), (1456, 27358155), (1485, 26823888), (1495, 26644464), (1512, 26344890), (1518, 26240760), (1540, 25865892), (1560, 25534278), (1584, 25147395), (1602, 24864840), (1610, 24741288), (1620, 24588564), (1638, 24318360), (1656, 24054030), (1680, 23710401), (1701, 23417680), (1716, 23212980), (1755, 22697136), (1771, 22492080), (1780, 22378356), (1782, 22353240), (1794, 22203720), (1820, 21886524), (1840, 21648627), (1848, 21554910), (1863, 21381360), (1869, 21312720), (1872, 21278565), (1890, 21075912), (1932, 20617740), (1944, 20490470), (1958, 20343960), (1980, 20117916), (2002, 19896840), (2024, 19680570), (2047, 19459440), (2070, 19243224), (2079, 19159920), (2093, 19031760), (2106, 18914280), (2136, 18648630), (2145, 18570384), (2160, 18441423), (2184, 18238770), (2268, 17563260), (2277, 17493840), (2288, 17409735), (2310, 17243928), (2314, 17214120), (2340, 17022852), (2376, 16764930), (2392, 16652790), (2403, 16576560), (2415, 16494192), (2430, 16392376), (2457, 16212240), (2484, 16036020), (2492, 15984540), (2520, 15806934), (2530, 15744456), (2574, 15475320), (2576, 15463305), (2640, 15088437), (2670, 14918904), (2673, 14902160), (2691, 14802480), (2730, 14591016), (2760, 14432418), (2772, 14369940), (2808, 14185710), (2835, 14050608), (2860, 13927788), (2898, 13745160), (2937, 13562640), (2970, 13411944), (2990, 13322232), (3003, 13264560), (3024, 13172445), (3036, 13120380), (3080, 12932946), (3105, 12828816), (3115, 12787632), (3120, 12767139), (3159, 12609520), (3204, 12432420), (3220, 12370644), (3240, 12294282), (3276, 12159180), (3289, 12111120), (3312, 12027015), (3402, 11708840), (3432, 11606490), (3465, 11495952), (3471, 11476080), (3510, 11348568), (3542, 11246040), (3560, 11189178), (3564, 11176620), (3588, 11101860), (3640, 10943262), (3696, 10777455), (3726, 10690680), (3738, 10656360), (3780, 10537956), (3795, 10496304), (3861, 10316880), (3864, 10308870), (3888, 10245235), (3916, 10171980), (3960, 10058958), (4004, 9948420), (4005, 9945936), (4048, 9840285), (4094, 9729720), (4095, 9727344), (4140, 9621612), (4158, 9579960), (4186, 9515880), (4212, 9457140), (4272, 9324315), (4290, 9285192), (4347, 9163440), (4368, 9119385), (4455, 8941296), (4485, 8881488), (4536, 8781630), (4554, 8746920), (4620, 8621964), (4628, 8607060), (4680, 8511426), (4752, 8382465), (4784, 8326395), (4806, 8288280), (4830, 8247096), (4860, 8196188), (4895, 8137584), (4914, 8106120), (4968, 8018010), (4984, 7992270), (5005, 7958736), (5040, 7903467), (5060, 7872228), (5148, 7737660), (5265, 7565712), (5313, 7497360), (5340, 7459452), (5346, 7451080), (5382, 7401240), (5460, 7295508), (5520, 7216209), (5544, 7184970), (5589, 7127120), (5607, 7104240), (5616, 7092855), (5670, 7025304), (5720, 6963894), (5785, 6885648), (5796, 6872580), (5874, 6781320), (5940, 6705972), (5980, 6661116), (6006, 6632280), (6072, 6560190), (6141, 6486480), (6160, 6466473), (6210, 6414408), (6230, 6393816), (6237, 6386640), (6279, 6343920), (6318, 6304760), (6408, 6216210), (6435, 6190128), (6440, 6185322), (6480, 6147141), (6552, 6079590), (6578, 6055560), (6804, 5854420), (6831, 5831280), (6853, 5812560), (6864, 5803245), (6930, 5747976), (6942, 5738040), (7020, 5674284), (7084, 5623020), (7120, 5594589), (7128, 5588310), (7176, 5550930), (7209, 5525520), (7245, 5498064), (7280, 5471631), (7371, 5404080), (7452, 5345340), (7476, 5328180), (7560, 5268978), (7590, 5248152), (7722, 5158440), (7728, 5154435), (7832, 5085990), (7920, 5029479), (8008, 4974210), (8010, 4972968), (8073, 4934160), (8099, 4918320), (8188, 4864860), (8190, 4863672), (8280, 4810806), (8316, 4789980), (8372, 4757940), (8424, 4728570), (8505, 4683536), (8580, 4642596), (8694, 4581720), (8811, 4520880), (8855, 4498416), (8910, 4470648), (8970, 4440744), (9009, 4421520), (9072, 4390815), (9108, 4373460), (9240, 4310982), (9256, 4303530), (9315, 4276272), (9345, 4262544), (9360, 4255713), (9612, 4144140), (9660, 4123548), (9720, 4098094), (9790, 4068792), (9828, 4053060), (9867, 4037040), (9936, 4009005), (9968, 3996135), (10010, 3979368), (10120, 3936114), (10235, 3891888), (10296, 3868830), (10395, 3831984), (10413, 3825360), (10465, 3806352), (10530, 3782856), (10626, 3748680), (10680, 3729726), (10692, 3725540), (10764, 3700620), (10920, 3647754), (11088, 3592485), (11178, 3563560), (11214, 3552120), (11340, 3512652), (11385, 3498768), (11440, 3481947), (11570, 3442824), (11583, 3438960), (11592, 3436290), (11748, 3390660), (11880, 3352986), (11960, 3330558), (12012, 3316140), (12015, 3315312), (12144, 3280095), (12282, 3243240), (12285, 3242448), (12420, 3207204), (12460, 3196908), (12474, 3193320), (12558, 3171960), (12636, 3152380), (12727, 3129840), (12816, 3108105), (12870, 3095064), (12880, 3092661), (13041, 3054480), (13104, 3039795), (13156, 3027780), (13365, 2980432), (13455, 2960496), (13608, 2927210), (13662, 2915640), (13706, 2906280), (13860, 2873988), (13884, 2869020), (14040, 2837142), (14168, 2811510), (14256, 2794155), (14329, 2779920), (14352, 2775465), (14418, 2762760), (14490, 2749032), (14685, 2712528), (14742, 2702040), (14904, 2672670), (14952, 2664090), (15015, 2652912), (15120, 2634489), (15180, 2624076), (15444, 2579220), (15664, 2542995), (15795, 2521904), (15939, 2499120), (16016, 2487105), (16020, 2486484), (16146, 2467080), (16198, 2459160), (16376, 2432430), (16380, 2431836), (16445, 2422224), (16560, 2405403), (16632, 2394990), (16744, 2378970), (16821, 2368080), (16848, 2364285), (17010, 2341768), (17160, 2321298), (17355, 2295216), (17388, 2290860), (17622, 2260440), (17710, 2249208), (17820, 2235324), (17940, 2220372), (18018, 2210760), (18216, 2186730), (18423, 2162160), (18480, 2155491), (18512, 2151765), (18630, 2138136), (18690, 2131272), (18711, 2128880), (18837, 2114640), (19224, 2072070), (19305, 2063376), (19320, 2061774), (19440, 2049047), (19580, 2034396), (19656, 2026530), (19734, 2018520), (20020, 1989684), (20240, 1968057), (20470, 1945944), (20493, 1943760), (20559, 1937520), (20592, 1934415), (20790, 1915992), (20826, 1912680), (20930, 1903176), (21060, 1891428), (21252, 1874340), (21360, 1864863), (21384, 1862770), (21528, 1850310), (21627, 1841840), (21735, 1832688), (21840, 1823877), (22113, 1801360), (22356, 1781780), (22428, 1776060), (22517, 1769040), (22680, 1756326), (22770, 1749384), (23023, 1730160), (23140, 1721412), (23166, 1719480), (23184, 1718145), (23496, 1695330), (23760, 1676493), (23920, 1665279), (24024, 1658070), (24030, 1657656), (24219, 1644720), (24297, 1639440), (24564, 1621620), (24570, 1621224), (24840, 1603602), (24920, 1598454), (24948, 1596660), (25116, 1585980), (25272, 1576190), (25454, 1564920), (25740, 1547532), (26082, 1527240), (26312, 1513890), (26433, 1506960), (26565, 1499472), (26611, 1496880), (26730, 1490216), (26910, 1480248), (27027, 1473840), (27216, 1463605), (27324, 1457820), (27412, 1453140), (27720, 1436994), (27768, 1434510), (27945, 1425424), (28035, 1420848), (28080, 1418571), (28336, 1405755), (28658, 1389960), (28836, 1381380), (28980, 1374516), (29370, 1356264), (29484, 1351020), (29601, 1345680), (29808, 1336335), (29904, 1332045), (30030, 1326456), (30360, 1312038), (30705, 1297296), (30888, 1289610), (31185, 1277328), (31239, 1275120), (31395, 1268784), (31590, 1260952), (31878, 1249560), (32040, 1243242), (32292, 1233540), (32396, 1229580), (32752, 1216215), (32760, 1215918), (32890, 1211112), (33264, 1197495), (33488, 1189485), (33642, 1184040), (34020, 1170884), (34155, 1166256), (34265, 1162512), (34320, 1160649), (34710, 1147608), (34749, 1146320), (34776, 1145430), (35244, 1130220), (35420, 1124604), (35640, 1117662), (35880, 1110186), (36036, 1105380), (36045, 1105104), (36432, 1093365), (36846, 1081080), (36855, 1080816), (37260, 1069068), (37380, 1065636), (37422, 1064440), (37674, 1057320), (38181, 1043280), (38448, 1036035), (38610, 1031688), (38640, 1030887), (39123, 1018160), (39160, 1017198), (39312, 1013265), (39468, 1009260), (40040, 994842), (40365, 986832), (40495, 983664), (40940, 972972), (40986, 971880), (41118, 968760), (41580, 957996), (41652, 956340), (41860, 951588), (42120, 945714), (42504, 937170), (42768, 931385), (42987, 926640), (43056, 925155), (43254, 920920), (43470, 916344), (44055, 904176), (44226, 900680), (44712, 890890), (44856, 888030), (45034, 884520), (45045, 884304), (45360, 878163), (45540, 874692), (46046, 865080), (46280, 860706), (46332, 859740), (46992, 847665), (47817, 833040), (48048, 829035), (48060, 828828), (48438, 822360), (48594, 819720), (49128, 810810), (49140, 810612), (49335, 807408), (49680, 801801), (49840, 799227), (49896, 798330), (50232, 792990), (50463, 789360), (50544, 788095), (50908, 782460), (51480, 773766), (52065, 765072), (52164, 763620), (52624, 756945), (52866, 753480), (53130, 749736), (53222, 748440), (53460, 745108), (53820, 740124), (54054, 736920), (54648, 728910), (54824, 726570), (55269, 720720), (55440, 718497), (55536, 717255), (55890, 712712), (56070, 710424), (56511, 704880), (57316, 694980), (57672, 690690), (57915, 687792), (57960, 687258), (58740, 678132), (58968, 675510), (59202, 672840), (60060, 663228), (60720, 656019), (61410, 648648), (61479, 647920), (61677, 645840), (61776, 644805), (62370, 638664), (62478, 637560), (62790, 634392), (63180, 630476), (63635, 625968), (63756, 624780), (64080, 621621), (64584, 616770), (64792, 614790), (65205, 610896), (65520, 607959), (65780, 605556), (67284, 592020), (67551, 589680), (68040, 585442), (68310, 583128), (68530, 581256), (69069, 576720), (69420, 573804), (69498, 573160), (69552, 572715), (70488, 565110), (70840, 562302), (71280, 558831), (71645, 555984), (71760, 555093), (72072, 552690), (72090, 552552), (72657, 548240), (72891, 546480), (73692, 540540), (73710, 540408), (74520, 534534), (74760, 532818), (74844, 532220), (75348, 528660), (76362, 521640), (77220, 515844), (78246, 509080), (78320, 508599), (78936, 504630), (79299, 502320), (79695, 499824), (79833, 498960), (80080, 497421), (80730, 493416), (80990, 491832), (81081, 491280), (81880, 486486), (81972, 485940), (82236, 484380), (83160, 478998), (83304, 478170), (83720, 475794), (84105, 473616), (84240, 472857), (85008, 468585), (85974, 463320), (86508, 460460), (86940, 458172), (88110, 452088), (88452, 450340), (88803, 448560), (89089, 447120), (89424, 445445), (89712, 444015), (90068, 442260), (90090, 442152), (91080, 437346), (92092, 432540), (92115, 432432), (92560, 430353), (92664, 429870), (93555, 425776), (93717, 425040), (94185, 422928), (95634, 416520), (96120, 414414), (96876, 411180), (97188, 409860), (98256, 405405), (98280, 405306), (98670, 403704), (99792, 399165), (100464, 396495), (100926, 394680), (101816, 391230), (102465, 388752), (102795, 387504), (102960, 386883), (104130, 382536), (104328, 381810), (105732, 376740), (106260, 374868), (106444, 374220), (106920, 372554), (107640, 370062), (108108, 368460), (108135, 368368), (109296, 364455), (109648, 363285), (110538, 360360), (110565, 360272), (111780, 356356), (112140, 355212), (112585, 353808), (113022, 352440), (114543, 347760), (114632, 347490), (115115, 346032), (115344, 345345), (115830, 343896), (115920, 343629), (117480, 339066), (117936, 337755), (118404, 336420), (120120, 331614), (121095, 328944), (121485, 327888), (122820, 324324), (122958, 323960), (123354, 322920), (124740, 319332), (124956, 318780), (125580, 317196), (126360, 315238), (127270, 312984), (127512, 312390), (128961, 308880), (129168, 308385), (129584, 307395), (130410, 305448), (131560, 302778), (132165, 301392), (133055, 299376), (134568, 296010), (135102, 294840), (135135, 294768), (136080, 292721), (136620, 291564), (137060, 290628), (138138, 288360), (138840, 286902), (138996, 286580), (140976, 282555), (141680, 281151), (143290, 277992), (143451, 277680), (144144, 276345), (144180, 276276), (145314, 274120), (145782, 273240), (147384, 270270), (147420, 270204), (148005, 269136), (149040, 267267), (149520, 266409), (149688, 266110), (150696, 264330), (151389, 263120), (152724, 260820), (154440, 257922), (156195, 255024), (156492, 254540), (157619, 252720), (157872, 252315), (158598, 251160), (159390, 249912), (159666, 249480), (161460, 246708), (161980, 245916), (162162, 245640), (163760, 243243), (163944, 242970), (164472, 242190), (165807, 240240), (166320, 239499), (166608, 239085), (167440, 237897), (168210, 236808), (169533, 234960), (171948, 231660), (173016, 230230), (173745, 229264), (173880, 229086), (176220, 226044), (176904, 225170), (177606, 224280), (178178, 223560), (180136, 221130), (180180, 221076), (182160, 218673), (184184, 216270), (184230, 216216), (185031, 215280), (185328, 214935), (186277, 213840), (187110, 212888), (187434, 212520), (188370, 211464), (190905, 208656), (191268, 208260), (192240, 207207), (193752, 205590), (194376, 204930), (195615, 203632), (196560, 202653), (197340, 201852)]