3944840211000

素因数分解:

$2^3\times 3^4\times 5^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^2$

素因数の和:248

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 18, 19, 20, 24, 25, 26, 27, 30, 36, 37, 38, 39, 40, 45, 50, 52, 54, 57, 60, 65, 72, 73, 74, 75, 76, 78, 81, 90, 95, 100, 104, 108, 111, 114, 117, 120, 125, 130, 135, 146, 148, 150, 152, 156, 162, 171, 180, 185, 190, 195, 200, 216, 219, 222, 225, 228, 234, 247, 250, 260, 270, 285, 292, 296, 300, 312, 324, 325, 333, 342, 351, 360, 365, 370, 375, 380, 390, 405, 438, 444, 450, 456, 468, 475, 481, 494, 500, 513, 520, 540, 555, 570, 584, 585, 600, 648, 650, 657, 666, 675, 684, 702, 703, 730, 740, 741, 750, 760, 780, 810, 855, 876, 888, 900, 925, 936, 949, 950, 962, 975, 988, 999, 1000, 1026, 1053, 1080, 1095, 1110, 1125, 1140, 1170, 1235, 1300, 1314, 1332, 1350, 1368, 1387, 1404, 1406, 1425, 1443, 1460, 1480, 1482, 1500, 1539, 1560, 1620, 1625, 1665, 1710, 1752, 1755, 1800, 1825, 1850, 1898, 1900, 1924, 1950, 1971, 1976, 1998, 2025, 2052, 2106, 2109, 2190, 2220, 2223, 2250, 2280, 2340, 2375, 2405, 2470, 2565, 2600, 2628, 2664, 2700, 2701, 2774, 2775, 2808, 2812, 2847, 2850, 2886, 2920, 2925, 2964, 2997, 3000, 3078, 3240, 3250, 3285, 3330, 3375, 3420, 3510, 3515, 3650, 3700, 3705, 3796, 3800, 3848, 3900, 3942, 3996, 4050, 4104, 4161, 4212, 4218, 4275, 4329, 4380, 4440, 4446, 4500, 4625, 4680, 4745, 4750, 4810, 4875, 4940, 4995, 5130, 5256, 5265, 5329, 5400, 5402, 5475, 5548, 5550, 5624, 5694, 5700, 5772, 5850, 5913, 5928, 5994, 6156, 6175, 6327, 6500, 6570, 6660, 6669, 6750, 6840, 6935, 7020, 7030, 7125, 7215, 7300, 7400, 7410, 7592, 7695, 7800, 7884, 7992, 8100, 8103, 8322, 8325, 8424, 8436, 8541, 8550, 8658, 8760, 8775, 8892, 9000, 9125, 9139, 9250, 9490, 9500, 9620, 9750, 9855, 9880, 9990, 10125, 10260, 10530, 10545, 10658, 10804, 10950, 11096, 11100, 11115, 11388, 11400, 11544, 11700, 11826, 11988, 12025, 12312, 12350, 12483, 12654, 12825, 12987, 13000, 13140, 13320, 13338, 13500, 13505, 13870, 13875, 14040, 14060, 14235, 14250, 14430, 14600, 14625, 14820, 14985, 15390, 15768, 15987, 16200, 16206, 16425, 16644, 16650, 16872, 17082, 17100, 17316, 17550, 17575, 17784, 18031, 18250, 18278, 18500, 18525, 18980, 18981, 19000, 19240, 19500, 19710, 19980, 20007, 20250, 20520, 20805, 21060, 21090, 21316, 21375, 21608, 21645, 21900, 22200, 22230, 22776, 23400, 23652, 23725, 23976, 24050, 24309, 24700, 24966, 24975, 25308, 25623, 25650, 25974, 26280, 26325, 26645, 26676, 27000, 27010, 27375, 27417, 27740, 27750, 28120, 28470, 28500, 28860, 29250, 29565, 29640, 29970, 30780, 30875, 31635, 31974, 32412, 32850, 33288, 33300, 33345, 34164, 34200, 34632, 34675, 35100, 35113, 35150, 36062, 36075, 36500, 36556, 37000, 37050, 37449, 37960, 37962, 38475, 38961, 39000, 39420, 39960, 40014, 40500, 40515, 41610, 41625, 42120, 42180, 42632, 42705, 42750, 43290, 43800, 43875, 44460, 45695, 47304, 47450, 47961, 48100, 48618, 49275, 49400, 49932, 49950, 50616, 51246, 51300, 51319, 51948, 52650, 52725, 53290, 53352, 54020, 54093, 54750, 54834, 55480, 55500, 55575, 56940, 56943, 57000, 57720, 58500, 59130, 59940, 60125, 61560, 61750, 62415, 63270, 63948, 64125, 64824, 64935, 65700, 66600, 66690, 67525, 68328, 69277, 69350, 70200, 70226, 70300, 71175, 72124, 72150, 72927, 73000, 73112, 74100, 74898, 74925, 75924, 76869, 76950, 77922, 78840, 79935, 80028, 81000, 81030, 82125, 82251, 83220, 83250, 84360, 85410, 85500, 86580, 87750, 87875, 88920, 90155, 91390, 92625, 94900, 94905, 95922, 96200, 97236, 98550, 99864, 99900, 100035, 101251, 102492, 102600, 102638, 103896, 104025, 105300, 105339, 105450, 106580, 108040, 108186, 108225, 109500, 109668, 111000, 111150, 112347, 113880, 113886, 117000, 118260, 118625, 119880, 120250, 121545, 123500, 124830, 124875, 126540, 127896, 128115, 128250, 129870, 131400, 131625, 133225, 133380, 135050, 137085, 138554, 138700, 140452, 140600, 142350, 143883, 144248, 144300, 145854, 147825, 148200, 149796, 149850, 151848, 153738, 153900, 153957, 155844, 158175, 159870, 160056, 162060, 162279, 164250, 164502, 166440, 166500, 166725, 170820, 171000, 173160, 173375, 175500, 175565, 175750, 180310, 180375, 182780, 185250, 187245, 189800, 189810, 191844, 192375, 194472, 194805, 197100, 197173, 199800, 200070, 202502, 202575, 204984, 205276, 207831, 208050, 210600, 210678, 210900, 213160, 213525, 216372, 216450, 218781, 219000, 219336, 222300, 224694, 227772, 228475, 236520, 237250, 239805, 240500, 243090, 246375, 246753, 247000, 249660, 249750, 253080, 256230, 256500, 256595, 259740, 263250, 263625, 266450, 266760, 270100, 270465, 274170, 277108, 277400, 277875, 280904, 284700, 284715, 287766, 288600, 291708, 295650, 299592, 299700, 303753, 307476, 307800, 307914, 311688, 312075, 316017, 316350, 319740, 324120, 324558, 324675, 328500, 329004, 333000, 333450, 337625, 341640, 346385, 346750, 351000, 351130, 351500, 355875, 360620, 360750, 364635, 365560, 370500, 374490, 374625, 379620, 383688, 384345, 384750, 389610, 394200, 394346, 399675, 400140, 405004, 405150, 410552, 411255, 415662, 416100, 421356, 421800, 427050, 431649, 432744, 432900, 437562, 444600, 449388, 450775, 455544, 456950, 461871, 474500, 474525, 479610, 481000, 486180, 486837, 492750, 493506, 499320, 499500, 500175, 506255, 512460, 513000, 513190, 519480, 520125, 526500, 526695, 527250, 532900, 540200, 540930, 541125, 548340, 554216, 555750, 561735, 569400, 569430, 575532, 583416, 591300, 591519, 599400, 607506, 607725, 614952, 615828, 623493, 624150, 632034, 632700, 639480, 640575, 649116, 649350, 657000, 658008, 666125, 666900, 667147, 675250, 685425, 692770, 693500, 702260, 703000, 711750, 719415, 721240, 721500, 729270, 739125, 740259, 741000, 748980, 749250, 759240, 768690, 769500, 769785, 779220, 788692, 790875, 799350, 800280, 810008, 810300, 811395, 822510, 831324, 832200, 833625, 842712, 854100, 863298, 865800, 875124, 877825, 898776, 901550, 911259, 913900, 923742, 936225, 948051, 949000, 949050, 959220, 972360, 973674, 974025, 985500, 985865, 987012, 999000, 1000350, 1012510, 1012875, 1024920, 1026380, 1039155, 1040250, 1053000, 1053390, 1054500, 1065800, 1067625, 1081860, 1082250, 1093905, 1096680, 1111500, 1123470, 1138860, 1142375, 1151064, 1182600, 1183038, 1199025, 1215012, 1215450, 1231656, 1233765, 1246986, 1248300, 1264068, 1265400, 1281150, 1282975, 1298232, 1298700, 1316263, 1332250, 1333800, 1334294, 1350500, 1352325, 1370850, 1385540, 1385613, 1387000, 1404520, 1423500, 1423575, 1438830, 1443000, 1458540, 1460511, 1478250, 1480518, 1497960, 1498500, 1518765, 1537380, 1539000, 1539570, 1558440, 1560375, 1577384, 1580085, 1581750, 1598700, 1620600, 1622790, 1623375, 1645020, 1662648, 1667250, 1708200, 1726596, 1731925, 1750248, 1755650, 1774557, 1803100, 1822518, 1823175, 1827800, 1847484, 1870479, 1872450, 1896102, 1898100, 1918440, 1921725, 1947348, 1948050, 1971000, 1971730, 1974024, 1998375, 2000700, 2001441, 2025020, 2025750, 2052760, 2056275, 2078310, 2080500, 2106780, 2109000, 2135250, 2158245, 2163720, 2164500, 2187810, 2223000, 2246940, 2253875, 2277720, 2284750, 2309355, 2366076, 2372625, 2398050, 2430024, 2430900, 2434185, 2467530, 2493972, 2496600, 2500875, 2528136, 2531275, 2562300, 2563249, 2565950, 2597400, 2632526, 2633475, 2664500, 2668588, 2701000, 2704650, 2733777, 2741700, 2771080, 2771226, 2808675, 2844153, 2847000, 2847150, 2877660, 2917080, 2921022, 2956500, 2957595, 2961036, 2997000, 3037530, 3038625, 3074760, 3079140, 3117465, 3120750, 3160170, 3163500, 3197400, 3202875, 3245580, 3246750, 3290040, 3334500, 3335735, 3427125, 3453192, 3463850, 3511300, 3549114, 3597075, 3606200, 3645036, 3646350, 3694968, 3701295, 3740958, 3744900, 3746287, 3792204, 3796200, 3843450, 3848925, 3894696, 3896100, 3943460, 3948789, 3996750, 4001400, 4002882, 4050040, 4051500, 4056975, 4112550, 4156620, 4156839, 4161000, 4213560, 4270500, 4316490, 4329000, 4375620, 4389125, 4493880, 4507750, 4556295, 4569500, 4618710, 4681125, 4732152, 4740255, 4745250, 4796100, 4861800, 4868370, 4870125, 4929325, 4935060, 4987944, 5001750, 5062550, 5124600, 5126498, 5131900, 5195775, 5265052, 5266950, 5323671, 5329000, 5337176, 5409300, 5467554, 5469525, 5483400, 5542452, 5611437, 5617350, 5688306, 5694300, 5755320, 5842044, 5913000, 5915190, 5922072, 5995125, 6004323, 6075060, 6077250, 6158280, 6168825, 6234930, 6241500, 6320340, 6327000, 6405750, 6414875, 6491160, 6493500, 6581315, 6669000, 6671470, 6761625, 6854250, 6927700, 6928065, 7022600, 7098228, 7117875, 7194150, 7290072, 7292700, 7302555, 7402590, 7481916, 7489800, 7492574, 7584408, 7593825, 7686900, 7689747, 7697850, 7792200, 7886920, 7897578, 7900425, 7993500, 8005764, 8103000, 8113950, 8201331, 8225100, 8313240, 8313678, 8541000, 8632980, 8659625, 8751240, 8778250, 8872785, 9015500, 9112590, 9115875, 9139000, 9237420, 9352395, 9362250, 9480510, 9490500, 9592200, 9608625, 9736740, 9740250, 9858650, 9870120, 10003500, 10007205, 10125100, 10252996, 10263800, 10281375, 10391550, 10530104, 10533900, 10647342, 10791225, 10818600, 10935108, 10939050, 11084904, 11222874, 11234700, 11238861, 11376612, 11388600, 11546775, 11684088, 11830380, 11846367, 11990250, 12008646, 12150120, 12154500, 12170925, 12337650, 12469860, 12483000, 12640680, 12656375, 12811500, 12816245, 12829750, 12987000, 13162630, 13167375, 13342940, 13523250, 13668885, 13708500, 13855400, 13856130, 14043375, 14196456, 14220765, 14235750, 14388300, 14585400, 14605110, 14787975, 14805180, 14963832, 14985148, 15187650, 15373800, 15379494, 15395700, 15587325, 15795156, 15800850, 15971013, 15987000, 16011528, 16227900, 16402662, 16450200, 16627356, 16678675, 17265960, 17319250, 17556500, 17745570, 17985375, 18012969, 18031000, 18225180, 18231750, 18474840, 18506475, 18704790, 18724500, 18731435, 18961020, 18981000, 19217250, 19244625, 19473480, 19480500, 19717300, 19743945, 20007000, 20014410, 20250200, 20284875, 20505992, 20562750, 20783100, 20784195, 21067800, 21294684, 21582450, 21870216, 21878100, 22445748, 22469400, 22477722, 22753224, 22781475, 23069241, 23093550, 23660760, 23692734, 23701275, 23980500, 24017292, 24309000, 24341850, 24646625, 24675300, 24939720, 25312750, 25623000, 25632490, 25659500, 25978875, 26325260, 26334750, 26618355, 26685880, 27046500, 27337770, 27347625, 27417000, 27712260, 28057185, 28086750, 28441530, 28471500, 28776600, 29210220, 29575950, 29610360, 29970296, 30021615, 30375300, 30758988, 30791400, 30844125, 31174650, 31590312, 31601700, 31942026, 32455800, 32805324, 32906575, 33254712, 33357350, 33716583, 34638500, 34640325, 35113000, 35491140, 35539101, 35970750, 36025938, 36450360, 36463500, 36512775, 37012950, 37409580, 37449000, 37462870, 37922040, 37969125, 38434500, 38448735, 38489250, 38961000, 39434600, 39487890, 39502125, 40028820, 40569750, 41006655, 41125500, 41566200, 41568390, 42589368, 43164900, 43756200, 44363925, 44891496, 44955444, 45562950, 46138482, 46187100, 46761975, 47385468, 47402550, 47961000, 48034584, 48683700, 48701731, 49293250, 49350600, 50036025, 50625500, 51264980, 51319000, 51957750, 52650520, 52669500, 53236710, 53956125, 54038907, 54093000, 54675540, 54695250, 55424520, 56114370, 56173500, 56194305, 56883060, 56943000, 57733875, 58420440, 59151900, 59231835, 60043230, 60750600, 60854625, 61517976, 61688250, 62349300, 63203400, 63884052, 64081225, 65610648, 65813150, 66714700, 67433166, 68344425, 69207723, 69277000, 69280650, 70982280, 71078202, 71103825, 71941500, 72051876, 72927000, 73025550, 73939875, 74025900, 74819160, 74925740, 75938250, 76869000, 76897470, 76978500, 77936625, 78975780, 79004250, 79855065, 80057640, 81139500, 82013310, 82251000, 83136780, 83393375, 86329800, 88727850, 89910888, 90064845, 91125900, 92276964, 92374200, 92532375, 93523950, 93657175, 94770936, 94805100, 97367400, 97403462, 98586500, 98719725, 100072050, 101149749, 101251000, 102529960, 103915500, 103920975, 105339000, 106473420, 106617303, 107912250, 108077814, 109351080, 109390500, 112228740, 112347000, 112388610, 113766120, 113907375, 115346205, 115467750, 118303800, 118463670, 118506375, 120086460, 121709250, 123376500, 124698600, 127768104, 128162450, 131626300, 133091775, 133429400, 134866332, 136688850, 138415446, 138561300, 140285925, 142156404, 142207650, 143883000, 144103752, 146051100, 146105193, 147879750, 148051800, 149851480, 150108075, 151876500, 153794940, 153957000, 155873250, 157951560, 158008500, 159710130, 162279000, 164026620, 164532875, 166273560, 166786750, 168582915, 173201625, 177455700, 177695505, 180129690, 182251800, 182563875, 184553928, 185064750, 187047900, 187314350, 189610200, 192243675, 194806924, 197173000, 197439450, 200144100, 202299498, 205033275, 207623169, 207831000, 207841950, 212946840, 213234606, 215824500, 216155628, 218781000, 221819625, 224457480, 224777220, 227814750, 230692410, 230935500, 233809875, 236927340, 237012750, 240172920, 243418500, 243508655, 246753000, 250180125, 256324900, 263252600, 266183550, 269732664, 270194535, 273377700, 276830892, 277122600, 280571850, 280971525, 284312808, 284415300, 292102200, 292210386, 295759500, 296159175, 300216150, 303449247, 303753000, 307589880, 311746500, 316017000, 319420260, 320406125, 328053240, 329065750, 333573500, 337165830, 341722125, 346038615, 346403250, 354911400, 355391010, 355519125, 360259380, 365127750, 370129500, 374095800, 374628700, 384487350, 389613848, 394878900, 399275325, 400288200, 404598996, 410066550, 415246338, 415683900, 426469212, 431649000, 432311256, 438315579, 443639250, 449554440, 450324225, 455629500, 461384820, 461871000, 467619750, 468285875, 473854680, 474025500, 486837000, 487017310, 493598625, 500360250, 505748745, 512649800, 519604875, 532367100, 533086515, 540389070, 546755400, 553661784, 561143700, 561943050, 568830600, 576731025, 584420772, 591519000, 592318350, 600432300, 606898494, 623493000, 638840520, 640812250, 658131500, 665458875, 667147000, 674331660, 683444250, 692077230, 692806500, 701429625, 710782020, 711038250, 720518760, 730255500, 730525965, 740259000, 749257400, 750540375, 768974700, 789757800, 798550650, 809197992, 820133100, 830492676, 831367800, 842914575, 852938424, 876631158, 887278500, 888477525, 900648450, 911259000, 922769640, 935239500, 936571750, 948051000, 961218375, 974034620, 987197250, 1000720500, 1011497490, 1025166375, 1038115845, 1039209750, 1064734200, 1066173030, 1080778140, 1122287400, 1123886100, 1153462050, 1168841544, 1184636700, 1200864600, 1213796988, 1217543275, 1281624500, 1314946737, 1316263000, 1330917750, 1348663320, 1350972675, 1366888500, 1384154460, 1385613000, 1402859250, 1404857625, 1421564040, 1422076500, 1460511000, 1461051930, 1480795875, 1501080750, 1517246235, 1537949400, 1597101300, 1640266200, 1660985352, 1685829150, 1730193075, 1753262316, 1774557000, 1776955050, 1801296900, 1870479000, 1873143500, 1922436750, 1948069240, 1974394500, 1996376625, 2001441000, 2022994980, 2050332750, 2076231690, 2078419500, 2132346060, 2161556280, 2191577895, 2247772200, 2251621125, 2306924100, 2369273400, 2427593976, 2435086550, 2528743725, 2563249000, 2629893474, 2661835500, 2665432575, 2701945350, 2733777000, 2768308920, 2805718500, 2809715250, 2844153000, 2883655125, 2922103860, 2961591750, 3002161500, 3034492470, 3194202600, 3371658300, 3460386150, 3506524632, 3553910100, 3602593800, 3652629825, 3746287000, 3844873500, 3944840211, 3948789000, 3992753250, 4045989960, 4100665500, 4152463380, 4156839000, 4214572875, 4264692120, 4383155790, 4442387625, 4503242250, 4613848200, 4870173100, 5057487450, 5190579225, 5259786948, 5323671000, 5330865150, 5403890700, 5611437000, 5619430500, 5767310250, 5844207720, 5923183500, 6004323000, 6068984940, 6087716375, 6574733685, 6743316600, 6754863375, 6920772300, 7107820200, 7305259650, 7586231175, 7689747000, 7889680422, 7985506500, 8201331000, 8304926760, 8429145750, 8650965375, 8766311580, 8884775250, 9006484500, 9740346200, 10114974900, 10381158450, 10519573896, 10661730300, 10807781400, 10957889475, 11238861000, 11534620500, 11846367000, 12137969880, 12175432750, 12643718625, 13149467370, 13327162875, 13509726750, 13841544600, 14610519300, 15172462350, 15779360844, 15971013000, 16858291500, 17301930750, 17532623160, 17769550500, 18012969000, 18263149125, 19724201055, 20229949800, 20762316900, 21323460600, 21915778950, 23069241000, 24350865500, 25287437250, 25952896125, 26298934740, 26654325750, 27019453500, 29221038600, 30344924700, 31558721688, 32873668425, 33716583000, 34603861500, 35539101000, 36526298250, 37931155875, 39448402110, 41524633800, 43831557900, 48701731000, 50574874500, 51905792250, 52597869480, 53308651500, 54038907000, 54789447375, 60689849400, 65747336850, 69207723000, 73052596500, 75862311750, 78896804220, 87663115800, 98621005275, 101149749000, 103811584500, 106617303000, 109578894750, 131494673700, 146105193000, 151724623500, 157793608440, 164368342125, 197242010550, 207623169000, 219157789500, 262989347400, 303449247000, 328736684250, 394484021100, 438315579000, 493105026375, 657473368500, 788968042200, 986210052750, 1314946737000, 1972420105500, 3944840211000]

約数ペア:

[(1, 3944840211000), (2, 1972420105500), (3, 1314946737000), (4, 986210052750), (5, 788968042200), (6, 657473368500), (8, 493105026375), (9, 438315579000), (10, 394484021100), (12, 328736684250), (13, 303449247000), (15, 262989347400), (18, 219157789500), (19, 207623169000), (20, 197242010550), (24, 164368342125), (25, 157793608440), (26, 151724623500), (27, 146105193000), (30, 131494673700), (36, 109578894750), (37, 106617303000), (38, 103811584500), (39, 101149749000), (40, 98621005275), (45, 87663115800), (50, 78896804220), (52, 75862311750), (54, 73052596500), (57, 69207723000), (60, 65747336850), (65, 60689849400), (72, 54789447375), (73, 54038907000), (74, 53308651500), (75, 52597869480), (76, 51905792250), (78, 50574874500), (81, 48701731000), (90, 43831557900), (95, 41524633800), (100, 39448402110), (104, 37931155875), (108, 36526298250), (111, 35539101000), (114, 34603861500), (117, 33716583000), (120, 32873668425), (125, 31558721688), (130, 30344924700), (135, 29221038600), (146, 27019453500), (148, 26654325750), (150, 26298934740), (152, 25952896125), (156, 25287437250), (162, 24350865500), (171, 23069241000), (180, 21915778950), (185, 21323460600), (190, 20762316900), (195, 20229949800), (200, 19724201055), (216, 18263149125), (219, 18012969000), (222, 17769550500), (225, 17532623160), (228, 17301930750), (234, 16858291500), (247, 15971013000), (250, 15779360844), (260, 15172462350), (270, 14610519300), (285, 13841544600), (292, 13509726750), (296, 13327162875), (300, 13149467370), (312, 12643718625), (324, 12175432750), (325, 12137969880), (333, 11846367000), (342, 11534620500), (351, 11238861000), (360, 10957889475), (365, 10807781400), (370, 10661730300), (375, 10519573896), (380, 10381158450), (390, 10114974900), (405, 9740346200), (438, 9006484500), (444, 8884775250), (450, 8766311580), (456, 8650965375), (468, 8429145750), (475, 8304926760), (481, 8201331000), (494, 7985506500), (500, 7889680422), (513, 7689747000), (520, 7586231175), (540, 7305259650), (555, 7107820200), (570, 6920772300), (584, 6754863375), (585, 6743316600), (600, 6574733685), (648, 6087716375), (650, 6068984940), (657, 6004323000), (666, 5923183500), (675, 5844207720), (684, 5767310250), (702, 5619430500), (703, 5611437000), (730, 5403890700), (740, 5330865150), (741, 5323671000), (750, 5259786948), (760, 5190579225), (780, 5057487450), (810, 4870173100), (855, 4613848200), (876, 4503242250), (888, 4442387625), (900, 4383155790), (925, 4264692120), (936, 4214572875), (949, 4156839000), (950, 4152463380), (962, 4100665500), (975, 4045989960), (988, 3992753250), (999, 3948789000), (1000, 3944840211), (1026, 3844873500), (1053, 3746287000), (1080, 3652629825), (1095, 3602593800), (1110, 3553910100), (1125, 3506524632), (1140, 3460386150), (1170, 3371658300), (1235, 3194202600), (1300, 3034492470), (1314, 3002161500), (1332, 2961591750), (1350, 2922103860), (1368, 2883655125), (1387, 2844153000), (1404, 2809715250), (1406, 2805718500), (1425, 2768308920), (1443, 2733777000), (1460, 2701945350), (1480, 2665432575), (1482, 2661835500), (1500, 2629893474), (1539, 2563249000), (1560, 2528743725), (1620, 2435086550), (1625, 2427593976), (1665, 2369273400), (1710, 2306924100), (1752, 2251621125), (1755, 2247772200), (1800, 2191577895), (1825, 2161556280), (1850, 2132346060), (1898, 2078419500), (1900, 2076231690), (1924, 2050332750), (1950, 2022994980), (1971, 2001441000), (1976, 1996376625), (1998, 1974394500), (2025, 1948069240), (2052, 1922436750), (2106, 1873143500), (2109, 1870479000), (2190, 1801296900), (2220, 1776955050), (2223, 1774557000), (2250, 1753262316), (2280, 1730193075), (2340, 1685829150), (2375, 1660985352), (2405, 1640266200), (2470, 1597101300), (2565, 1537949400), (2600, 1517246235), (2628, 1501080750), (2664, 1480795875), (2700, 1461051930), (2701, 1460511000), (2774, 1422076500), (2775, 1421564040), (2808, 1404857625), (2812, 1402859250), (2847, 1385613000), (2850, 1384154460), (2886, 1366888500), (2920, 1350972675), (2925, 1348663320), (2964, 1330917750), (2997, 1316263000), (3000, 1314946737), (3078, 1281624500), (3240, 1217543275), (3250, 1213796988), (3285, 1200864600), (3330, 1184636700), (3375, 1168841544), (3420, 1153462050), (3510, 1123886100), (3515, 1122287400), (3650, 1080778140), (3700, 1066173030), (3705, 1064734200), (3796, 1039209750), (3800, 1038115845), (3848, 1025166375), (3900, 1011497490), (3942, 1000720500), (3996, 987197250), (4050, 974034620), (4104, 961218375), (4161, 948051000), (4212, 936571750), (4218, 935239500), (4275, 922769640), (4329, 911259000), (4380, 900648450), (4440, 888477525), (4446, 887278500), (4500, 876631158), (4625, 852938424), (4680, 842914575), (4745, 831367800), (4750, 830492676), (4810, 820133100), (4875, 809197992), (4940, 798550650), (4995, 789757800), (5130, 768974700), (5256, 750540375), (5265, 749257400), (5329, 740259000), (5400, 730525965), (5402, 730255500), (5475, 720518760), (5548, 711038250), (5550, 710782020), (5624, 701429625), (5694, 692806500), (5700, 692077230), (5772, 683444250), (5850, 674331660), (5913, 667147000), (5928, 665458875), (5994, 658131500), (6156, 640812250), (6175, 638840520), (6327, 623493000), (6500, 606898494), (6570, 600432300), (6660, 592318350), (6669, 591519000), (6750, 584420772), (6840, 576731025), (6935, 568830600), (7020, 561943050), (7030, 561143700), (7125, 553661784), (7215, 546755400), (7300, 540389070), (7400, 533086515), (7410, 532367100), (7592, 519604875), (7695, 512649800), (7800, 505748745), (7884, 500360250), (7992, 493598625), (8100, 487017310), (8103, 486837000), (8322, 474025500), (8325, 473854680), (8424, 468285875), (8436, 467619750), (8541, 461871000), (8550, 461384820), (8658, 455629500), (8760, 450324225), (8775, 449554440), (8892, 443639250), (9000, 438315579), (9125, 432311256), (9139, 431649000), (9250, 426469212), (9490, 415683900), (9500, 415246338), (9620, 410066550), (9750, 404598996), (9855, 400288200), (9880, 399275325), (9990, 394878900), (10125, 389613848), (10260, 384487350), (10530, 374628700), (10545, 374095800), (10658, 370129500), (10804, 365127750), (10950, 360259380), (11096, 355519125), (11100, 355391010), (11115, 354911400), (11388, 346403250), (11400, 346038615), (11544, 341722125), (11700, 337165830), (11826, 333573500), (11988, 329065750), (12025, 328053240), (12312, 320406125), (12350, 319420260), (12483, 316017000), (12654, 311746500), (12825, 307589880), (12987, 303753000), (13000, 303449247), (13140, 300216150), (13320, 296159175), (13338, 295759500), (13500, 292210386), (13505, 292102200), (13870, 284415300), (13875, 284312808), (14040, 280971525), (14060, 280571850), (14235, 277122600), (14250, 276830892), (14430, 273377700), (14600, 270194535), (14625, 269732664), (14820, 266183550), (14985, 263252600), (15390, 256324900), (15768, 250180125), (15987, 246753000), (16200, 243508655), (16206, 243418500), (16425, 240172920), (16644, 237012750), (16650, 236927340), (16872, 233809875), (17082, 230935500), (17100, 230692410), (17316, 227814750), (17550, 224777220), (17575, 224457480), (17784, 221819625), (18031, 218781000), (18250, 216155628), (18278, 215824500), (18500, 213234606), (18525, 212946840), (18980, 207841950), (18981, 207831000), (19000, 207623169), (19240, 205033275), (19500, 202299498), (19710, 200144100), (19980, 197439450), (20007, 197173000), (20250, 194806924), (20520, 192243675), (20805, 189610200), (21060, 187314350), (21090, 187047900), (21316, 185064750), (21375, 184553928), (21608, 182563875), (21645, 182251800), (21900, 180129690), (22200, 177695505), (22230, 177455700), (22776, 173201625), (23400, 168582915), (23652, 166786750), (23725, 166273560), (23976, 164532875), (24050, 164026620), (24309, 162279000), (24700, 159710130), (24966, 158008500), (24975, 157951560), (25308, 155873250), (25623, 153957000), (25650, 153794940), (25974, 151876500), (26280, 150108075), (26325, 149851480), (26645, 148051800), (26676, 147879750), (27000, 146105193), (27010, 146051100), (27375, 144103752), (27417, 143883000), (27740, 142207650), (27750, 142156404), (28120, 140285925), (28470, 138561300), (28500, 138415446), (28860, 136688850), (29250, 134866332), (29565, 133429400), (29640, 133091775), (29970, 131626300), (30780, 128162450), (30875, 127768104), (31635, 124698600), (31974, 123376500), (32412, 121709250), (32850, 120086460), (33288, 118506375), (33300, 118463670), (33345, 118303800), (34164, 115467750), (34200, 115346205), (34632, 113907375), (34675, 113766120), (35100, 112388610), (35113, 112347000), (35150, 112228740), (36062, 109390500), (36075, 109351080), (36500, 108077814), (36556, 107912250), (37000, 106617303), (37050, 106473420), (37449, 105339000), (37960, 103920975), (37962, 103915500), (38475, 102529960), (38961, 101251000), (39000, 101149749), (39420, 100072050), (39960, 98719725), (40014, 98586500), (40500, 97403462), (40515, 97367400), (41610, 94805100), (41625, 94770936), (42120, 93657175), (42180, 93523950), (42632, 92532375), (42705, 92374200), (42750, 92276964), (43290, 91125900), (43800, 90064845), (43875, 89910888), (44460, 88727850), (45695, 86329800), (47304, 83393375), (47450, 83136780), (47961, 82251000), (48100, 82013310), (48618, 81139500), (49275, 80057640), (49400, 79855065), (49932, 79004250), (49950, 78975780), (50616, 77936625), (51246, 76978500), (51300, 76897470), (51319, 76869000), (51948, 75938250), (52650, 74925740), (52725, 74819160), (53290, 74025900), (53352, 73939875), (54020, 73025550), (54093, 72927000), (54750, 72051876), (54834, 71941500), (55480, 71103825), (55500, 71078202), (55575, 70982280), (56940, 69280650), (56943, 69277000), (57000, 69207723), (57720, 68344425), (58500, 67433166), (59130, 66714700), (59940, 65813150), (60125, 65610648), (61560, 64081225), (61750, 63884052), (62415, 63203400), (63270, 62349300), (63948, 61688250), (64125, 61517976), (64824, 60854625), (64935, 60750600), (65700, 60043230), (66600, 59231835), (66690, 59151900), (67525, 58420440), (68328, 57733875), (69277, 56943000), (69350, 56883060), (70200, 56194305), (70226, 56173500), (70300, 56114370), (71175, 55424520), (72124, 54695250), (72150, 54675540), (72927, 54093000), (73000, 54038907), (73112, 53956125), (74100, 53236710), (74898, 52669500), (74925, 52650520), (75924, 51957750), (76869, 51319000), (76950, 51264980), (77922, 50625500), (78840, 50036025), (79935, 49350600), (80028, 49293250), (81000, 48701731), (81030, 48683700), (82125, 48034584), (82251, 47961000), (83220, 47402550), (83250, 47385468), (84360, 46761975), (85410, 46187100), (85500, 46138482), (86580, 45562950), (87750, 44955444), (87875, 44891496), (88920, 44363925), (90155, 43756200), (91390, 43164900), (92625, 42589368), (94900, 41568390), (94905, 41566200), (95922, 41125500), (96200, 41006655), (97236, 40569750), (98550, 40028820), (99864, 39502125), (99900, 39487890), (100035, 39434600), (101251, 38961000), (102492, 38489250), (102600, 38448735), (102638, 38434500), (103896, 37969125), (104025, 37922040), (105300, 37462870), (105339, 37449000), (105450, 37409580), (106580, 37012950), (108040, 36512775), (108186, 36463500), (108225, 36450360), (109500, 36025938), (109668, 35970750), (111000, 35539101), (111150, 35491140), (112347, 35113000), (113880, 34640325), (113886, 34638500), (117000, 33716583), (118260, 33357350), (118625, 33254712), (119880, 32906575), (120250, 32805324), (121545, 32455800), (123500, 31942026), (124830, 31601700), (124875, 31590312), (126540, 31174650), (127896, 30844125), (128115, 30791400), (128250, 30758988), (129870, 30375300), (131400, 30021615), (131625, 29970296), (133225, 29610360), (133380, 29575950), (135050, 29210220), (137085, 28776600), (138554, 28471500), (138700, 28441530), (140452, 28086750), (140600, 28057185), (142350, 27712260), (143883, 27417000), (144248, 27347625), (144300, 27337770), (145854, 27046500), (147825, 26685880), (148200, 26618355), (149796, 26334750), (149850, 26325260), (151848, 25978875), (153738, 25659500), (153900, 25632490), (153957, 25623000), (155844, 25312750), (158175, 24939720), (159870, 24675300), (160056, 24646625), (162060, 24341850), (162279, 24309000), (164250, 24017292), (164502, 23980500), (166440, 23701275), (166500, 23692734), (166725, 23660760), (170820, 23093550), (171000, 23069241), (173160, 22781475), (173375, 22753224), (175500, 22477722), (175565, 22469400), (175750, 22445748), (180310, 21878100), (180375, 21870216), (182780, 21582450), (185250, 21294684), (187245, 21067800), (189800, 20784195), (189810, 20783100), (191844, 20562750), (192375, 20505992), (194472, 20284875), (194805, 20250200), (197100, 20014410), (197173, 20007000), (199800, 19743945), (200070, 19717300), (202502, 19480500), (202575, 19473480), (204984, 19244625), (205276, 19217250), (207831, 18981000), (208050, 18961020), (210600, 18731435), (210678, 18724500), (210900, 18704790), (213160, 18506475), (213525, 18474840), (216372, 18231750), (216450, 18225180), (218781, 18031000), (219000, 18012969), (219336, 17985375), (222300, 17745570), (224694, 17556500), (227772, 17319250), (228475, 17265960), (236520, 16678675), (237250, 16627356), (239805, 16450200), (240500, 16402662), (243090, 16227900), (246375, 16011528), (246753, 15987000), (247000, 15971013), (249660, 15800850), (249750, 15795156), (253080, 15587325), (256230, 15395700), (256500, 15379494), (256595, 15373800), (259740, 15187650), (263250, 14985148), (263625, 14963832), (266450, 14805180), (266760, 14787975), (270100, 14605110), (270465, 14585400), (274170, 14388300), (277108, 14235750), (277400, 14220765), (277875, 14196456), (280904, 14043375), (284700, 13856130), (284715, 13855400), (287766, 13708500), (288600, 13668885), (291708, 13523250), (295650, 13342940), (299592, 13167375), (299700, 13162630), (303753, 12987000), (307476, 12829750), (307800, 12816245), (307914, 12811500), (311688, 12656375), (312075, 12640680), (316017, 12483000), (316350, 12469860), (319740, 12337650), (324120, 12170925), (324558, 12154500), (324675, 12150120), (328500, 12008646), (329004, 11990250), (333000, 11846367), (333450, 11830380), (337625, 11684088), (341640, 11546775), (346385, 11388600), (346750, 11376612), (351000, 11238861), (351130, 11234700), (351500, 11222874), (355875, 11084904), (360620, 10939050), (360750, 10935108), (364635, 10818600), (365560, 10791225), (370500, 10647342), (374490, 10533900), (374625, 10530104), (379620, 10391550), (383688, 10281375), (384345, 10263800), (384750, 10252996), (389610, 10125100), (394200, 10007205), (394346, 10003500), (399675, 9870120), (400140, 9858650), (405004, 9740250), (405150, 9736740), (410552, 9608625), (411255, 9592200), (415662, 9490500), (416100, 9480510), (421356, 9362250), (421800, 9352395), (427050, 9237420), (431649, 9139000), (432744, 9115875), (432900, 9112590), (437562, 9015500), (444600, 8872785), (449388, 8778250), (450775, 8751240), (455544, 8659625), (456950, 8632980), (461871, 8541000), (474500, 8313678), (474525, 8313240), (479610, 8225100), (481000, 8201331), (486180, 8113950), (486837, 8103000), (492750, 8005764), (493506, 7993500), (499320, 7900425), (499500, 7897578), (500175, 7886920), (506255, 7792200), (512460, 7697850), (513000, 7689747), (513190, 7686900), (519480, 7593825), (520125, 7584408), (526500, 7492574), (526695, 7489800), (527250, 7481916), (532900, 7402590), (540200, 7302555), (540930, 7292700), (541125, 7290072), (548340, 7194150), (554216, 7117875), (555750, 7098228), (561735, 7022600), (569400, 6928065), (569430, 6927700), (575532, 6854250), (583416, 6761625), (591300, 6671470), (591519, 6669000), (599400, 6581315), (607506, 6493500), (607725, 6491160), (614952, 6414875), (615828, 6405750), (623493, 6327000), (624150, 6320340), (632034, 6241500), (632700, 6234930), (639480, 6168825), (640575, 6158280), (649116, 6077250), (649350, 6075060), (657000, 6004323), (658008, 5995125), (666125, 5922072), (666900, 5915190), (667147, 5913000), (675250, 5842044), (685425, 5755320), (692770, 5694300), (693500, 5688306), (702260, 5617350), (703000, 5611437), (711750, 5542452), (719415, 5483400), (721240, 5469525), (721500, 5467554), (729270, 5409300), (739125, 5337176), (740259, 5329000), (741000, 5323671), (748980, 5266950), (749250, 5265052), (759240, 5195775), (768690, 5131900), (769500, 5126498), (769785, 5124600), (779220, 5062550), (788692, 5001750), (790875, 4987944), (799350, 4935060), (800280, 4929325), (810008, 4870125), (810300, 4868370), (811395, 4861800), (822510, 4796100), (831324, 4745250), (832200, 4740255), (833625, 4732152), (842712, 4681125), (854100, 4618710), (863298, 4569500), (865800, 4556295), (875124, 4507750), (877825, 4493880), (898776, 4389125), (901550, 4375620), (911259, 4329000), (913900, 4316490), (923742, 4270500), (936225, 4213560), (948051, 4161000), (949000, 4156839), (949050, 4156620), (959220, 4112550), (972360, 4056975), (973674, 4051500), (974025, 4050040), (985500, 4002882), (985865, 4001400), (987012, 3996750), (999000, 3948789), (1000350, 3943460), (1012510, 3896100), (1012875, 3894696), (1024920, 3848925), (1026380, 3843450), (1039155, 3796200), (1040250, 3792204), (1053000, 3746287), (1053390, 3744900), (1054500, 3740958), (1065800, 3701295), (1067625, 3694968), (1081860, 3646350), (1082250, 3645036), (1093905, 3606200), (1096680, 3597075), (1111500, 3549114), (1123470, 3511300), (1138860, 3463850), (1142375, 3453192), (1151064, 3427125), (1182600, 3335735), (1183038, 3334500), (1199025, 3290040), (1215012, 3246750), (1215450, 3245580), (1231656, 3202875), (1233765, 3197400), (1246986, 3163500), (1248300, 3160170), (1264068, 3120750), (1265400, 3117465), (1281150, 3079140), (1282975, 3074760), (1298232, 3038625), (1298700, 3037530), (1316263, 2997000), (1332250, 2961036), (1333800, 2957595), (1334294, 2956500), (1350500, 2921022), (1352325, 2917080), (1370850, 2877660), (1385540, 2847150), (1385613, 2847000), (1387000, 2844153), (1404520, 2808675), (1423500, 2771226), (1423575, 2771080), (1438830, 2741700), (1443000, 2733777), (1458540, 2704650), (1460511, 2701000), (1478250, 2668588), (1480518, 2664500), (1497960, 2633475), (1498500, 2632526), (1518765, 2597400), (1537380, 2565950), (1539000, 2563249), (1539570, 2562300), (1558440, 2531275), (1560375, 2528136), (1577384, 2500875), (1580085, 2496600), (1581750, 2493972), (1598700, 2467530), (1620600, 2434185), (1622790, 2430900), (1623375, 2430024), (1645020, 2398050), (1662648, 2372625), (1667250, 2366076), (1708200, 2309355), (1726596, 2284750), (1731925, 2277720), (1750248, 2253875), (1755650, 2246940), (1774557, 2223000), (1803100, 2187810), (1822518, 2164500), (1823175, 2163720), (1827800, 2158245), (1847484, 2135250), (1870479, 2109000), (1872450, 2106780), (1896102, 2080500), (1898100, 2078310), (1918440, 2056275), (1921725, 2052760), (1947348, 2025750), (1948050, 2025020), (1971000, 2001441), (1971730, 2000700), (1974024, 1998375)]