916299054000

素因数分解:

$2^4\times 3^6\times 5^3\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{97}}^1$

素因数の和:199

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 25, 27, 30, 31, 33, 36, 38, 40, 44, 45, 48, 50, 54, 55, 57, 60, 62, 66, 72, 75, 76, 80, 81, 88, 90, 93, 95, 97, 99, 100, 108, 110, 114, 120, 124, 125, 132, 135, 144, 150, 152, 155, 162, 165, 171, 176, 180, 186, 190, 194, 198, 200, 209, 216, 220, 225, 228, 240, 243, 248, 250, 264, 270, 275, 279, 285, 291, 297, 300, 304, 310, 324, 330, 341, 342, 360, 372, 375, 380, 388, 396, 400, 405, 418, 432, 440, 450, 456, 465, 475, 485, 486, 495, 496, 500, 513, 528, 540, 550, 558, 570, 582, 589, 594, 600, 620, 627, 648, 660, 675, 682, 684, 720, 729, 744, 750, 760, 775, 776, 792, 810, 825, 836, 837, 855, 873, 880, 891, 900, 912, 930, 950, 970, 972, 990, 1000, 1023, 1026, 1045, 1067, 1080, 1100, 1116, 1125, 1140, 1164, 1178, 1188, 1200, 1215, 1240, 1254, 1296, 1320, 1350, 1364, 1368, 1375, 1395, 1425, 1455, 1458, 1485, 1488, 1500, 1520, 1539, 1550, 1552, 1584, 1620, 1650, 1672, 1674, 1705, 1710, 1746, 1767, 1782, 1800, 1843, 1860, 1881, 1900, 1940, 1944, 1980, 2000, 2025, 2046, 2052, 2090, 2134, 2160, 2200, 2232, 2250, 2280, 2325, 2328, 2356, 2375, 2376, 2425, 2430, 2475, 2480, 2508, 2511, 2565, 2619, 2640, 2673, 2700, 2728, 2736, 2750, 2790, 2850, 2910, 2916, 2945, 2970, 3000, 3007, 3069, 3078, 3100, 3135, 3201, 3240, 3300, 3344, 3348, 3375, 3410, 3420, 3492, 3534, 3564, 3600, 3645, 3686, 3720, 3762, 3800, 3875, 3880, 3888, 3960, 4050, 4092, 4104, 4125, 4180, 4185, 4268, 4275, 4365, 4400, 4455, 4464, 4500, 4560, 4617, 4650, 4656, 4712, 4750, 4752, 4850, 4860, 4950, 5016, 5022, 5115, 5130, 5225, 5238, 5301, 5335, 5346, 5400, 5456, 5500, 5529, 5580, 5643, 5700, 5820, 5832, 5890, 5940, 6000, 6014, 6075, 6138, 6156, 6200, 6270, 6402, 6479, 6480, 6600, 6696, 6750, 6820, 6840, 6975, 6984, 7068, 7125, 7128, 7275, 7290, 7372, 7425, 7440, 7524, 7533, 7600, 7695, 7750, 7760, 7857, 7920, 8019, 8100, 8184, 8208, 8250, 8360, 8370, 8525, 8536, 8550, 8730, 8835, 8910, 9000, 9021, 9207, 9215, 9234, 9300, 9405, 9424, 9500, 9603, 9700, 9720, 9900, 10032, 10044, 10125, 10230, 10260, 10450, 10476, 10602, 10670, 10692, 10800, 11000, 11058, 11160, 11286, 11400, 11625, 11640, 11664, 11780, 11880, 12028, 12125, 12150, 12276, 12312, 12375, 12400, 12540, 12555, 12804, 12825, 12958, 13095, 13200, 13365, 13392, 13500, 13640, 13680, 13851, 13950, 13968, 14136, 14250, 14256, 14550, 14580, 14725, 14744, 14850, 15035, 15048, 15066, 15345, 15390, 15500, 15675, 15714, 15903, 16005, 16038, 16200, 16368, 16500, 16587, 16720, 16740, 16929, 17050, 17072, 17100, 17460, 17670, 17820, 18000, 18042, 18225, 18414, 18430, 18468, 18600, 18810, 19000, 19206, 19400, 19437, 19440, 19800, 20088, 20250, 20273, 20460, 20520, 20900, 20925, 20952, 21204, 21340, 21375, 21384, 21825, 22000, 22116, 22275, 22320, 22572, 22599, 22800, 23085, 23250, 23280, 23560, 23571, 23760, 24056, 24250, 24300, 24552, 24624, 24750, 25080, 25110, 25575, 25608, 25650, 25916, 26125, 26190, 26505, 26675, 26730, 27000, 27063, 27280, 27621, 27645, 27702, 27900, 28215, 28272, 28500, 28809, 29100, 29160, 29450, 29488, 29700, 30070, 30096, 30132, 30375, 30690, 30780, 31000, 31350, 31428, 31806, 32010, 32076, 32395, 32400, 33000, 33077, 33174, 33480, 33858, 34100, 34200, 34875, 34920, 35340, 35640, 36084, 36375, 36450, 36828, 36860, 36936, 37125, 37200, 37620, 37665, 38000, 38412, 38475, 38800, 38874, 39285, 39600, 40095, 40176, 40500, 40546, 40920, 41040, 41800, 41850, 41904, 42408, 42625, 42680, 42750, 42768, 43650, 44175, 44232, 44550, 45105, 45144, 45198, 46035, 46075, 46170, 46500, 47025, 47120, 47142, 47709, 48015, 48112, 48500, 48600, 49104, 49500, 49761, 50160, 50220, 50787, 51150, 51216, 51300, 51832, 52250, 52380, 53010, 53350, 53460, 54000, 54126, 55242, 55290, 55404, 55800, 56430, 57000, 57133, 57618, 58200, 58311, 58320, 58900, 59400, 60140, 60264, 60750, 60819, 61380, 61560, 62000, 62700, 62775, 62856, 63612, 64020, 64125, 64152, 64790, 65475, 66000, 66154, 66348, 66825, 66960, 67716, 68200, 68400, 69255, 69750, 69840, 70680, 70713, 71280, 72168, 72750, 72900, 73625, 73656, 73720, 73872, 74250, 75175, 75240, 75330, 76725, 76824, 76950, 77748, 78375, 78570, 79515, 80025, 80190, 81000, 81092, 81189, 81840, 82863, 82935, 83600, 83700, 84645, 84816, 85250, 85360, 85500, 86427, 87300, 88350, 88464, 89100, 90210, 90288, 90396, 91125, 92070, 92150, 92340, 93000, 94050, 94284, 95418, 96030, 97000, 97185, 97200, 99000, 99231, 99522, 100440, 101365, 101574, 102300, 102600, 103664, 104500, 104625, 104760, 106020, 106700, 106920, 108252, 109125, 110484, 110580, 110808, 111375, 111600, 112860, 112995, 114000, 114266, 115236, 115425, 116400, 116622, 117800, 117855, 118800, 120280, 120528, 121500, 121638, 122760, 123120, 125400, 125550, 125712, 127224, 127875, 128040, 128250, 128304, 129580, 130950, 132308, 132525, 132696, 133375, 133650, 135315, 135432, 136400, 138105, 138225, 138510, 139500, 141075, 141360, 141426, 143127, 144045, 144336, 145500, 145800, 147250, 147312, 147440, 148500, 149283, 150350, 150480, 150660, 152361, 153450, 153648, 153900, 155496, 156750, 157140, 159030, 160050, 160380, 161975, 162000, 162184, 162378, 165385, 165726, 165870, 167400, 169290, 170500, 171000, 171399, 172854, 174600, 174933, 176700, 178200, 180420, 180792, 182250, 182457, 184140, 184300, 184680, 186000, 188100, 188325, 188568, 190836, 192060, 192375, 194000, 194370, 196425, 198000, 198462, 199044, 200475, 200880, 202730, 203148, 204600, 205200, 209000, 209250, 209520, 212040, 213400, 213840, 216504, 218250, 220875, 220968, 221160, 221616, 222750, 225525, 225720, 225990, 228532, 230175, 230375, 230472, 230850, 233244, 235125, 235600, 235710, 238545, 240075, 240560, 243000, 243276, 243567, 245520, 248589, 248805, 250800, 251100, 253935, 254448, 255750, 256080, 256500, 259160, 259281, 261900, 264616, 265050, 265392, 266750, 267300, 270630, 270864, 276210, 276450, 277020, 279000, 282150, 282852, 285665, 286254, 288090, 291000, 291555, 291600, 294500, 297000, 297693, 298566, 300700, 301320, 304095, 304722, 306900, 307800, 310992, 313500, 313875, 314280, 318060, 320100, 320760, 323950, 324368, 324756, 327375, 330770, 331452, 331740, 334125, 334800, 338580, 341000, 342000, 342798, 345708, 346275, 349200, 349866, 353400, 353565, 356400, 360840, 361584, 364500, 364914, 368280, 368600, 369360, 375875, 376200, 376650, 377136, 381672, 383625, 384120, 384750, 388740, 392850, 396924, 397575, 398088, 400125, 400950, 405460, 405945, 406296, 409200, 414315, 414675, 418000, 418500, 423225, 424080, 426800, 429381, 432135, 433008, 436500, 441750, 441936, 442320, 445500, 447849, 451050, 451440, 451980, 457064, 460350, 460750, 460944, 461700, 466488, 470250, 471420, 477090, 480150, 485925, 486000, 486552, 487134, 496155, 497178, 497610, 502200, 506825, 507870, 511500, 513000, 514197, 518320, 518562, 523800, 524799, 529232, 530100, 533500, 534600, 541260, 547371, 552420, 552900, 554040, 558000, 564300, 564975, 565704, 571330, 572508, 576180, 577125, 582000, 583110, 589000, 589275, 594000, 595386, 597132, 601400, 602640, 608190, 609444, 613800, 615600, 627000, 627750, 628463, 628560, 636120, 640200, 641520, 647900, 649512, 654750, 661540, 662625, 662904, 663480, 668250, 676575, 677160, 682000, 685596, 690525, 691125, 691416, 692550, 699732, 705375, 706800, 707130, 715635, 720225, 721680, 729000, 729828, 730701, 736560, 737200, 746415, 751750, 752400, 753300, 761805, 763344, 767250, 768240, 769500, 777480, 777843, 785700, 793848, 795150, 796176, 800250, 801900, 809875, 810920, 811890, 812592, 826925, 828630, 829350, 837000, 846450, 856995, 858762, 864270, 873000, 874665, 883500, 891000, 893079, 895698, 902100, 903960, 912285, 914128, 920700, 921500, 923400, 932976, 940500, 941625, 942840, 954180, 960300, 971850, 973104, 974268, 982125, 992310, 994356, 995220, 1002375, 1004400, 1013650, 1015740, 1023000, 1026000, 1028394, 1037124, 1047600, 1049598, 1060200, 1067000, 1069200, 1082520, 1094742, 1104840, 1105800, 1108080, 1127625, 1128600, 1129950, 1131408, 1142660, 1145016, 1150875, 1152360, 1154250, 1166220, 1178000, 1178550, 1190772, 1192725, 1194264, 1200375, 1202800, 1216380, 1217835, 1218888, 1227600, 1242945, 1244025, 1254000, 1255500, 1256926, 1269675, 1272240, 1280400, 1295800, 1296405, 1299024, 1309500, 1323080, 1325250, 1325808, 1326960, 1336500, 1343547, 1353150, 1354320, 1371192, 1381050, 1382250, 1382832, 1385100, 1399464, 1410750, 1414260, 1428325, 1431270, 1440450, 1457775, 1458000, 1459656, 1461402, 1488465, 1492830, 1503500, 1506600, 1520475, 1523610, 1534500, 1539000, 1542591, 1554960, 1555686, 1571400, 1574397, 1587696, 1590300, 1600500, 1603800, 1619750, 1621840, 1623780, 1642113, 1653850, 1657260, 1658700, 1674000, 1692900, 1713990, 1717524, 1728540, 1731375, 1746000, 1749330, 1767000, 1767825, 1782000, 1786158, 1791396, 1804200, 1807920, 1824570, 1841400, 1843000, 1846800, 1881000, 1883250, 1885389, 1885680, 1908360, 1920600, 1943700, 1948536, 1964250, 1984620, 1987875, 1988712, 1990440, 2004750, 2027300, 2029725, 2031480, 2046000, 2056788, 2071575, 2073375, 2074248, 2099196, 2116125, 2120400, 2134000, 2146905, 2160675, 2165040, 2189484, 2192103, 2209680, 2211600, 2239245, 2255250, 2257200, 2259900, 2285320, 2290032, 2301750, 2304720, 2308500, 2332440, 2357100, 2381544, 2385450, 2388528, 2400750, 2429625, 2432760, 2435670, 2437776, 2480775, 2485890, 2488050, 2511000, 2513852, 2534125, 2539350, 2570985, 2591600, 2592810, 2619000, 2623995, 2646160, 2650500, 2673000, 2679237, 2687094, 2706300, 2736855, 2742384, 2762100, 2764500, 2770200, 2798928, 2821500, 2824875, 2828520, 2856650, 2862540, 2880900, 2915550, 2919312, 2922804, 2946375, 2976930, 2985660, 3007000, 3013200, 3040950, 3047220, 3069000, 3078000, 3085182, 3111372, 3142315, 3142800, 3148794, 3180600, 3201000, 3207600, 3239500, 3247560, 3284226, 3307700, 3314520, 3317400, 3382875, 3385800, 3427980, 3435048, 3452625, 3457080, 3462750, 3498660, 3534000, 3535650, 3572316, 3578175, 3582792, 3601125, 3608400, 3649140, 3653505, 3682800, 3686000, 3732075, 3762000, 3766500, 3770778, 3809025, 3816720, 3841200, 3887400, 3889215, 3897072, 3928500, 3969240, 3975750, 3977424, 3980880, 4009500, 4054600, 4059450, 4062960, 4113576, 4134625, 4143150, 4146750, 4148496, 4198392, 4232250, 4284975, 4293810, 4321350, 4373325, 4378968, 4384206, 4465395, 4478490, 4510500, 4519800, 4561425, 4570640, 4603500, 4617000, 4627773, 4664880, 4714200, 4723191, 4763088, 4770900, 4801500, 4859250, 4865520, 4871340, 4926339, 4961550, 4971780, 4976100, 5022000, 5027704, 5068250, 5078700, 5141970, 5185620, 5238000, 5247990, 5301000, 5346000, 5358474, 5374188, 5412600, 5473710, 5524200, 5529000, 5540400, 5643000, 5649750, 5656167, 5657040, 5713300, 5725080, 5761800, 5831100, 5845608, 5892750, 5953860, 5963625, 5971320, 6014000, 6081900, 6089175, 6094440, 6138000, 6170364, 6214725, 6220125, 6222744, 6284630, 6297588, 6348375, 6361200, 6402000, 6479000, 6482025, 6495120, 6568452, 6615400, 6629040, 6634800, 6717735, 6765750, 6771600, 6855960, 6870096, 6905250, 6914160, 6925500, 6997320, 7071300, 7141625, 7144632, 7156350, 7165584, 7202250, 7288875, 7298280, 7307010, 7442325, 7464150, 7533000, 7541556, 7602375, 7618050, 7712955, 7774800, 7778430, 7857000, 7871985, 7938480, 7951500, 8019000, 8037711, 8109200, 8118900, 8210565, 8227152, 8269250, 8286300, 8293500, 8396784, 8464500, 8569950, 8587620, 8642700, 8746650, 8757936, 8768412, 8839125, 8930790, 8956980, 9021000, 9039600, 9122850, 9207000, 9234000, 9255546, 9426945, 9428400, 9446382, 9541800, 9603000, 9718500, 9742680, 9852678, 9923100, 9943560, 9952200, 10055408, 10136500, 10148625, 10157400, 10283940, 10357875, 10371240, 10495980, 10602000, 10716948, 10734525, 10748376, 10803375, 10825200, 10947420, 10960515, 11048400, 11058000, 11196225, 11286000, 11299500, 11312334, 11426600, 11450160, 11523600, 11662200, 11691216, 11785500, 11907720, 11927250, 11942640, 12163800, 12178350, 12188880, 12340728, 12403875, 12429450, 12440250, 12445488, 12569260, 12595176, 12696750, 12854925, 12958000, 12964050, 13119975, 13136904, 13230800, 13396185, 13435470, 13531500, 13684275, 13711920, 13810500, 13851000, 13883319, 13994640, 14142600, 14283250, 14289264, 14312700, 14404500, 14577750, 14596560, 14614020, 14779017, 14884650, 14928300, 15066000, 15083112, 15204750, 15236100, 15425910, 15556860, 15711575, 15714000, 15743970, 15903000, 16038000, 16075422, 16237800, 16421130, 16538500, 16572600, 16587000, 16929000, 16968501, 17139900, 17175240, 17285400, 17493300, 17536824, 17678250, 17861580, 17890875, 17913960, 18042000, 18245700, 18267525, 18414000, 18511092, 18660375, 18853890, 18892764, 19045125, 19083600, 19206000, 19437000, 19446075, 19485360, 19705356, 19846200, 19887120, 19904400, 20273000, 20297250, 20314800, 20567880, 20715750, 20742480, 20991960, 21424875, 21433896, 21469050, 21496752, 21606750, 21866625, 21894840, 21921030, 22326975, 22392450, 22599000, 22624668, 22807125, 22853200, 23138865, 23324400, 23571000, 23615955, 23815440, 23854500, 24113133, 24327600, 24356700, 24631695, 24681456, 24807750, 24858900, 24880500, 25138520, 25190352, 25393500, 25709850, 25928100, 26239950, 26273808, 26792370, 26870940, 27063000, 27368550, 27621000, 27702000, 27766638, 28280835, 28285200, 28566500, 28625400, 28809000, 29155500, 29228040, 29558034, 29769300, 29856600, 30166224, 30409500, 30445875, 30472200, 30851820, 31073625, 31113720, 31423150, 31487940, 31806000, 32150844, 32410125, 32475600, 32842260, 33077000, 33145200, 33174000, 33588675, 33858000, 33937002, 34279800, 34350480, 34570800, 34986600, 35073648, 35356500, 35723160, 35781750, 35827920, 36491400, 36535050, 37022184, 37211625, 37320750, 37707780, 37785528, 38090250, 38564775, 38874000, 38892150, 39359925, 39410712, 39692400, 40188555, 40546000, 40594500, 41052825, 41135760, 41431500, 41649957, 41983920, 42849750, 42867792, 42938100, 43213500, 43733250, 43789680, 43842060, 44653950, 44784900, 45198000, 45249336, 45614250, 46277730, 47134725, 47142000, 47231910, 47709000, 48226266, 48713400, 49263390, 49615500, 49717800, 49761000, 50277040, 50787000, 50905503, 51419700, 51856200, 52479900, 53584740, 53672625, 53741880, 54126000, 54737100, 54802575, 55242000, 55533276, 55981125, 56561670, 57133000, 57250800, 57618000, 58311000, 58456080, 59116068, 59538600, 59713200, 60819000, 60891750, 60944400, 61703640, 62147250, 62227440, 62846300, 62975880, 64274625, 64301688, 64820250, 65599875, 65684520, 66154000, 66980925, 67177350, 67874004, 68421375, 68559600, 69416595, 69973200, 70713000, 71446320, 71563500, 72982800, 73070100, 73895085, 74044368, 74423250, 74641500, 75415560, 75571056, 76180500, 77129550, 77784300, 78557875, 78719850, 78821424, 80377110, 81189000, 82105650, 82863000, 83299914, 84842505, 85699500, 85876200, 86427000, 87466500, 87684120, 89307900, 89569800, 90498672, 91228500, 91337625, 92555460, 94269450, 94463820, 95418000, 96452532, 97230375, 97426800, 98526780, 99231000, 99435600, 99522000, 101574000, 101811006, 102839400, 103712400, 104959800, 107169480, 107345250, 107483760, 109474200, 109605150, 111066552, 111634875, 111962250, 113123340, 114266000, 115694325, 116622000, 118079775, 118232136, 119077200, 120565665, 121638000, 121783500, 123158475, 123407280, 124294500, 125692600, 125951760, 128549250, 128603376, 129640500, 131199750, 131369040, 133961850, 134354700, 135748008, 136842750, 138833190, 141404175, 141426000, 143127000, 146140200, 147790170, 148846500, 149283000, 150831120, 152361000, 152716509, 154259100, 155568600, 157115750, 157439700, 160754220, 162378000, 164211300, 165726000, 166599828, 167943375, 169685010, 171399000, 171752400, 172854000, 174933000, 175368240, 178615800, 179139600, 182457000, 182675250, 185110920, 188538900, 188927640, 192823875, 192905064, 194460750, 196799625, 197053560, 198462000, 200942775, 203622012, 205264125, 205678800, 208249785, 209919600, 214338960, 214690500, 218948400, 219210300, 222133104, 223269750, 223924500, 226246680, 231388650, 235673625, 236159550, 236464272, 241131330, 243567000, 246316950, 248589000, 251385200, 254527515, 257098500, 259281000, 262399500, 267923700, 268709400, 271496016, 273685500, 274012875, 277666380, 282808350, 286254000, 292280400, 295580340, 297693000, 298566000, 304722000, 305433018, 308518200, 311137200, 314231500, 314879400, 321508440, 328422600, 333199656, 334904625, 335886750, 339370020, 342798000, 347082975, 349866000, 357231600, 364914000, 365350500, 369475425, 370221840, 377077800, 377855280, 385647750, 385810128, 388921500, 393599250, 394107120, 401885550, 407244024, 410528250, 416499570, 424212525, 429381000, 438420600, 446539500, 447849000, 452493360, 458149527, 462777300, 471347250, 472319100, 482262660, 487134000, 492633900, 497178000, 509055030, 514197000, 518562000, 524799000, 535847400, 537418800, 547371000, 548025750, 555332760, 565616700, 578471625, 590398875, 591160680, 595386000, 602828325, 610866036, 615792375, 617036400, 628463000, 629758800, 643016880, 656845200, 666399312, 669809250, 671773500, 678740040, 694165950, 707020875, 730701000, 738950850, 754155600, 763582545, 771295500, 777843000, 787198500, 803771100, 814488048, 821056500, 832999140, 848425050, 858762000, 876841200, 893079000, 895698000, 916299054, 925554600, 942694500, 944638200, 964525320, 985267800, 1004713875, 1018110060, 1028394000, 1041248925, 1049598000, 1071694800, 1094742000, 1096051500, 1110665520, 1131233400, 1156943250, 1180797750, 1182321360, 1205656650, 1221732072, 1231584750, 1256926000, 1272637575, 1339618500, 1343547000, 1357480080, 1388331900, 1414041750, 1461402000, 1477901700, 1527165090, 1542591000, 1555686000, 1574397000, 1607542200, 1642113000, 1665998280, 1696850100, 1735414875, 1786158000, 1832598108, 1847377125, 1851109200, 1885389000, 1889276400, 1929050640, 1970535600, 2009427750, 2036220120, 2082497850, 2121062625, 2192103000, 2262466800, 2290747635, 2313886500, 2361595500, 2411313300, 2443464144, 2463169500, 2545275150, 2679237000, 2687094000, 2776663800, 2828083500, 2955803400, 3014141625, 3054330180, 3085182000, 3148794000, 3215084400, 3284226000, 3331996560, 3393700200, 3470829750, 3665196216, 3694754250, 3770778000, 3817912725, 4018855500, 4072440240, 4164995700, 4242125250, 4384206000, 4581495270, 4627773000, 4723191000, 4822626600, 4926339000, 5090550300, 5206244625, 5358474000, 5553327600, 5656167000, 5911606800, 6028283250, 6108660360, 6363187875, 6787400400, 6941659500, 7330392432, 7389508500, 7635825450, 8037711000, 8329991400, 8484250500, 9162990540, 9255546000, 9446382000, 9645253200, 9852678000, 10181100600, 10412489250, 11312334000, 11453738175, 12056566500, 12217320720, 12726375750, 13883319000, 14779017000, 15271650900, 16075422000, 16659982800, 16968501000, 18325981080, 19089563625, 20362201200, 20824978500, 22907476350, 24113133000, 25452751500, 27766638000, 29558034000, 30543301800, 33937002000, 36651962160, 38179127250, 41649957000, 45814952700, 48226266000, 50905503000, 57268690875, 61086603600, 76358254500, 83299914000, 91629905400, 101811006000, 114537381750, 152716509000, 183259810800, 229074763500, 305433018000, 458149527000, 916299054000]

約数ペア:

[(1, 916299054000), (2, 458149527000), (3, 305433018000), (4, 229074763500), (5, 183259810800), (6, 152716509000), (8, 114537381750), (9, 101811006000), (10, 91629905400), (11, 83299914000), (12, 76358254500), (15, 61086603600), (16, 57268690875), (18, 50905503000), (19, 48226266000), (20, 45814952700), (22, 41649957000), (24, 38179127250), (25, 36651962160), (27, 33937002000), (30, 30543301800), (31, 29558034000), (33, 27766638000), (36, 25452751500), (38, 24113133000), (40, 22907476350), (44, 20824978500), (45, 20362201200), (48, 19089563625), (50, 18325981080), (54, 16968501000), (55, 16659982800), (57, 16075422000), (60, 15271650900), (62, 14779017000), (66, 13883319000), (72, 12726375750), (75, 12217320720), (76, 12056566500), (80, 11453738175), (81, 11312334000), (88, 10412489250), (90, 10181100600), (93, 9852678000), (95, 9645253200), (97, 9446382000), (99, 9255546000), (100, 9162990540), (108, 8484250500), (110, 8329991400), (114, 8037711000), (120, 7635825450), (124, 7389508500), (125, 7330392432), (132, 6941659500), (135, 6787400400), (144, 6363187875), (150, 6108660360), (152, 6028283250), (155, 5911606800), (162, 5656167000), (165, 5553327600), (171, 5358474000), (176, 5206244625), (180, 5090550300), (186, 4926339000), (190, 4822626600), (194, 4723191000), (198, 4627773000), (200, 4581495270), (209, 4384206000), (216, 4242125250), (220, 4164995700), (225, 4072440240), (228, 4018855500), (240, 3817912725), (243, 3770778000), (248, 3694754250), (250, 3665196216), (264, 3470829750), (270, 3393700200), (275, 3331996560), (279, 3284226000), (285, 3215084400), (291, 3148794000), (297, 3085182000), (300, 3054330180), (304, 3014141625), (310, 2955803400), (324, 2828083500), (330, 2776663800), (341, 2687094000), (342, 2679237000), (360, 2545275150), (372, 2463169500), (375, 2443464144), (380, 2411313300), (388, 2361595500), (396, 2313886500), (400, 2290747635), (405, 2262466800), (418, 2192103000), (432, 2121062625), (440, 2082497850), (450, 2036220120), (456, 2009427750), (465, 1970535600), (475, 1929050640), (485, 1889276400), (486, 1885389000), (495, 1851109200), (496, 1847377125), (500, 1832598108), (513, 1786158000), (528, 1735414875), (540, 1696850100), (550, 1665998280), (558, 1642113000), (570, 1607542200), (582, 1574397000), (589, 1555686000), (594, 1542591000), (600, 1527165090), (620, 1477901700), (627, 1461402000), (648, 1414041750), (660, 1388331900), (675, 1357480080), (682, 1343547000), (684, 1339618500), (720, 1272637575), (729, 1256926000), (744, 1231584750), (750, 1221732072), (760, 1205656650), (775, 1182321360), (776, 1180797750), (792, 1156943250), (810, 1131233400), (825, 1110665520), (836, 1096051500), (837, 1094742000), (855, 1071694800), (873, 1049598000), (880, 1041248925), (891, 1028394000), (900, 1018110060), (912, 1004713875), (930, 985267800), (950, 964525320), (970, 944638200), (972, 942694500), (990, 925554600), (1000, 916299054), (1023, 895698000), (1026, 893079000), (1045, 876841200), (1067, 858762000), (1080, 848425050), (1100, 832999140), (1116, 821056500), (1125, 814488048), (1140, 803771100), (1164, 787198500), (1178, 777843000), (1188, 771295500), (1200, 763582545), (1215, 754155600), (1240, 738950850), (1254, 730701000), (1296, 707020875), (1320, 694165950), (1350, 678740040), (1364, 671773500), (1368, 669809250), (1375, 666399312), (1395, 656845200), (1425, 643016880), (1455, 629758800), (1458, 628463000), (1485, 617036400), (1488, 615792375), (1500, 610866036), (1520, 602828325), (1539, 595386000), (1550, 591160680), (1552, 590398875), (1584, 578471625), (1620, 565616700), (1650, 555332760), (1672, 548025750), (1674, 547371000), (1705, 537418800), (1710, 535847400), (1746, 524799000), (1767, 518562000), (1782, 514197000), (1800, 509055030), (1843, 497178000), (1860, 492633900), (1881, 487134000), (1900, 482262660), (1940, 472319100), (1944, 471347250), (1980, 462777300), (2000, 458149527), (2025, 452493360), (2046, 447849000), (2052, 446539500), (2090, 438420600), (2134, 429381000), (2160, 424212525), (2200, 416499570), (2232, 410528250), (2250, 407244024), (2280, 401885550), (2325, 394107120), (2328, 393599250), (2356, 388921500), (2375, 385810128), (2376, 385647750), (2425, 377855280), (2430, 377077800), (2475, 370221840), (2480, 369475425), (2508, 365350500), (2511, 364914000), (2565, 357231600), (2619, 349866000), (2640, 347082975), (2673, 342798000), (2700, 339370020), (2728, 335886750), (2736, 334904625), (2750, 333199656), (2790, 328422600), (2850, 321508440), (2910, 314879400), (2916, 314231500), (2945, 311137200), (2970, 308518200), (3000, 305433018), (3007, 304722000), (3069, 298566000), (3078, 297693000), (3100, 295580340), (3135, 292280400), (3201, 286254000), (3240, 282808350), (3300, 277666380), (3344, 274012875), (3348, 273685500), (3375, 271496016), (3410, 268709400), (3420, 267923700), (3492, 262399500), (3534, 259281000), (3564, 257098500), (3600, 254527515), (3645, 251385200), (3686, 248589000), (3720, 246316950), (3762, 243567000), (3800, 241131330), (3875, 236464272), (3880, 236159550), (3888, 235673625), (3960, 231388650), (4050, 226246680), (4092, 223924500), (4104, 223269750), (4125, 222133104), (4180, 219210300), (4185, 218948400), (4268, 214690500), (4275, 214338960), (4365, 209919600), (4400, 208249785), (4455, 205678800), (4464, 205264125), (4500, 203622012), (4560, 200942775), (4617, 198462000), (4650, 197053560), (4656, 196799625), (4712, 194460750), (4750, 192905064), (4752, 192823875), (4850, 188927640), (4860, 188538900), (4950, 185110920), (5016, 182675250), (5022, 182457000), (5115, 179139600), (5130, 178615800), (5225, 175368240), (5238, 174933000), (5301, 172854000), (5335, 171752400), (5346, 171399000), (5400, 169685010), (5456, 167943375), (5500, 166599828), (5529, 165726000), (5580, 164211300), (5643, 162378000), (5700, 160754220), (5820, 157439700), (5832, 157115750), (5890, 155568600), (5940, 154259100), (6000, 152716509), (6014, 152361000), (6075, 150831120), (6138, 149283000), (6156, 148846500), (6200, 147790170), (6270, 146140200), (6402, 143127000), (6479, 141426000), (6480, 141404175), (6600, 138833190), (6696, 136842750), (6750, 135748008), (6820, 134354700), (6840, 133961850), (6975, 131369040), (6984, 131199750), (7068, 129640500), (7125, 128603376), (7128, 128549250), (7275, 125951760), (7290, 125692600), (7372, 124294500), (7425, 123407280), (7440, 123158475), (7524, 121783500), (7533, 121638000), (7600, 120565665), (7695, 119077200), (7750, 118232136), (7760, 118079775), (7857, 116622000), (7920, 115694325), (8019, 114266000), (8100, 113123340), (8184, 111962250), (8208, 111634875), (8250, 111066552), (8360, 109605150), (8370, 109474200), (8525, 107483760), (8536, 107345250), (8550, 107169480), (8730, 104959800), (8835, 103712400), (8910, 102839400), (9000, 101811006), (9021, 101574000), (9207, 99522000), (9215, 99435600), (9234, 99231000), (9300, 98526780), (9405, 97426800), (9424, 97230375), (9500, 96452532), (9603, 95418000), (9700, 94463820), (9720, 94269450), (9900, 92555460), (10032, 91337625), (10044, 91228500), (10125, 90498672), (10230, 89569800), (10260, 89307900), (10450, 87684120), (10476, 87466500), (10602, 86427000), (10670, 85876200), (10692, 85699500), (10800, 84842505), (11000, 83299914), (11058, 82863000), (11160, 82105650), (11286, 81189000), (11400, 80377110), (11625, 78821424), (11640, 78719850), (11664, 78557875), (11780, 77784300), (11880, 77129550), (12028, 76180500), (12125, 75571056), (12150, 75415560), (12276, 74641500), (12312, 74423250), (12375, 74044368), (12400, 73895085), (12540, 73070100), (12555, 72982800), (12804, 71563500), (12825, 71446320), (12958, 70713000), (13095, 69973200), (13200, 69416595), (13365, 68559600), (13392, 68421375), (13500, 67874004), (13640, 67177350), (13680, 66980925), (13851, 66154000), (13950, 65684520), (13968, 65599875), (14136, 64820250), (14250, 64301688), (14256, 64274625), (14550, 62975880), (14580, 62846300), (14725, 62227440), (14744, 62147250), (14850, 61703640), (15035, 60944400), (15048, 60891750), (15066, 60819000), (15345, 59713200), (15390, 59538600), (15500, 59116068), (15675, 58456080), (15714, 58311000), (15903, 57618000), (16005, 57250800), (16038, 57133000), (16200, 56561670), (16368, 55981125), (16500, 55533276), (16587, 55242000), (16720, 54802575), (16740, 54737100), (16929, 54126000), (17050, 53741880), (17072, 53672625), (17100, 53584740), (17460, 52479900), (17670, 51856200), (17820, 51419700), (18000, 50905503), (18042, 50787000), (18225, 50277040), (18414, 49761000), (18430, 49717800), (18468, 49615500), (18600, 49263390), (18810, 48713400), (19000, 48226266), (19206, 47709000), (19400, 47231910), (19437, 47142000), (19440, 47134725), (19800, 46277730), (20088, 45614250), (20250, 45249336), (20273, 45198000), (20460, 44784900), (20520, 44653950), (20900, 43842060), (20925, 43789680), (20952, 43733250), (21204, 43213500), (21340, 42938100), (21375, 42867792), (21384, 42849750), (21825, 41983920), (22000, 41649957), (22116, 41431500), (22275, 41135760), (22320, 41052825), (22572, 40594500), (22599, 40546000), (22800, 40188555), (23085, 39692400), (23250, 39410712), (23280, 39359925), (23560, 38892150), (23571, 38874000), (23760, 38564775), (24056, 38090250), (24250, 37785528), (24300, 37707780), (24552, 37320750), (24624, 37211625), (24750, 37022184), (25080, 36535050), (25110, 36491400), (25575, 35827920), (25608, 35781750), (25650, 35723160), (25916, 35356500), (26125, 35073648), (26190, 34986600), (26505, 34570800), (26675, 34350480), (26730, 34279800), (27000, 33937002), (27063, 33858000), (27280, 33588675), (27621, 33174000), (27645, 33145200), (27702, 33077000), (27900, 32842260), (28215, 32475600), (28272, 32410125), (28500, 32150844), (28809, 31806000), (29100, 31487940), (29160, 31423150), (29450, 31113720), (29488, 31073625), (29700, 30851820), (30070, 30472200), (30096, 30445875), (30132, 30409500), (30375, 30166224), (30690, 29856600), (30780, 29769300), (31000, 29558034), (31350, 29228040), (31428, 29155500), (31806, 28809000), (32010, 28625400), (32076, 28566500), (32395, 28285200), (32400, 28280835), (33000, 27766638), (33077, 27702000), (33174, 27621000), (33480, 27368550), (33858, 27063000), (34100, 26870940), (34200, 26792370), (34875, 26273808), (34920, 26239950), (35340, 25928100), (35640, 25709850), (36084, 25393500), (36375, 25190352), (36450, 25138520), (36828, 24880500), (36860, 24858900), (36936, 24807750), (37125, 24681456), (37200, 24631695), (37620, 24356700), (37665, 24327600), (38000, 24113133), (38412, 23854500), (38475, 23815440), (38800, 23615955), (38874, 23571000), (39285, 23324400), (39600, 23138865), (40095, 22853200), (40176, 22807125), (40500, 22624668), (40546, 22599000), (40920, 22392450), (41040, 22326975), (41800, 21921030), (41850, 21894840), (41904, 21866625), (42408, 21606750), (42625, 21496752), (42680, 21469050), (42750, 21433896), (42768, 21424875), (43650, 20991960), (44175, 20742480), (44232, 20715750), (44550, 20567880), (45105, 20314800), (45144, 20297250), (45198, 20273000), (46035, 19904400), (46075, 19887120), (46170, 19846200), (46500, 19705356), (47025, 19485360), (47120, 19446075), (47142, 19437000), (47709, 19206000), (48015, 19083600), (48112, 19045125), (48500, 18892764), (48600, 18853890), (49104, 18660375), (49500, 18511092), (49761, 18414000), (50160, 18267525), (50220, 18245700), (50787, 18042000), (51150, 17913960), (51216, 17890875), (51300, 17861580), (51832, 17678250), (52250, 17536824), (52380, 17493300), (53010, 17285400), (53350, 17175240), (53460, 17139900), (54000, 16968501), (54126, 16929000), (55242, 16587000), (55290, 16572600), (55404, 16538500), (55800, 16421130), (56430, 16237800), (57000, 16075422), (57133, 16038000), (57618, 15903000), (58200, 15743970), (58311, 15714000), (58320, 15711575), (58900, 15556860), (59400, 15425910), (60140, 15236100), (60264, 15204750), (60750, 15083112), (60819, 15066000), (61380, 14928300), (61560, 14884650), (62000, 14779017), (62700, 14614020), (62775, 14596560), (62856, 14577750), (63612, 14404500), (64020, 14312700), (64125, 14289264), (64152, 14283250), (64790, 14142600), (65475, 13994640), (66000, 13883319), (66154, 13851000), (66348, 13810500), (66825, 13711920), (66960, 13684275), (67716, 13531500), (68200, 13435470), (68400, 13396185), (69255, 13230800), (69750, 13136904), (69840, 13119975), (70680, 12964050), (70713, 12958000), (71280, 12854925), (72168, 12696750), (72750, 12595176), (72900, 12569260), (73625, 12445488), (73656, 12440250), (73720, 12429450), (73872, 12403875), (74250, 12340728), (75175, 12188880), (75240, 12178350), (75330, 12163800), (76725, 11942640), (76824, 11927250), (76950, 11907720), (77748, 11785500), (78375, 11691216), (78570, 11662200), (79515, 11523600), (80025, 11450160), (80190, 11426600), (81000, 11312334), (81092, 11299500), (81189, 11286000), (81840, 11196225), (82863, 11058000), (82935, 11048400), (83600, 10960515), (83700, 10947420), (84645, 10825200), (84816, 10803375), (85250, 10748376), (85360, 10734525), (85500, 10716948), (86427, 10602000), (87300, 10495980), (88350, 10371240), (88464, 10357875), (89100, 10283940), (90210, 10157400), (90288, 10148625), (90396, 10136500), (91125, 10055408), (92070, 9952200), (92150, 9943560), (92340, 9923100), (93000, 9852678), (94050, 9742680), (94284, 9718500), (95418, 9603000), (96030, 9541800), (97000, 9446382), (97185, 9428400), (97200, 9426945), (99000, 9255546), (99231, 9234000), (99522, 9207000), (100440, 9122850), (101365, 9039600), (101574, 9021000), (102300, 8956980), (102600, 8930790), (103664, 8839125), (104500, 8768412), (104625, 8757936), (104760, 8746650), (106020, 8642700), (106700, 8587620), (106920, 8569950), (108252, 8464500), (109125, 8396784), (110484, 8293500), (110580, 8286300), (110808, 8269250), (111375, 8227152), (111600, 8210565), (112860, 8118900), (112995, 8109200), (114000, 8037711), (114266, 8019000), (115236, 7951500), (115425, 7938480), (116400, 7871985), (116622, 7857000), (117800, 7778430), (117855, 7774800), (118800, 7712955), (120280, 7618050), (120528, 7602375), (121500, 7541556), (121638, 7533000), (122760, 7464150), (123120, 7442325), (125400, 7307010), (125550, 7298280), (125712, 7288875), (127224, 7202250), (127875, 7165584), (128040, 7156350), (128250, 7144632), (128304, 7141625), (129580, 7071300), (130950, 6997320), (132308, 6925500), (132525, 6914160), (132696, 6905250), (133375, 6870096), (133650, 6855960), (135315, 6771600), (135432, 6765750), (136400, 6717735), (138105, 6634800), (138225, 6629040), (138510, 6615400), (139500, 6568452), (141075, 6495120), (141360, 6482025), (141426, 6479000), (143127, 6402000), (144045, 6361200), (144336, 6348375), (145500, 6297588), (145800, 6284630), (147250, 6222744), (147312, 6220125), (147440, 6214725), (148500, 6170364), (149283, 6138000), (150350, 6094440), (150480, 6089175), (150660, 6081900), (152361, 6014000), (153450, 5971320), (153648, 5963625), (153900, 5953860), (155496, 5892750), (156750, 5845608), (157140, 5831100), (159030, 5761800), (160050, 5725080), (160380, 5713300), (161975, 5657040), (162000, 5656167), (162184, 5649750), (162378, 5643000), (165385, 5540400), (165726, 5529000), (165870, 5524200), (167400, 5473710), (169290, 5412600), (170500, 5374188), (171000, 5358474), (171399, 5346000), (172854, 5301000), (174600, 5247990), (174933, 5238000), (176700, 5185620), (178200, 5141970), (180420, 5078700), (180792, 5068250), (182250, 5027704), (182457, 5022000), (184140, 4976100), (184300, 4971780), (184680, 4961550), (186000, 4926339), (188100, 4871340), (188325, 4865520), (188568, 4859250), (190836, 4801500), (192060, 4770900), (192375, 4763088), (194000, 4723191), (194370, 4714200), (196425, 4664880), (198000, 4627773), (198462, 4617000), (199044, 4603500), (200475, 4570640), (200880, 4561425), (202730, 4519800), (203148, 4510500), (204600, 4478490), (205200, 4465395), (209000, 4384206), (209250, 4378968), (209520, 4373325), (212040, 4321350), (213400, 4293810), (213840, 4284975), (216504, 4232250), (218250, 4198392), (220875, 4148496), (220968, 4146750), (221160, 4143150), (221616, 4134625), (222750, 4113576), (225525, 4062960), (225720, 4059450), (225990, 4054600), (228532, 4009500), (230175, 3980880), (230375, 3977424), (230472, 3975750), (230850, 3969240), (233244, 3928500), (235125, 3897072), (235600, 3889215), (235710, 3887400), (238545, 3841200), (240075, 3816720), (240560, 3809025), (243000, 3770778), (243276, 3766500), (243567, 3762000), (245520, 3732075), (248589, 3686000), (248805, 3682800), (250800, 3653505), (251100, 3649140), (253935, 3608400), (254448, 3601125), (255750, 3582792), (256080, 3578175), (256500, 3572316), (259160, 3535650), (259281, 3534000), (261900, 3498660), (264616, 3462750), (265050, 3457080), (265392, 3452625), (266750, 3435048), (267300, 3427980), (270630, 3385800), (270864, 3382875), (276210, 3317400), (276450, 3314520), (277020, 3307700), (279000, 3284226), (282150, 3247560), (282852, 3239500), (285665, 3207600), (286254, 3201000), (288090, 3180600), (291000, 3148794), (291555, 3142800), (291600, 3142315), (294500, 3111372), (297000, 3085182), (297693, 3078000), (298566, 3069000), (300700, 3047220), (301320, 3040950), (304095, 3013200), (304722, 3007000), (306900, 2985660), (307800, 2976930), (310992, 2946375), (313500, 2922804), (313875, 2919312), (314280, 2915550), (318060, 2880900), (320100, 2862540), (320760, 2856650), (323950, 2828520), (324368, 2824875), (324756, 2821500), (327375, 2798928), (330770, 2770200), (331452, 2764500), (331740, 2762100), (334125, 2742384), (334800, 2736855), (338580, 2706300), (341000, 2687094), (342000, 2679237), (342798, 2673000), (345708, 2650500), (346275, 2646160), (349200, 2623995), (349866, 2619000), (353400, 2592810), (353565, 2591600), (356400, 2570985), (360840, 2539350), (361584, 2534125), (364500, 2513852), (364914, 2511000), (368280, 2488050), (368600, 2485890), (369360, 2480775), (375875, 2437776), (376200, 2435670), (376650, 2432760), (377136, 2429625), (381672, 2400750), (383625, 2388528), (384120, 2385450), (384750, 2381544), (388740, 2357100), (392850, 2332440), (396924, 2308500), (397575, 2304720), (398088, 2301750), (400125, 2290032), (400950, 2285320), (405460, 2259900), (405945, 2257200), (406296, 2255250), (409200, 2239245), (414315, 2211600), (414675, 2209680), (418000, 2192103), (418500, 2189484), (423225, 2165040), (424080, 2160675), (426800, 2146905), (429381, 2134000), (432135, 2120400), (433008, 2116125), (436500, 2099196), (441750, 2074248), (441936, 2073375), (442320, 2071575), (445500, 2056788), (447849, 2046000), (451050, 2031480), (451440, 2029725), (451980, 2027300), (457064, 2004750), (460350, 1990440), (460750, 1988712), (460944, 1987875), (461700, 1984620), (466488, 1964250), (470250, 1948536), (471420, 1943700), (477090, 1920600), (480150, 1908360), (485925, 1885680), (486000, 1885389), (486552, 1883250), (487134, 1881000), (496155, 1846800), (497178, 1843000), (497610, 1841400), (502200, 1824570), (506825, 1807920), (507870, 1804200), (511500, 1791396), (513000, 1786158), (514197, 1782000), (518320, 1767825), (518562, 1767000), (523800, 1749330), (524799, 1746000), (529232, 1731375), (530100, 1728540), (533500, 1717524), (534600, 1713990), (541260, 1692900), (547371, 1674000), (552420, 1658700), (552900, 1657260), (554040, 1653850), (558000, 1642113), (564300, 1623780), (564975, 1621840), (565704, 1619750), (571330, 1603800), (572508, 1600500), (576180, 1590300), (577125, 1587696), (582000, 1574397), (583110, 1571400), (589000, 1555686), (589275, 1554960), (594000, 1542591), (595386, 1539000), (597132, 1534500), (601400, 1523610), (602640, 1520475), (608190, 1506600), (609444, 1503500), (613800, 1492830), (615600, 1488465), (627000, 1461402), (627750, 1459656), (628463, 1458000), (628560, 1457775), (636120, 1440450), (640200, 1431270), (641520, 1428325), (647900, 1414260), (649512, 1410750), (654750, 1399464), (661540, 1385100), (662625, 1382832), (662904, 1382250), (663480, 1381050), (668250, 1371192), (676575, 1354320), (677160, 1353150), (682000, 1343547), (685596, 1336500), (690525, 1326960), (691125, 1325808), (691416, 1325250), (692550, 1323080), (699732, 1309500), (705375, 1299024), (706800, 1296405), (707130, 1295800), (715635, 1280400), (720225, 1272240), (721680, 1269675), (729000, 1256926), (729828, 1255500), (730701, 1254000), (736560, 1244025), (737200, 1242945), (746415, 1227600), (751750, 1218888), (752400, 1217835), (753300, 1216380), (761805, 1202800), (763344, 1200375), (767250, 1194264), (768240, 1192725), (769500, 1190772), (777480, 1178550), (777843, 1178000), (785700, 1166220), (793848, 1154250), (795150, 1152360), (796176, 1150875), (800250, 1145016), (801900, 1142660), (809875, 1131408), (810920, 1129950), (811890, 1128600), (812592, 1127625), (826925, 1108080), (828630, 1105800), (829350, 1104840), (837000, 1094742), (846450, 1082520), (856995, 1069200), (858762, 1067000), (864270, 1060200), (873000, 1049598), (874665, 1047600), (883500, 1037124), (891000, 1028394), (893079, 1026000), (895698, 1023000), (902100, 1015740), (903960, 1013650), (912285, 1004400), (914128, 1002375), (920700, 995220), (921500, 994356), (923400, 992310), (932976, 982125), (940500, 974268), (941625, 973104), (942840, 971850), (954180, 960300)]