143315172000

素因数分解:

$2^5\times 3^2\times 5^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{97}}^1$

素因数の和:200

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 28, 30, 32, 33, 35, 36, 39, 40, 41, 42, 44, 45, 48, 50, 52, 55, 56, 60, 63, 65, 66, 70, 72, 75, 77, 78, 80, 82, 84, 88, 90, 91, 96, 97, 99, 100, 104, 105, 110, 112, 117, 120, 123, 125, 126, 130, 132, 140, 143, 144, 150, 154, 156, 160, 164, 165, 168, 175, 176, 180, 182, 194, 195, 198, 200, 205, 208, 210, 220, 224, 225, 231, 234, 240, 246, 250, 252, 260, 264, 273, 275, 280, 286, 287, 288, 291, 300, 308, 312, 315, 325, 328, 330, 336, 350, 352, 360, 364, 369, 375, 385, 388, 390, 396, 400, 410, 416, 420, 429, 440, 450, 451, 455, 462, 468, 480, 485, 492, 495, 500, 504, 520, 525, 528, 533, 546, 550, 560, 572, 574, 582, 585, 600, 615, 616, 624, 630, 650, 656, 660, 672, 679, 693, 700, 715, 720, 728, 738, 750, 770, 776, 780, 792, 800, 819, 820, 825, 840, 858, 861, 873, 875, 880, 900, 902, 910, 924, 936, 970, 975, 984, 990, 1000, 1001, 1008, 1025, 1040, 1050, 1056, 1066, 1067, 1092, 1100, 1120, 1125, 1144, 1148, 1155, 1164, 1170, 1200, 1230, 1232, 1248, 1260, 1261, 1287, 1300, 1312, 1320, 1353, 1358, 1365, 1375, 1386, 1400, 1430, 1435, 1440, 1455, 1456, 1476, 1500, 1540, 1552, 1560, 1575, 1584, 1599, 1625, 1638, 1640, 1650, 1680, 1716, 1722, 1746, 1750, 1760, 1800, 1804, 1820, 1845, 1848, 1872, 1925, 1940, 1950, 1968, 1980, 2000, 2002, 2016, 2037, 2050, 2080, 2100, 2132, 2134, 2145, 2184, 2200, 2250, 2255, 2275, 2288, 2296, 2310, 2328, 2340, 2400, 2425, 2460, 2464, 2475, 2520, 2522, 2574, 2583, 2600, 2625, 2640, 2665, 2706, 2716, 2730, 2750, 2772, 2800, 2860, 2870, 2910, 2912, 2925, 2952, 3000, 3003, 3075, 3080, 3104, 3120, 3150, 3157, 3168, 3198, 3201, 3250, 3276, 3280, 3300, 3360, 3395, 3432, 3444, 3465, 3492, 3500, 3575, 3600, 3608, 3640, 3690, 3696, 3731, 3744, 3783, 3850, 3880, 3900, 3936, 3960, 3977, 4000, 4004, 4059, 4074, 4095, 4100, 4125, 4200, 4264, 4268, 4290, 4305, 4365, 4368, 4400, 4500, 4510, 4550, 4576, 4592, 4620, 4656, 4680, 4797, 4850, 4875, 4920, 4950, 5005, 5040, 5044, 5125, 5148, 5166, 5200, 5250, 5280, 5330, 5335, 5412, 5432, 5460, 5500, 5544, 5600, 5720, 5740, 5775, 5820, 5850, 5863, 5904, 6000, 6006, 6111, 6150, 6160, 6240, 6300, 6305, 6314, 6396, 6402, 6435, 6500, 6552, 6560, 6600, 6765, 6790, 6825, 6864, 6888, 6930, 6984, 7000, 7150, 7175, 7200, 7216, 7275, 7280, 7380, 7392, 7462, 7469, 7566, 7700, 7760, 7800, 7875, 7920, 7954, 7995, 8008, 8118, 8148, 8190, 8200, 8250, 8400, 8528, 8536, 8580, 8610, 8730, 8736, 8800, 8827, 9000, 9009, 9020, 9100, 9184, 9225, 9240, 9312, 9360, 9471, 9594, 9603, 9625, 9700, 9750, 9840, 9900, 10010, 10080, 10088, 10185, 10250, 10296, 10332, 10400, 10500, 10660, 10670, 10725, 10824, 10864, 10920, 11000, 11088, 11193, 11275, 11349, 11375, 11440, 11480, 11550, 11640, 11700, 11726, 11808, 11931, 12000, 12012, 12125, 12222, 12300, 12320, 12375, 12600, 12610, 12628, 12792, 12804, 12870, 12915, 13000, 13104, 13200, 13325, 13530, 13580, 13650, 13728, 13776, 13860, 13871, 13968, 14000, 14300, 14350, 14432, 14550, 14560, 14625, 14760, 14924, 14938, 15015, 15132, 15375, 15400, 15520, 15600, 15750, 15785, 15840, 15908, 15990, 16005, 16016, 16236, 16296, 16380, 16400, 16500, 16800, 16975, 17056, 17072, 17160, 17220, 17325, 17460, 17589, 17654, 17875, 18000, 18018, 18040, 18200, 18450, 18480, 18655, 18720, 18915, 18942, 19188, 19206, 19250, 19400, 19500, 19680, 19800, 19885, 20020, 20176, 20295, 20370, 20475, 20500, 20592, 20664, 21000, 21320, 21340, 21450, 21525, 21648, 21728, 21825, 21840, 22000, 22176, 22386, 22407, 22550, 22698, 22750, 22880, 22960, 23100, 23280, 23400, 23452, 23862, 23985, 24024, 24250, 24444, 24600, 24750, 25025, 25200, 25220, 25256, 25584, 25608, 25740, 25830, 26000, 26208, 26400, 26481, 26650, 26675, 27060, 27160, 27300, 27552, 27720, 27742, 27839, 27936, 28000, 28413, 28600, 28700, 28875, 29100, 29250, 29315, 29520, 29848, 29876, 30030, 30264, 30555, 30750, 30800, 31200, 31500, 31525, 31570, 31816, 31980, 32010, 32032, 32175, 32472, 32592, 32760, 32800, 33000, 33579, 33825, 33950, 34125, 34144, 34320, 34440, 34650, 34920, 35178, 35308, 35750, 35793, 35875, 36000, 36036, 36080, 36375, 36400, 36900, 36960, 37310, 37345, 37830, 37884, 38376, 38412, 38500, 38800, 39000, 39600, 39770, 39975, 40040, 40352, 40590, 40740, 40950, 41000, 41041, 41184, 41328, 41613, 42000, 42640, 42680, 42900, 43050, 43296, 43650, 43680, 43747, 44000, 44135, 44772, 44814, 45045, 45100, 45396, 45500, 45920, 46125, 46200, 46560, 46800, 46904, 47355, 47724, 47970, 48015, 48048, 48500, 48888, 49200, 49500, 50050, 50400, 50440, 50512, 50925, 51168, 51216, 51480, 51660, 51701, 52000, 52767, 52962, 53300, 53350, 53625, 54120, 54320, 54600, 55440, 55484, 55678, 55965, 56375, 56745, 56826, 57200, 57400, 57750, 58200, 58500, 58630, 59040, 59655, 59696, 59752, 60060, 60528, 61110, 61500, 61600, 63000, 63050, 63140, 63632, 63960, 64020, 64350, 64575, 64944, 65184, 65520, 66000, 66625, 67158, 67221, 67650, 67900, 68250, 68640, 68880, 69300, 69355, 69840, 70356, 70616, 71500, 71586, 71750, 72072, 72160, 72750, 72800, 73800, 74620, 74690, 75075, 75660, 75768, 76752, 76824, 77000, 77600, 78000, 78925, 79200, 79443, 79540, 79950, 80025, 80080, 81180, 81480, 81900, 82000, 82082, 82656, 83226, 83517, 84000, 84875, 85280, 85360, 85800, 86100, 86625, 87300, 87494, 87945, 88270, 89544, 89628, 90090, 90200, 90792, 91000, 92250, 92400, 93275, 93600, 93808, 94575, 94710, 95448, 95940, 96030, 96096, 97000, 97097, 97776, 98400, 99000, 99425, 100100, 100880, 101024, 101475, 101850, 102375, 102432, 102960, 103320, 103402, 105534, 105924, 106600, 106700, 107250, 107625, 108240, 108640, 109125, 109200, 110880, 110968, 111356, 111930, 112035, 112750, 113490, 113652, 114400, 114800, 115500, 116400, 117000, 117260, 119310, 119392, 119504, 119925, 120120, 121056, 122220, 123000, 123123, 124839, 125125, 126000, 126100, 126280, 127264, 127920, 128040, 128700, 129150, 129888, 131040, 131241, 132000, 132405, 133250, 133375, 134316, 134442, 135300, 135800, 136500, 137760, 138600, 138710, 139195, 139680, 140712, 141232, 142065, 143000, 143172, 143500, 144144, 145500, 146575, 147600, 149240, 149380, 150150, 151320, 151536, 152775, 153504, 153648, 154000, 155103, 156000, 157625, 157850, 158886, 159080, 159900, 160050, 160160, 160875, 162360, 162960, 163800, 164000, 164164, 166452, 167034, 167895, 169125, 169750, 170720, 171600, 172200, 173250, 174600, 174988, 175890, 176540, 178965, 179088, 179256, 180180, 180400, 181584, 182000, 184500, 184800, 186550, 186725, 187616, 189150, 189420, 190896, 191880, 192060, 194000, 194194, 195552, 198000, 198850, 199875, 200200, 201760, 202950, 203700, 204750, 205205, 205920, 206640, 206804, 208065, 211068, 211848, 213200, 213400, 214500, 215250, 216480, 218250, 218400, 218735, 220675, 221936, 222712, 223860, 224070, 225225, 225500, 226980, 227304, 229600, 231000, 232800, 234000, 234520, 236775, 238620, 239008, 239850, 240075, 240240, 244440, 246000, 246246, 249678, 250250, 250551, 252000, 252200, 252560, 254625, 255840, 256080, 257400, 258300, 258505, 262482, 263835, 264810, 266500, 266750, 268632, 268884, 270600, 271600, 273000, 277200, 277420, 278390, 279825, 281424, 282464, 283725, 284130, 286000, 286344, 287000, 288288, 291000, 291291, 293150, 295200, 298275, 298480, 298760, 300300, 302640, 303072, 305550, 306229, 307296, 308000, 310206, 315250, 315700, 317772, 318160, 319800, 320100, 321750, 322875, 324720, 325920, 327600, 328328, 332904, 334068, 335790, 336105, 338250, 339500, 343200, 344400, 346500, 346775, 349200, 349976, 351780, 353080, 357930, 358176, 358512, 360360, 360800, 361907, 363168, 364000, 369000, 369369, 373100, 373450, 375375, 378300, 378840, 381792, 383760, 384120, 388000, 388388, 393723, 394625, 396000, 397215, 397700, 399750, 400125, 400400, 405900, 407400, 409500, 410410, 413280, 413608, 416130, 417585, 422136, 423696, 426400, 426800, 429000, 430500, 436500, 437470, 439725, 441350, 443872, 445424, 447720, 448140, 450450, 451000, 453960, 454608, 462000, 465309, 466375, 468000, 469040, 472875, 473550, 477240, 479700, 480150, 480480, 485485, 488880, 492000, 492492, 497125, 499356, 500500, 501102, 504400, 505120, 507375, 509250, 512160, 514800, 516600, 517010, 524964, 527670, 529620, 533000, 533500, 537264, 537768, 541200, 543200, 546000, 554400, 554840, 556780, 559650, 560175, 562848, 567450, 568260, 568711, 572000, 572688, 574000, 582000, 582582, 586300, 596550, 596960, 597520, 599625, 600600, 605280, 611100, 612458, 615615, 620412, 624195, 630500, 631400, 635544, 636320, 639600, 640200, 643500, 645750, 649440, 655200, 656205, 656656, 662025, 665808, 668136, 671580, 672210, 676500, 679000, 688800, 693000, 693550, 695975, 698400, 699952, 703560, 706160, 710325, 715860, 717024, 720720, 723814, 732875, 738000, 738738, 746200, 746900, 750750, 756600, 757680, 763875, 767520, 768240, 775515, 776776, 787446, 789250, 794430, 795400, 799500, 800250, 800800, 811800, 814800, 819000, 820820, 827216, 832260, 835170, 839475, 844272, 847392, 853600, 858000, 861000, 873000, 873873, 874940, 879450, 882700, 890848, 894825, 895440, 896280, 900900, 902000, 907920, 909216, 918687, 924000, 930618, 932750, 933625, 938080, 945750, 947100, 954480, 959400, 960300, 970970, 977760, 984984, 994250, 998712, 1001000, 1002204, 1008800, 1014750, 1018500, 1026025, 1029600, 1033200, 1034020, 1040325, 1049928, 1055340, 1059240, 1066000, 1067000, 1074528, 1075536, 1082400, 1085721, 1092000, 1093675, 1103375, 1109680, 1113560, 1119300, 1120350, 1126125, 1134900, 1136520, 1137422, 1145376, 1148000, 1164000, 1165164, 1172600, 1183875, 1193100, 1195040, 1199250, 1200375, 1201200, 1222200, 1224916, 1231230, 1240824, 1248390, 1252755, 1261000, 1262800, 1271088, 1279200, 1280400, 1287000, 1291500, 1292525, 1312410, 1313312, 1319175, 1324050, 1331616, 1336272, 1343160, 1344420, 1353000, 1358000, 1386000, 1387100, 1391950, 1399125, 1399904, 1407120, 1412320, 1418625, 1420650, 1431720, 1441440, 1447628, 1456455, 1465750, 1476000, 1477476, 1491375, 1492400, 1493800, 1501500, 1513200, 1515360, 1527750, 1531145, 1536480, 1551030, 1553552, 1574892, 1578500, 1588860, 1590800, 1599000, 1600500, 1623600, 1629600, 1638000, 1641640, 1654432, 1664520, 1670340, 1678950, 1680525, 1688544, 1706133, 1716000, 1722000, 1733875, 1746000, 1747746, 1749880, 1758900, 1765400, 1789650, 1790880, 1792560, 1801800, 1804000, 1809535, 1815840, 1837374, 1846845, 1861236, 1865500, 1867250, 1891500, 1894200, 1908960, 1918800, 1920600, 1941940, 1968615, 1969968, 1986075, 1988500, 1997424, 2002000, 2004408, 2029500, 2037000, 2052050, 2066400, 2068040, 2080650, 2087925, 2099856, 2110680, 2118480, 2132000, 2134000, 2151072, 2171442, 2187350, 2198625, 2206750, 2219360, 2227120, 2238600, 2240700, 2252250, 2269800, 2273040, 2274844, 2326545, 2330328, 2345200, 2367750, 2386200, 2398500, 2400750, 2402400, 2427425, 2444400, 2449832, 2462460, 2481648, 2496780, 2505510, 2522000, 2525600, 2542176, 2560800, 2574000, 2583000, 2585050, 2624820, 2638350, 2648100, 2672544, 2686320, 2688840, 2706000, 2716000, 2756061, 2772000, 2774200, 2783900, 2798250, 2800875, 2814240, 2837250, 2841300, 2843555, 2863440, 2895256, 2912910, 2931500, 2954952, 2982750, 2984800, 2987600, 3003000, 3026400, 3055500, 3062290, 3078075, 3102060, 3107104, 3120975, 3149784, 3157000, 3177720, 3181600, 3198000, 3201000, 3247200, 3257163, 3276000, 3281025, 3283280, 3310125, 3329040, 3340680, 3357900, 3361050, 3412266, 3444000, 3467750, 3479875, 3492000, 3495492, 3499760, 3517800, 3530800, 3551625, 3579300, 3585120, 3603600, 3619070, 3674748, 3693690, 3722472, 3731000, 3734500, 3783000, 3788400, 3837600, 3841200, 3877575, 3883880, 3937230, 3939936, 3972150, 3977000, 3980977, 3994848, 4004000, 4008816, 4059000, 4074000, 4104100, 4136080, 4161300, 4175850, 4197375, 4199712, 4221360, 4236960, 4268000, 4342884, 4369365, 4374700, 4397250, 4413500, 4454240, 4474125, 4477200, 4481400, 4504500, 4539600, 4546080, 4549688, 4593435, 4653090, 4660656, 4690400, 4735500, 4772400, 4797000, 4801500, 4854850, 4888800, 4899664, 4924920, 4963296, 4993560, 5011020, 5044000, 5118399, 5130125, 5148000, 5166000, 5170100, 5201625, 5249640, 5276700, 5296200, 5372640, 5377680, 5412000, 5428605, 5468375, 5512122, 5548400, 5567800, 5596500, 5601750, 5674500, 5682600, 5687110, 5726880, 5790512, 5825820, 5863000, 5909904, 5965500, 5975200, 6006000, 6111000, 6124580, 6156150, 6204120, 6241950, 6263775, 6299568, 6314000, 6355440, 6396000, 6402000, 6462625, 6514326, 6562050, 6566560, 6595875, 6620250, 6658080, 6681360, 6715800, 6722100, 6824532, 6935500, 6959750, 6990984, 6999520, 7035600, 7061600, 7103250, 7158600, 7207200, 7238140, 7282275, 7349496, 7387380, 7444944, 7462000, 7469000, 7566000, 7576800, 7655725, 7682400, 7755150, 7767760, 7874460, 7944300, 7954000, 7961954, 8017632, 8118000, 8148000, 8208200, 8272160, 8322600, 8351700, 8394750, 8402625, 8442720, 8530665, 8685768, 8738730, 8749400, 8794500, 8827000, 8948250, 8954400, 8962800, 9009000, 9047675, 9079200, 9099376, 9186870, 9234225, 9306180, 9321312, 9471000, 9544800, 9594000, 9603000, 9709700, 9799328, 9843075, 9849840, 9930375, 9987120, 10022040, 10236798, 10260250, 10332000, 10340200, 10403250, 10439625, 10499280, 10553400, 10592400, 10755360, 10857210, 10936750, 11024244, 11096800, 11135600, 11193000, 11203500, 11349000, 11365200, 11374220, 11581024, 11632725, 11651640, 11726000, 11819808, 11931000, 11942931, 12012000, 12137125, 12222000, 12249160, 12312300, 12408240, 12483900, 12527550, 12599136, 12628000, 12710880, 12804000, 12925250, 13028652, 13124100, 13191750, 13240500, 13362720, 13431600, 13444200, 13649064, 13780305, 13871000, 13919500, 13981968, 14071200, 14206500, 14217775, 14317200, 14476280, 14564550, 14698992, 14774760, 14889888, 14924000, 14938000, 15132000, 15311450, 15390375, 15510300, 15535520, 15604875, 15748920, 15888600, 15908000, 15923908, 16236000, 16285815, 16405125, 16416400, 16645200, 16703400, 16789500, 16805250, 17061330, 17371536, 17477460, 17498800, 17589000, 17654000, 17896500, 17925600, 18018000, 18095350, 18198752, 18373740, 18468450, 18612360, 18942000, 19188000, 19206000, 19387875, 19419400, 19686150, 19699680, 19860750, 19904885, 19974240, 20044080, 20473596, 20520500, 20680400, 20806500, 20879250, 20998560, 21106800, 21184800, 21714420, 21846825, 21873500, 22048488, 22271200, 22386000, 22407000, 22698000, 22730400, 22748440, 22967175, 23265450, 23303280, 23452000, 23862000, 23885862, 24274250, 24444000, 24498320, 24624600, 24816480, 24967800, 25055100, 25591995, 25850500, 26057304, 26248200, 26383500, 26481000, 26863200, 26888400, 27143025, 27298128, 27560610, 27742000, 27839000, 27963936, 28413000, 28435550, 28634400, 28952560, 29129100, 29397984, 29549520, 29876000, 30622900, 30780750, 31020600, 31209750, 31318875, 31497840, 31777200, 31847816, 32571630, 32810250, 32832800, 33290400, 33406800, 33579000, 33610500, 34122660, 34743072, 34954920, 34997600, 35178000, 35308000, 35793000, 35828793, 36036000, 36190700, 36411375, 36747480, 36936900, 37224720, 37884000, 38278625, 38412000, 38775750, 38838800, 39372300, 39721500, 39809770, 40088160, 40947192, 41041000, 41360800, 41613000, 41758500, 42213600, 42653325, 43428840, 43693650, 43747000, 44096976, 44772000, 44814000, 45238375, 45396000, 45496880, 45934350, 46171125, 46530900, 46606560, 47724000, 47771724, 48548500, 48996640, 49215375, 49249200, 49935600, 50110200, 51183990, 51701000, 52114608, 52496400, 52767000, 52962000, 53776800, 54286050, 54596256, 55121220, 55484000, 55678000, 56826000, 56871100, 57905120, 58163625, 58258200, 59099040, 59714655, 61245800, 61561500, 62041200, 62419500, 62637750, 62995680, 63554400, 63695632, 65143260, 65620500, 66813600, 67158000, 67221000, 68245320, 68901525, 69909840, 70356000, 71088875, 71586000, 71657586, 72381400, 72822750, 73494960, 73873800, 74449440, 76557250, 77551500, 77677600, 78744600, 79443000, 79619540, 81429075, 81894384, 82082000, 83226000, 83517000, 85306650, 86857680, 87387300, 87494000, 88193952, 89628000, 90476750, 90993760, 91868700, 92342250, 93061800, 95543448, 97097000, 98430750, 98498400, 99524425, 99871200, 100220400, 102367980, 103402000, 104229216, 104992800, 105534000, 105924000, 108572100, 109234125, 110242440, 111356000, 113652000, 113742200, 114835875, 116327250, 116516400, 119429310, 122491600, 123123000, 124082400, 124839000, 125275500, 127391264, 127959975, 130286520, 131241000, 134316000, 134442000, 135715125, 136490640, 137803050, 139819680, 142177750, 143172000, 143315172, 144762800, 145645500, 146989920, 147747600, 153114500, 155103000, 157489200, 158886000, 159239080, 162858150, 163788768, 164164000, 166452000, 167034000, 170613300, 173715360, 174774600, 174988000, 179143965, 180953500, 183737400, 184684500, 186123600, 191086896, 194194000, 196861500, 199048850, 200440800, 204735960, 206804000, 211068000, 213266625, 217144200, 218468250, 220484880, 227484400, 229671750, 232654500, 233032800, 238858620, 244983200, 246246000, 249678000, 250551000, 255919950, 260573040, 262482000, 268884000, 271430250, 272981280, 275606100, 284355500, 286630344, 289525600, 291291000, 295495200, 298573275, 306229000, 310206000, 314978400, 317772000, 318478160, 325716300, 334068000, 341226600, 344507625, 349549200, 358287930, 361907000, 367474800, 369369000, 372247200, 382173792, 388388000, 393723000, 398097700, 407145375, 409471920, 426533250, 434288400, 436936500, 440969760, 454968800, 459343500, 465309000, 477717240, 492492000, 497622125, 499356000, 501102000, 511839900, 521146080, 524964000, 542860500, 551212200, 568711000, 573260688, 582582000, 597146550, 612458000, 620412000, 636956320, 639799875, 651432600, 682453200, 689015250, 699098400, 716575860, 723814000, 734949600, 738738000, 787446000, 796195400, 814290750, 818943840, 853066500, 868576800, 873873000, 895719825, 918687000, 930618000, 955434480, 995244250, 1002204000, 1023679800, 1085721000, 1102424400, 1137422000, 1146521376, 1165164000, 1194293100, 1224916000, 1279599750, 1302865200, 1364906400, 1378030500, 1433151720, 1447628000, 1477476000, 1492866375, 1574892000, 1592390800, 1628581500, 1706133000, 1747746000, 1791439650, 1837374000, 1861236000, 1910868960, 1990488500, 2047359600, 2171442000, 2204848800, 2274844000, 2388586200, 2559199500, 2605730400, 2756061000, 2866303440, 2985732750, 3184781600, 3257163000, 3412266000, 3495492000, 3582879300, 3674748000, 3980977000, 4094719200, 4342884000, 4478599125, 4777172400, 5118399000, 5512122000, 5732606880, 5971465500, 6514326000, 6824532000, 7165758600, 7961954000, 8957198250, 9554344800, 10236798000, 11024244000, 11942931000, 13028652000, 14331517200, 15923908000, 17914396500, 20473596000, 23885862000, 28663034400, 35828793000, 47771724000, 71657586000, 143315172000]

約数ペア:

[(1, 143315172000), (2, 71657586000), (3, 47771724000), (4, 35828793000), (5, 28663034400), (6, 23885862000), (7, 20473596000), (8, 17914396500), (9, 15923908000), (10, 14331517200), (11, 13028652000), (12, 11942931000), (13, 11024244000), (14, 10236798000), (15, 9554344800), (16, 8957198250), (18, 7961954000), (20, 7165758600), (21, 6824532000), (22, 6514326000), (24, 5971465500), (25, 5732606880), (26, 5512122000), (28, 5118399000), (30, 4777172400), (32, 4478599125), (33, 4342884000), (35, 4094719200), (36, 3980977000), (39, 3674748000), (40, 3582879300), (41, 3495492000), (42, 3412266000), (44, 3257163000), (45, 3184781600), (48, 2985732750), (50, 2866303440), (52, 2756061000), (55, 2605730400), (56, 2559199500), (60, 2388586200), (63, 2274844000), (65, 2204848800), (66, 2171442000), (70, 2047359600), (72, 1990488500), (75, 1910868960), (77, 1861236000), (78, 1837374000), (80, 1791439650), (82, 1747746000), (84, 1706133000), (88, 1628581500), (90, 1592390800), (91, 1574892000), (96, 1492866375), (97, 1477476000), (99, 1447628000), (100, 1433151720), (104, 1378030500), (105, 1364906400), (110, 1302865200), (112, 1279599750), (117, 1224916000), (120, 1194293100), (123, 1165164000), (125, 1146521376), (126, 1137422000), (130, 1102424400), (132, 1085721000), (140, 1023679800), (143, 1002204000), (144, 995244250), (150, 955434480), (154, 930618000), (156, 918687000), (160, 895719825), (164, 873873000), (165, 868576800), (168, 853066500), (175, 818943840), (176, 814290750), (180, 796195400), (182, 787446000), (194, 738738000), (195, 734949600), (198, 723814000), (200, 716575860), (205, 699098400), (208, 689015250), (210, 682453200), (220, 651432600), (224, 639799875), (225, 636956320), (231, 620412000), (234, 612458000), (240, 597146550), (246, 582582000), (250, 573260688), (252, 568711000), (260, 551212200), (264, 542860500), (273, 524964000), (275, 521146080), (280, 511839900), (286, 501102000), (287, 499356000), (288, 497622125), (291, 492492000), (300, 477717240), (308, 465309000), (312, 459343500), (315, 454968800), (325, 440969760), (328, 436936500), (330, 434288400), (336, 426533250), (350, 409471920), (352, 407145375), (360, 398097700), (364, 393723000), (369, 388388000), (375, 382173792), (385, 372247200), (388, 369369000), (390, 367474800), (396, 361907000), (400, 358287930), (410, 349549200), (416, 344507625), (420, 341226600), (429, 334068000), (440, 325716300), (450, 318478160), (451, 317772000), (455, 314978400), (462, 310206000), (468, 306229000), (480, 298573275), (485, 295495200), (492, 291291000), (495, 289525600), (500, 286630344), (504, 284355500), (520, 275606100), (525, 272981280), (528, 271430250), (533, 268884000), (546, 262482000), (550, 260573040), (560, 255919950), (572, 250551000), (574, 249678000), (582, 246246000), (585, 244983200), (600, 238858620), (615, 233032800), (616, 232654500), (624, 229671750), (630, 227484400), (650, 220484880), (656, 218468250), (660, 217144200), (672, 213266625), (679, 211068000), (693, 206804000), (700, 204735960), (715, 200440800), (720, 199048850), (728, 196861500), (738, 194194000), (750, 191086896), (770, 186123600), (776, 184684500), (780, 183737400), (792, 180953500), (800, 179143965), (819, 174988000), (820, 174774600), (825, 173715360), (840, 170613300), (858, 167034000), (861, 166452000), (873, 164164000), (875, 163788768), (880, 162858150), (900, 159239080), (902, 158886000), (910, 157489200), (924, 155103000), (936, 153114500), (970, 147747600), (975, 146989920), (984, 145645500), (990, 144762800), (1000, 143315172), (1001, 143172000), (1008, 142177750), (1025, 139819680), (1040, 137803050), (1050, 136490640), (1056, 135715125), (1066, 134442000), (1067, 134316000), (1092, 131241000), (1100, 130286520), (1120, 127959975), (1125, 127391264), (1144, 125275500), (1148, 124839000), (1155, 124082400), (1164, 123123000), (1170, 122491600), (1200, 119429310), (1230, 116516400), (1232, 116327250), (1248, 114835875), (1260, 113742200), (1261, 113652000), (1287, 111356000), (1300, 110242440), (1312, 109234125), (1320, 108572100), (1353, 105924000), (1358, 105534000), (1365, 104992800), (1375, 104229216), (1386, 103402000), (1400, 102367980), (1430, 100220400), (1435, 99871200), (1440, 99524425), (1455, 98498400), (1456, 98430750), (1476, 97097000), (1500, 95543448), (1540, 93061800), (1552, 92342250), (1560, 91868700), (1575, 90993760), (1584, 90476750), (1599, 89628000), (1625, 88193952), (1638, 87494000), (1640, 87387300), (1650, 86857680), (1680, 85306650), (1716, 83517000), (1722, 83226000), (1746, 82082000), (1750, 81894384), (1760, 81429075), (1800, 79619540), (1804, 79443000), (1820, 78744600), (1845, 77677600), (1848, 77551500), (1872, 76557250), (1925, 74449440), (1940, 73873800), (1950, 73494960), (1968, 72822750), (1980, 72381400), (2000, 71657586), (2002, 71586000), (2016, 71088875), (2037, 70356000), (2050, 69909840), (2080, 68901525), (2100, 68245320), (2132, 67221000), (2134, 67158000), (2145, 66813600), (2184, 65620500), (2200, 65143260), (2250, 63695632), (2255, 63554400), (2275, 62995680), (2288, 62637750), (2296, 62419500), (2310, 62041200), (2328, 61561500), (2340, 61245800), (2400, 59714655), (2425, 59099040), (2460, 58258200), (2464, 58163625), (2475, 57905120), (2520, 56871100), (2522, 56826000), (2574, 55678000), (2583, 55484000), (2600, 55121220), (2625, 54596256), (2640, 54286050), (2665, 53776800), (2706, 52962000), (2716, 52767000), (2730, 52496400), (2750, 52114608), (2772, 51701000), (2800, 51183990), (2860, 50110200), (2870, 49935600), (2910, 49249200), (2912, 49215375), (2925, 48996640), (2952, 48548500), (3000, 47771724), (3003, 47724000), (3075, 46606560), (3080, 46530900), (3104, 46171125), (3120, 45934350), (3150, 45496880), (3157, 45396000), (3168, 45238375), (3198, 44814000), (3201, 44772000), (3250, 44096976), (3276, 43747000), (3280, 43693650), (3300, 43428840), (3360, 42653325), (3395, 42213600), (3432, 41758500), (3444, 41613000), (3465, 41360800), (3492, 41041000), (3500, 40947192), (3575, 40088160), (3600, 39809770), (3608, 39721500), (3640, 39372300), (3690, 38838800), (3696, 38775750), (3731, 38412000), (3744, 38278625), (3783, 37884000), (3850, 37224720), (3880, 36936900), (3900, 36747480), (3936, 36411375), (3960, 36190700), (3977, 36036000), (4000, 35828793), (4004, 35793000), (4059, 35308000), (4074, 35178000), (4095, 34997600), (4100, 34954920), (4125, 34743072), (4200, 34122660), (4264, 33610500), (4268, 33579000), (4290, 33406800), (4305, 33290400), (4365, 32832800), (4368, 32810250), (4400, 32571630), (4500, 31847816), (4510, 31777200), (4550, 31497840), (4576, 31318875), (4592, 31209750), (4620, 31020600), (4656, 30780750), (4680, 30622900), (4797, 29876000), (4850, 29549520), (4875, 29397984), (4920, 29129100), (4950, 28952560), (5005, 28634400), (5040, 28435550), (5044, 28413000), (5125, 27963936), (5148, 27839000), (5166, 27742000), (5200, 27560610), (5250, 27298128), (5280, 27143025), (5330, 26888400), (5335, 26863200), (5412, 26481000), (5432, 26383500), (5460, 26248200), (5500, 26057304), (5544, 25850500), (5600, 25591995), (5720, 25055100), (5740, 24967800), (5775, 24816480), (5820, 24624600), (5850, 24498320), (5863, 24444000), (5904, 24274250), (6000, 23885862), (6006, 23862000), (6111, 23452000), (6150, 23303280), (6160, 23265450), (6240, 22967175), (6300, 22748440), (6305, 22730400), (6314, 22698000), (6396, 22407000), (6402, 22386000), (6435, 22271200), (6500, 22048488), (6552, 21873500), (6560, 21846825), (6600, 21714420), (6765, 21184800), (6790, 21106800), (6825, 20998560), (6864, 20879250), (6888, 20806500), (6930, 20680400), (6984, 20520500), (7000, 20473596), (7150, 20044080), (7175, 19974240), (7200, 19904885), (7216, 19860750), (7275, 19699680), (7280, 19686150), (7380, 19419400), (7392, 19387875), (7462, 19206000), (7469, 19188000), (7566, 18942000), (7700, 18612360), (7760, 18468450), (7800, 18373740), (7875, 18198752), (7920, 18095350), (7954, 18018000), (7995, 17925600), (8008, 17896500), (8118, 17654000), (8148, 17589000), (8190, 17498800), (8200, 17477460), (8250, 17371536), (8400, 17061330), (8528, 16805250), (8536, 16789500), (8580, 16703400), (8610, 16645200), (8730, 16416400), (8736, 16405125), (8800, 16285815), (8827, 16236000), (9000, 15923908), (9009, 15908000), (9020, 15888600), (9100, 15748920), (9184, 15604875), (9225, 15535520), (9240, 15510300), (9312, 15390375), (9360, 15311450), (9471, 15132000), (9594, 14938000), (9603, 14924000), (9625, 14889888), (9700, 14774760), (9750, 14698992), (9840, 14564550), (9900, 14476280), (10010, 14317200), (10080, 14217775), (10088, 14206500), (10185, 14071200), (10250, 13981968), (10296, 13919500), (10332, 13871000), (10400, 13780305), (10500, 13649064), (10660, 13444200), (10670, 13431600), (10725, 13362720), (10824, 13240500), (10864, 13191750), (10920, 13124100), (11000, 13028652), (11088, 12925250), (11193, 12804000), (11275, 12710880), (11349, 12628000), (11375, 12599136), (11440, 12527550), (11480, 12483900), (11550, 12408240), (11640, 12312300), (11700, 12249160), (11726, 12222000), (11808, 12137125), (11931, 12012000), (12000, 11942931), (12012, 11931000), (12125, 11819808), (12222, 11726000), (12300, 11651640), (12320, 11632725), (12375, 11581024), (12600, 11374220), (12610, 11365200), (12628, 11349000), (12792, 11203500), (12804, 11193000), (12870, 11135600), (12915, 11096800), (13000, 11024244), (13104, 10936750), (13200, 10857210), (13325, 10755360), (13530, 10592400), (13580, 10553400), (13650, 10499280), (13728, 10439625), (13776, 10403250), (13860, 10340200), (13871, 10332000), (13968, 10260250), (14000, 10236798), (14300, 10022040), (14350, 9987120), (14432, 9930375), (14550, 9849840), (14560, 9843075), (14625, 9799328), (14760, 9709700), (14924, 9603000), (14938, 9594000), (15015, 9544800), (15132, 9471000), (15375, 9321312), (15400, 9306180), (15520, 9234225), (15600, 9186870), (15750, 9099376), (15785, 9079200), (15840, 9047675), (15908, 9009000), (15990, 8962800), (16005, 8954400), (16016, 8948250), (16236, 8827000), (16296, 8794500), (16380, 8749400), (16400, 8738730), (16500, 8685768), (16800, 8530665), (16975, 8442720), (17056, 8402625), (17072, 8394750), (17160, 8351700), (17220, 8322600), (17325, 8272160), (17460, 8208200), (17589, 8148000), (17654, 8118000), (17875, 8017632), (18000, 7961954), (18018, 7954000), (18040, 7944300), (18200, 7874460), (18450, 7767760), (18480, 7755150), (18655, 7682400), (18720, 7655725), (18915, 7576800), (18942, 7566000), (19188, 7469000), (19206, 7462000), (19250, 7444944), (19400, 7387380), (19500, 7349496), (19680, 7282275), (19800, 7238140), (19885, 7207200), (20020, 7158600), (20176, 7103250), (20295, 7061600), (20370, 7035600), (20475, 6999520), (20500, 6990984), (20592, 6959750), (20664, 6935500), (21000, 6824532), (21320, 6722100), (21340, 6715800), (21450, 6681360), (21525, 6658080), (21648, 6620250), (21728, 6595875), (21825, 6566560), (21840, 6562050), (22000, 6514326), (22176, 6462625), (22386, 6402000), (22407, 6396000), (22550, 6355440), (22698, 6314000), (22750, 6299568), (22880, 6263775), (22960, 6241950), (23100, 6204120), (23280, 6156150), (23400, 6124580), (23452, 6111000), (23862, 6006000), (23985, 5975200), (24024, 5965500), (24250, 5909904), (24444, 5863000), (24600, 5825820), (24750, 5790512), (25025, 5726880), (25200, 5687110), (25220, 5682600), (25256, 5674500), (25584, 5601750), (25608, 5596500), (25740, 5567800), (25830, 5548400), (26000, 5512122), (26208, 5468375), (26400, 5428605), (26481, 5412000), (26650, 5377680), (26675, 5372640), (27060, 5296200), (27160, 5276700), (27300, 5249640), (27552, 5201625), (27720, 5170100), (27742, 5166000), (27839, 5148000), (27936, 5130125), (28000, 5118399), (28413, 5044000), (28600, 5011020), (28700, 4993560), (28875, 4963296), (29100, 4924920), (29250, 4899664), (29315, 4888800), (29520, 4854850), (29848, 4801500), (29876, 4797000), (30030, 4772400), (30264, 4735500), (30555, 4690400), (30750, 4660656), (30800, 4653090), (31200, 4593435), (31500, 4549688), (31525, 4546080), (31570, 4539600), (31816, 4504500), (31980, 4481400), (32010, 4477200), (32032, 4474125), (32175, 4454240), (32472, 4413500), (32592, 4397250), (32760, 4374700), (32800, 4369365), (33000, 4342884), (33579, 4268000), (33825, 4236960), (33950, 4221360), (34125, 4199712), (34144, 4197375), (34320, 4175850), (34440, 4161300), (34650, 4136080), (34920, 4104100), (35178, 4074000), (35308, 4059000), (35750, 4008816), (35793, 4004000), (35875, 3994848), (36000, 3980977), (36036, 3977000), (36080, 3972150), (36375, 3939936), (36400, 3937230), (36900, 3883880), (36960, 3877575), (37310, 3841200), (37345, 3837600), (37830, 3788400), (37884, 3783000), (38376, 3734500), (38412, 3731000), (38500, 3722472), (38800, 3693690), (39000, 3674748), (39600, 3619070), (39770, 3603600), (39975, 3585120), (40040, 3579300), (40352, 3551625), (40590, 3530800), (40740, 3517800), (40950, 3499760), (41000, 3495492), (41041, 3492000), (41184, 3479875), (41328, 3467750), (41613, 3444000), (42000, 3412266), (42640, 3361050), (42680, 3357900), (42900, 3340680), (43050, 3329040), (43296, 3310125), (43650, 3283280), (43680, 3281025), (43747, 3276000), (44000, 3257163), (44135, 3247200), (44772, 3201000), (44814, 3198000), (45045, 3181600), (45100, 3177720), (45396, 3157000), (45500, 3149784), (45920, 3120975), (46125, 3107104), (46200, 3102060), (46560, 3078075), (46800, 3062290), (46904, 3055500), (47355, 3026400), (47724, 3003000), (47970, 2987600), (48015, 2984800), (48048, 2982750), (48500, 2954952), (48888, 2931500), (49200, 2912910), (49500, 2895256), (50050, 2863440), (50400, 2843555), (50440, 2841300), (50512, 2837250), (50925, 2814240), (51168, 2800875), (51216, 2798250), (51480, 2783900), (51660, 2774200), (51701, 2772000), (52000, 2756061), (52767, 2716000), (52962, 2706000), (53300, 2688840), (53350, 2686320), (53625, 2672544), (54120, 2648100), (54320, 2638350), (54600, 2624820), (55440, 2585050), (55484, 2583000), (55678, 2574000), (55965, 2560800), (56375, 2542176), (56745, 2525600), (56826, 2522000), (57200, 2505510), (57400, 2496780), (57750, 2481648), (58200, 2462460), (58500, 2449832), (58630, 2444400), (59040, 2427425), (59655, 2402400), (59696, 2400750), (59752, 2398500), (60060, 2386200), (60528, 2367750), (61110, 2345200), (61500, 2330328), (61600, 2326545), (63000, 2274844), (63050, 2273040), (63140, 2269800), (63632, 2252250), (63960, 2240700), (64020, 2238600), (64350, 2227120), (64575, 2219360), (64944, 2206750), (65184, 2198625), (65520, 2187350), (66000, 2171442), (66625, 2151072), (67158, 2134000), (67221, 2132000), (67650, 2118480), (67900, 2110680), (68250, 2099856), (68640, 2087925), (68880, 2080650), (69300, 2068040), (69355, 2066400), (69840, 2052050), (70356, 2037000), (70616, 2029500), (71500, 2004408), (71586, 2002000), (71750, 1997424), (72072, 1988500), (72160, 1986075), (72750, 1969968), (72800, 1968615), (73800, 1941940), (74620, 1920600), (74690, 1918800), (75075, 1908960), (75660, 1894200), (75768, 1891500), (76752, 1867250), (76824, 1865500), (77000, 1861236), (77600, 1846845), (78000, 1837374), (78925, 1815840), (79200, 1809535), (79443, 1804000), (79540, 1801800), (79950, 1792560), (80025, 1790880), (80080, 1789650), (81180, 1765400), (81480, 1758900), (81900, 1749880), (82000, 1747746), (82082, 1746000), (82656, 1733875), (83226, 1722000), (83517, 1716000), (84000, 1706133), (84875, 1688544), (85280, 1680525), (85360, 1678950), (85800, 1670340), (86100, 1664520), (86625, 1654432), (87300, 1641640), (87494, 1638000), (87945, 1629600), (88270, 1623600), (89544, 1600500), (89628, 1599000), (90090, 1590800), (90200, 1588860), (90792, 1578500), (91000, 1574892), (92250, 1553552), (92400, 1551030), (93275, 1536480), (93600, 1531145), (93808, 1527750), (94575, 1515360), (94710, 1513200), (95448, 1501500), (95940, 1493800), (96030, 1492400), (96096, 1491375), (97000, 1477476), (97097, 1476000), (97776, 1465750), (98400, 1456455), (99000, 1447628), (99425, 1441440), (100100, 1431720), (100880, 1420650), (101024, 1418625), (101475, 1412320), (101850, 1407120), (102375, 1399904), (102432, 1399125), (102960, 1391950), (103320, 1387100), (103402, 1386000), (105534, 1358000), (105924, 1353000), (106600, 1344420), (106700, 1343160), (107250, 1336272), (107625, 1331616), (108240, 1324050), (108640, 1319175), (109125, 1313312), (109200, 1312410), (110880, 1292525), (110968, 1291500), (111356, 1287000), (111930, 1280400), (112035, 1279200), (112750, 1271088), (113490, 1262800), (113652, 1261000), (114400, 1252755), (114800, 1248390), (115500, 1240824), (116400, 1231230), (117000, 1224916), (117260, 1222200), (119310, 1201200), (119392, 1200375), (119504, 1199250), (119925, 1195040), (120120, 1193100), (121056, 1183875), (122220, 1172600), (123000, 1165164), (123123, 1164000), (124839, 1148000), (125125, 1145376), (126000, 1137422), (126100, 1136520), (126280, 1134900), (127264, 1126125), (127920, 1120350), (128040, 1119300), (128700, 1113560), (129150, 1109680), (129888, 1103375), (131040, 1093675), (131241, 1092000), (132000, 1085721), (132405, 1082400), (133250, 1075536), (133375, 1074528), (134316, 1067000), (134442, 1066000), (135300, 1059240), (135800, 1055340), (136500, 1049928), (137760, 1040325), (138600, 1034020), (138710, 1033200), (139195, 1029600), (139680, 1026025), (140712, 1018500), (141232, 1014750), (142065, 1008800), (143000, 1002204), (143172, 1001000), (143500, 998712), (144144, 994250), (145500, 984984), (146575, 977760), (147600, 970970), (149240, 960300), (149380, 959400), (150150, 954480), (151320, 947100), (151536, 945750), (152775, 938080), (153504, 933625), (153648, 932750), (154000, 930618), (155103, 924000), (156000, 918687), (157625, 909216), (157850, 907920), (158886, 902000), (159080, 900900), (159900, 896280), (160050, 895440), (160160, 894825), (160875, 890848), (162360, 882700), (162960, 879450), (163800, 874940), (164000, 873873), (164164, 873000), (166452, 861000), (167034, 858000), (167895, 853600), (169125, 847392), (169750, 844272), (170720, 839475), (171600, 835170), (172200, 832260), (173250, 827216), (174600, 820820), (174988, 819000), (175890, 814800), (176540, 811800), (178965, 800800), (179088, 800250), (179256, 799500), (180180, 795400), (180400, 794430), (181584, 789250), (182000, 787446), (184500, 776776), (184800, 775515), (186550, 768240), (186725, 767520), (187616, 763875), (189150, 757680), (189420, 756600), (190896, 750750), (191880, 746900), (192060, 746200), (194000, 738738), (194194, 738000), (195552, 732875), (198000, 723814), (198850, 720720), (199875, 717024), (200200, 715860), (201760, 710325), (202950, 706160), (203700, 703560), (204750, 699952), (205205, 698400), (205920, 695975), (206640, 693550), (206804, 693000), (208065, 688800), (211068, 679000), (211848, 676500), (213200, 672210), (213400, 671580), (214500, 668136), (215250, 665808), (216480, 662025), (218250, 656656), (218400, 656205), (218735, 655200), (220675, 649440), (221936, 645750), (222712, 643500), (223860, 640200), (224070, 639600), (225225, 636320), (225500, 635544), (226980, 631400), (227304, 630500), (229600, 624195), (231000, 620412), (232800, 615615), (234000, 612458), (234520, 611100), (236775, 605280), (238620, 600600), (239008, 599625), (239850, 597520), (240075, 596960), (240240, 596550), (244440, 586300), (246000, 582582), (246246, 582000), (249678, 574000), (250250, 572688), (250551, 572000), (252000, 568711), (252200, 568260), (252560, 567450), (254625, 562848), (255840, 560175), (256080, 559650), (257400, 556780), (258300, 554840), (258505, 554400), (262482, 546000), (263835, 543200), (264810, 541200), (266500, 537768), (266750, 537264), (268632, 533500), (268884, 533000), (270600, 529620), (271600, 527670), (273000, 524964), (277200, 517010), (277420, 516600), (278390, 514800), (279825, 512160), (281424, 509250), (282464, 507375), (283725, 505120), (284130, 504400), (286000, 501102), (286344, 500500), (287000, 499356), (288288, 497125), (291000, 492492), (291291, 492000), (293150, 488880), (295200, 485485), (298275, 480480), (298480, 480150), (298760, 479700), (300300, 477240), (302640, 473550), (303072, 472875), (305550, 469040), (306229, 468000), (307296, 466375), (308000, 465309), (310206, 462000), (315250, 454608), (315700, 453960), (317772, 451000), (318160, 450450), (319800, 448140), (320100, 447720), (321750, 445424), (322875, 443872), (324720, 441350), (325920, 439725), (327600, 437470), (328328, 436500), (332904, 430500), (334068, 429000), (335790, 426800), (336105, 426400), (338250, 423696), (339500, 422136), (343200, 417585), (344400, 416130), (346500, 413608), (346775, 413280), (349200, 410410), (349976, 409500), (351780, 407400), (353080, 405900), (357930, 400400), (358176, 400125), (358512, 399750), (360360, 397700), (360800, 397215), (361907, 396000), (363168, 394625), (364000, 393723), (369000, 388388), (369369, 388000), (373100, 384120), (373450, 383760), (375375, 381792), (378300, 378840)]