30461296320

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{43}}^1\times {\mathrm{53}}^1$

素因数の和:159

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 43, 45, 48, 51, 52, 53, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 86, 90, 91, 96, 102, 104, 105, 106, 108, 112, 117, 119, 120, 126, 129, 130, 135, 136, 140, 144, 153, 156, 159, 160, 168, 170, 172, 180, 182, 189, 192, 195, 204, 208, 210, 212, 215, 216, 221, 224, 234, 238, 240, 252, 255, 258, 260, 265, 270, 272, 273, 280, 288, 301, 306, 312, 315, 318, 320, 336, 340, 344, 351, 357, 360, 364, 371, 378, 387, 390, 408, 416, 420, 424, 430, 432, 442, 448, 455, 459, 468, 476, 477, 480, 504, 510, 516, 520, 530, 540, 544, 546, 559, 560, 576, 585, 595, 602, 612, 624, 630, 636, 645, 663, 672, 680, 688, 689, 702, 714, 720, 728, 731, 742, 756, 765, 774, 780, 795, 816, 819, 832, 840, 848, 860, 864, 884, 901, 903, 910, 918, 936, 945, 952, 954, 960, 1008, 1020, 1032, 1040, 1060, 1071, 1080, 1088, 1092, 1105, 1113, 1118, 1120, 1161, 1170, 1190, 1204, 1224, 1248, 1260, 1272, 1290, 1326, 1344, 1360, 1365, 1376, 1378, 1404, 1428, 1431, 1440, 1456, 1462, 1484, 1505, 1512, 1530, 1547, 1548, 1560, 1590, 1632, 1638, 1677, 1680, 1696, 1720, 1728, 1755, 1768, 1785, 1802, 1806, 1820, 1836, 1855, 1872, 1890, 1904, 1908, 1935, 1989, 2016, 2040, 2064, 2067, 2080, 2120, 2142, 2160, 2184, 2193, 2210, 2226, 2236, 2240, 2279, 2295, 2322, 2340, 2380, 2385, 2408, 2448, 2457, 2496, 2520, 2544, 2580, 2652, 2703, 2709, 2720, 2730, 2752, 2756, 2795, 2808, 2856, 2862, 2880, 2912, 2924, 2968, 3010, 3024, 3060, 3094, 3096, 3120, 3180, 3213, 3264, 3276, 3315, 3339, 3354, 3360, 3392, 3440, 3445, 3510, 3536, 3570, 3604, 3612, 3640, 3655, 3672, 3710, 3744, 3780, 3808, 3816, 3870, 3913, 3978, 4032, 4080, 4095, 4128, 4134, 4160, 4240, 4284, 4320, 4368, 4386, 4420, 4452, 4472, 4505, 4515, 4558, 4590, 4641, 4644, 4680, 4760, 4770, 4816, 4823, 4896, 4914, 5031, 5040, 5088, 5117, 5160, 5304, 5355, 5406, 5418, 5440, 5460, 5512, 5565, 5590, 5616, 5712, 5724, 5805, 5824, 5848, 5936, 5967, 6020, 6048, 6120, 6188, 6192, 6201, 6240, 6307, 6360, 6426, 6552, 6579, 6630, 6678, 6708, 6720, 6837, 6880, 6890, 7020, 7072, 7140, 7155, 7208, 7224, 7280, 7310, 7344, 7420, 7488, 7560, 7616, 7632, 7735, 7740, 7826, 7956, 8109, 8127, 8160, 8190, 8256, 8268, 8385, 8480, 8568, 8640, 8736, 8772, 8840, 8904, 8944, 9010, 9030, 9116, 9180, 9282, 9288, 9360, 9503, 9520, 9540, 9632, 9646, 9792, 9828, 9945, 10017, 10062, 10080, 10176, 10234, 10320, 10335, 10608, 10710, 10812, 10836, 10920, 10965, 11024, 11130, 11180, 11232, 11395, 11424, 11448, 11610, 11696, 11713, 11739, 11872, 11934, 12040, 12096, 12240, 12285, 12376, 12384, 12402, 12480, 12614, 12720, 12852, 13104, 13158, 13260, 13356, 13416, 13515, 13545, 13674, 13760, 13780, 13923, 14040, 14144, 14280, 14310, 14416, 14448, 14469, 14560, 14620, 14688, 14840, 15093, 15120, 15264, 15351, 15470, 15480, 15652, 15912, 15953, 16065, 16218, 16254, 16320, 16380, 16536, 16695, 16770, 16960, 17136, 17472, 17544, 17680, 17808, 17888, 18020, 18060, 18232, 18360, 18564, 18576, 18603, 18720, 18921, 19006, 19040, 19080, 19264, 19292, 19565, 19656, 19737, 19890, 20034, 20124, 20160, 20468, 20511, 20640, 20670, 21216, 21420, 21624, 21672, 21840, 21930, 22048, 22260, 22360, 22464, 22790, 22848, 22896, 23205, 23220, 23392, 23426, 23478, 23744, 23868, 24080, 24115, 24327, 24480, 24570, 24752, 24768, 24804, 25155, 25228, 25440, 25585, 25704, 26208, 26316, 26520, 26712, 26832, 27030, 27090, 27348, 27560, 27846, 28080, 28509, 28560, 28620, 28832, 28896, 28938, 29120, 29240, 29376, 29627, 29680, 29835, 30186, 30240, 30528, 30702, 30940, 30960, 31005, 31304, 31535, 31824, 31906, 32130, 32436, 32508, 32760, 32895, 33072, 33390, 33540, 34185, 34272, 35088, 35139, 35217, 35360, 35616, 35776, 36040, 36120, 36464, 36720, 37128, 37152, 37206, 37440, 37842, 38012, 38080, 38160, 38584, 38743, 39130, 39312, 39474, 39780, 40068, 40248, 40545, 40635, 40936, 41022, 41280, 41340, 41769, 42432, 42840, 43248, 43344, 43407, 43680, 43860, 44096, 44520, 44720, 45580, 45792, 46053, 46410, 46440, 46784, 46852, 46956, 47515, 47736, 47859, 48160, 48230, 48654, 48960, 49140, 49504, 49608, 50085, 50310, 50456, 50880, 51170, 51408, 52416, 52632, 53040, 53424, 53664, 54060, 54180, 54696, 55120, 55692, 56160, 56763, 57018, 57120, 57240, 57664, 57792, 57876, 58480, 58565, 58695, 59254, 59360, 59670, 60372, 60480, 61404, 61533, 61880, 61920, 62010, 62608, 63070, 63648, 63812, 64260, 64872, 65016, 65520, 65790, 66144, 66521, 66780, 67080, 68370, 68544, 69615, 70176, 70278, 70434, 70720, 71232, 72080, 72240, 72345, 72928, 73440, 74256, 74304, 74412, 75465, 75684, 76024, 76320, 76755, 77168, 77486, 78260, 78624, 78948, 79560, 79765, 80136, 80496, 81090, 81270, 81872, 81991, 82044, 82680, 83538, 85527, 85680, 86496, 86688, 86814, 87360, 87720, 88881, 89040, 89440, 91160, 91584, 92106, 92820, 92880, 93015, 93704, 93912, 94605, 95030, 95472, 95718, 96320, 96460, 97308, 98280, 98685, 99008, 99216, 100170, 100620, 100912, 102340, 102555, 102816, 105264, 105417, 105651, 106080, 106848, 107328, 108120, 108360, 109392, 110240, 111384, 112320, 113526, 114036, 114240, 114480, 115752, 116229, 116960, 117130, 117390, 118508, 118720, 119340, 120744, 121635, 122808, 123066, 123760, 123840, 124020, 125216, 126140, 127296, 127624, 128520, 129744, 130032, 130221, 131040, 131580, 132288, 133042, 133560, 134160, 136740, 138159, 139230, 140352, 140556, 140868, 142545, 143577, 144160, 144480, 144690, 145856, 146880, 148135, 148512, 148824, 150930, 151368, 152048, 152640, 153510, 154336, 154972, 156520, 157248, 157896, 159120, 159530, 160272, 160992, 162180, 162540, 163744, 163982, 164088, 165360, 167076, 170289, 171054, 171360, 172992, 173376, 173628, 175440, 175695, 176085, 177762, 178080, 178880, 182320, 184212, 185640, 185760, 186030, 187408, 187824, 189210, 190060, 190944, 191436, 192920, 193715, 194616, 196560, 197370, 198432, 199563, 200340, 201240, 201824, 204680, 205110, 205632, 207389, 208845, 210528, 210834, 211302, 212160, 213696, 216240, 216720, 217035, 218784, 220480, 222768, 227052, 228072, 228960, 230265, 231504, 232458, 233920, 234260, 234780, 237016, 238680, 239295, 241488, 243270, 245616, 245973, 246132, 247520, 248040, 250432, 252280, 255248, 256581, 257040, 259488, 260064, 260442, 262080, 263160, 266084, 266643, 267120, 268320, 271201, 273480, 276318, 278460, 281112, 281736, 283815, 285090, 287154, 288320, 288960, 289380, 296270, 297024, 297648, 301860, 302736, 304096, 307020, 307665, 308672, 309944, 313040, 315792, 316251, 318240, 319060, 320544, 321984, 324360, 325080, 327488, 327964, 328176, 330720, 332605, 334152, 340578, 342108, 342720, 347256, 348687, 350880, 351390, 352170, 355524, 356160, 364640, 368424, 371280, 371520, 372060, 374816, 375648, 378420, 380120, 381888, 382872, 385840, 387430, 389232, 393120, 394740, 396864, 399126, 400680, 402480, 403648, 409360, 409955, 410220, 414778, 417690, 421056, 421668, 422604, 427635, 430731, 432480, 433440, 434070, 437568, 444405, 445536, 454104, 456144, 457920, 460530, 463008, 464916, 468520, 469560, 474032, 477360, 478590, 482976, 486540, 491232, 491946, 492264, 495040, 496080, 503659, 504560, 510496, 513162, 514080, 518976, 520128, 520884, 526320, 527085, 528255, 532168, 533286, 534240, 536640, 542402, 546960, 552636, 556920, 562224, 563472, 567630, 570180, 574308, 578760, 581145, 592540, 595296, 598689, 603720, 605472, 608192, 614040, 615330, 619888, 622167, 626080, 631584, 632502, 636480, 638120, 641088, 648720, 650160, 651105, 655928, 656352, 661440, 665210, 668304, 681156, 684216, 690795, 694512, 697374, 701760, 702780, 704340, 711048, 717885, 729280, 736848, 737919, 742560, 744120, 749632, 751296, 756840, 760240, 765744, 771680, 774860, 778464, 786240, 789480, 798252, 799929, 801360, 804960, 813603, 818720, 819910, 820440, 829556, 835380, 843336, 845208, 851445, 855270, 861462, 864960, 866880, 868140, 888810, 891072, 908208, 912288, 921060, 926016, 929832, 937040, 939120, 948064, 954720, 957180, 965952, 973080, 982464, 983892, 984528, 992160, 997815, 1007318, 1009120, 1020992, 1026324, 1028160, 1036945, 1041768, 1046061, 1052640, 1054170, 1056510, 1064336, 1066572, 1068480, 1084804, 1093920, 1105272, 1113840, 1124448, 1126944, 1135260, 1140360, 1148616, 1157520, 1162290, 1185080, 1190592, 1197378, 1207440, 1210944, 1228080, 1229865, 1230660, 1239776, 1244334, 1252160, 1263168, 1265004, 1276240, 1282905, 1297440, 1300320, 1302210, 1311856, 1312704, 1330420, 1333215, 1336608, 1356005, 1362312, 1368432, 1381590, 1389024, 1394748, 1405560, 1408680, 1422096, 1435770, 1473696, 1475838, 1485120, 1488240, 1510977, 1513680, 1520480, 1531488, 1543360, 1549720, 1556928, 1578960, 1581255, 1596504, 1599858, 1602720, 1609920, 1627206, 1637440, 1639820, 1640880, 1659112, 1670760, 1686672, 1690416, 1702890, 1710540, 1722924, 1736280, 1743435, 1777620, 1796067, 1816416, 1824576, 1842120, 1859664, 1866501, 1874080, 1878240, 1896128, 1909440, 1914360, 1946160, 1967784, 1969056, 1984320, 1995630, 2014636, 2018240, 2052648, 2073890, 2083536, 2092122, 2105280, 2108340, 2113020, 2128672, 2133144, 2153655, 2169608, 2187840, 2210544, 2213757, 2227680, 2248896, 2253888, 2270520, 2280720, 2297232, 2315040, 2324580, 2370160, 2394756, 2414880, 2440809, 2456160, 2459730, 2461320, 2479552, 2488668, 2518295, 2530008, 2552480, 2565810, 2594880, 2600640, 2604420, 2623712, 2660840, 2666430, 2673216, 2712010, 2724624, 2736864, 2763180, 2778048, 2789496, 2811120, 2817360, 2844192, 2871540, 2947392, 2951676, 2976480, 2993445, 3021954, 3027360, 3040960, 3062976, 3099440, 3110835, 3157920, 3162510, 3193008, 3199716, 3205440, 3254412, 3279640, 3281760, 3318224, 3341520, 3373344, 3380832, 3405780, 3421080, 3445848, 3472560, 3486870, 3525613, 3555240, 3592134, 3632832, 3684240, 3689595, 3719328, 3733002, 3748160, 3756480, 3828720, 3892320, 3935568, 3938112, 3991260, 3999645, 4029272, 4068015, 4105296, 4147780, 4167072, 4184244, 4216680, 4226040, 4257344, 4266288, 4307310, 4339216, 4421088, 4427514, 4455360, 4532931, 4541040, 4561440, 4594464, 4630080, 4649160, 4740320, 4789512, 4829760, 4881618, 4912320, 4919460, 4922640, 4977336, 5036590, 5060016, 5104960, 5131620, 5208840, 5230305, 5247424, 5321680, 5332860, 5424020, 5449248, 5473728, 5526360, 5578992, 5599503, 5622240, 5634720, 5688384, 5743080, 5903352, 5952960, 5986890, 6043908, 6054720, 6198880, 6221670, 6315840, 6325020, 6386016, 6399432, 6508824, 6559280, 6563520, 6636448, 6683040, 6746688, 6761664, 6811560, 6842160, 6891696, 6945120, 6973740, 7051226, 7110480, 7184268, 7322427, 7368480, 7379190, 7438656, 7466004, 7554885, 7657440, 7784640, 7871136, 7982520, 7999290, 8058544, 8136030, 8210592, 8295560, 8334144, 8368488, 8433360, 8452080, 8532576, 8614620, 8678432, 8842176, 8855028, 8980335, 9065862, 9082080, 9122880, 9188928, 9298320, 9332505, 9480640, 9579024, 9763236, 9838920, 9845280, 9954672, 10073180, 10120032, 10263240, 10417680, 10460610, 10576839, 10643360, 10665720, 10848040, 10898496, 11052720, 11068785, 11157984, 11199006, 11244480, 11269440, 11486160, 11806704, 11973780, 12087816, 12204045, 12397760, 12443340, 12650040, 12772032, 12798864, 13017648, 13118560, 13272896, 13366080, 13598793, 13623120, 13684320, 13783392, 13890240, 13947480, 14102452, 14220960, 14368536, 14644854, 14736960, 14758380, 14932008, 15109770, 15314880, 15742272, 15965040, 15998580, 16117088, 16272060, 16421184, 16591120, 16736976, 16866720, 16904160, 17065152, 17229240, 17356864, 17628065, 17710056, 17960670, 18131724, 18164160, 18596640, 18665010, 19158048, 19526472, 19677840, 19690560, 19909344, 20146360, 20240064, 20526480, 20835360, 20921220, 21153678, 21286720, 21331440, 21696080, 22105440, 22137570, 22315968, 22398012, 22664655, 22972320, 23613408, 23947560, 24175632, 24408090, 24886680, 25300080, 25597728, 26035296, 26237120, 27197586, 27246240, 27368640, 27566784, 27894960, 27997515, 28204904, 28441920, 28737072, 29289708, 29516760, 29864016, 30219540, 31730517, 31930080, 31997160, 32234176, 32544120, 33182240, 33473952, 33733440, 33808320, 34458480, 35256130, 35420112, 35921340, 36263448, 36612135, 37193280, 37330020, 38316096, 39052944, 39355680, 39818688, 40292720, 41052960, 41670720, 41842440, 42307356, 42662880, 43392160, 44210880, 44275140, 44796024, 45329310, 45944640, 47226816, 47895120, 48351264, 48816180, 49773360, 50600160, 51195456, 52070592, 52884195, 54395172, 54492480, 55789920, 55995030, 56409808, 57474144, 58579416, 59033520, 59728032, 60439080, 63461034, 63860160, 63994320, 65088240, 66364480, 66947904, 67993965, 68916960, 70512260, 70840224, 71842680, 72526896, 73224270, 74660040, 78105888, 78711360, 80585440, 82105920, 83684880, 84614712, 85325760, 86784320, 88550280, 89592048, 90658620, 95191551, 95790240, 96702528, 97632360, 99546720, 101200320, 105768390, 108790344, 111579840, 111990060, 112819616, 114948288, 117158832, 118067040, 119456064, 120878160, 126922068, 127988640, 130176480, 135987930, 137833920, 141024520, 141680448, 143685360, 145053792, 146448540, 149320080, 156211776, 158652585, 161170880, 167369760, 169229424, 177100560, 179184096, 181317240, 190383102, 191580480, 195264720, 199093440, 211536780, 217580688, 223980120, 225639232, 234317664, 236134080, 241756320, 253844136, 255977280, 260352960, 271975860, 282049040, 287370720, 290107584, 292897080, 298640160, 317305170, 334739520, 338458848, 354201120, 358368192, 362634480, 380766204, 390529440, 423073560, 435161376, 447960240, 468635328, 475957755, 483512640, 507688272, 543951720, 564098080, 574741440, 585794160, 597280320, 634610340, 676917696, 708402240, 725268960, 761532408, 781058880, 846147120, 870322752, 895920480, 951915510, 1015376544, 1087903440, 1128196160, 1171588320, 1269220680, 1450537920, 1523064816, 1692294240, 1791840960, 1903831020, 2030753088, 2175806880, 2343176640, 2538441360, 3046129632, 3384588480, 3807662040, 4351613760, 5076882720, 6092259264, 7615324080, 10153765440, 15230648160, 30461296320]

約数ペア:

[(1, 30461296320), (2, 15230648160), (3, 10153765440), (4, 7615324080), (5, 6092259264), (6, 5076882720), (7, 4351613760), (8, 3807662040), (9, 3384588480), (10, 3046129632), (12, 2538441360), (13, 2343176640), (14, 2175806880), (15, 2030753088), (16, 1903831020), (17, 1791840960), (18, 1692294240), (20, 1523064816), (21, 1450537920), (24, 1269220680), (26, 1171588320), (27, 1128196160), (28, 1087903440), (30, 1015376544), (32, 951915510), (34, 895920480), (35, 870322752), (36, 846147120), (39, 781058880), (40, 761532408), (42, 725268960), (43, 708402240), (45, 676917696), (48, 634610340), (51, 597280320), (52, 585794160), (53, 574741440), (54, 564098080), (56, 543951720), (60, 507688272), (63, 483512640), (64, 475957755), (65, 468635328), (68, 447960240), (70, 435161376), (72, 423073560), (78, 390529440), (80, 380766204), (84, 362634480), (85, 358368192), (86, 354201120), (90, 338458848), (91, 334739520), (96, 317305170), (102, 298640160), (104, 292897080), (105, 290107584), (106, 287370720), (108, 282049040), (112, 271975860), (117, 260352960), (119, 255977280), (120, 253844136), (126, 241756320), (129, 236134080), (130, 234317664), (135, 225639232), (136, 223980120), (140, 217580688), (144, 211536780), (153, 199093440), (156, 195264720), (159, 191580480), (160, 190383102), (168, 181317240), (170, 179184096), (172, 177100560), (180, 169229424), (182, 167369760), (189, 161170880), (192, 158652585), (195, 156211776), (204, 149320080), (208, 146448540), (210, 145053792), (212, 143685360), (215, 141680448), (216, 141024520), (221, 137833920), (224, 135987930), (234, 130176480), (238, 127988640), (240, 126922068), (252, 120878160), (255, 119456064), (258, 118067040), (260, 117158832), (265, 114948288), (270, 112819616), (272, 111990060), (273, 111579840), (280, 108790344), (288, 105768390), (301, 101200320), (306, 99546720), (312, 97632360), (315, 96702528), (318, 95790240), (320, 95191551), (336, 90658620), (340, 89592048), (344, 88550280), (351, 86784320), (357, 85325760), (360, 84614712), (364, 83684880), (371, 82105920), (378, 80585440), (387, 78711360), (390, 78105888), (408, 74660040), (416, 73224270), (420, 72526896), (424, 71842680), (430, 70840224), (432, 70512260), (442, 68916960), (448, 67993965), (455, 66947904), (459, 66364480), (468, 65088240), (476, 63994320), (477, 63860160), (480, 63461034), (504, 60439080), (510, 59728032), (516, 59033520), (520, 58579416), (530, 57474144), (540, 56409808), (544, 55995030), (546, 55789920), (559, 54492480), (560, 54395172), (576, 52884195), (585, 52070592), (595, 51195456), (602, 50600160), (612, 49773360), (624, 48816180), (630, 48351264), (636, 47895120), (645, 47226816), (663, 45944640), (672, 45329310), (680, 44796024), (688, 44275140), (689, 44210880), (702, 43392160), (714, 42662880), (720, 42307356), (728, 41842440), (731, 41670720), (742, 41052960), (756, 40292720), (765, 39818688), (774, 39355680), (780, 39052944), (795, 38316096), (816, 37330020), (819, 37193280), (832, 36612135), (840, 36263448), (848, 35921340), (860, 35420112), (864, 35256130), (884, 34458480), (901, 33808320), (903, 33733440), (910, 33473952), (918, 33182240), (936, 32544120), (945, 32234176), (952, 31997160), (954, 31930080), (960, 31730517), (1008, 30219540), (1020, 29864016), (1032, 29516760), (1040, 29289708), (1060, 28737072), (1071, 28441920), (1080, 28204904), (1088, 27997515), (1092, 27894960), (1105, 27566784), (1113, 27368640), (1118, 27246240), (1120, 27197586), (1161, 26237120), (1170, 26035296), (1190, 25597728), (1204, 25300080), (1224, 24886680), (1248, 24408090), (1260, 24175632), (1272, 23947560), (1290, 23613408), (1326, 22972320), (1344, 22664655), (1360, 22398012), (1365, 22315968), (1376, 22137570), (1378, 22105440), (1404, 21696080), (1428, 21331440), (1431, 21286720), (1440, 21153678), (1456, 20921220), (1462, 20835360), (1484, 20526480), (1505, 20240064), (1512, 20146360), (1530, 19909344), (1547, 19690560), (1548, 19677840), (1560, 19526472), (1590, 19158048), (1632, 18665010), (1638, 18596640), (1677, 18164160), (1680, 18131724), (1696, 17960670), (1720, 17710056), (1728, 17628065), (1755, 17356864), (1768, 17229240), (1785, 17065152), (1802, 16904160), (1806, 16866720), (1820, 16736976), (1836, 16591120), (1855, 16421184), (1872, 16272060), (1890, 16117088), (1904, 15998580), (1908, 15965040), (1935, 15742272), (1989, 15314880), (2016, 15109770), (2040, 14932008), (2064, 14758380), (2067, 14736960), (2080, 14644854), (2120, 14368536), (2142, 14220960), (2160, 14102452), (2184, 13947480), (2193, 13890240), (2210, 13783392), (2226, 13684320), (2236, 13623120), (2240, 13598793), (2279, 13366080), (2295, 13272896), (2322, 13118560), (2340, 13017648), (2380, 12798864), (2385, 12772032), (2408, 12650040), (2448, 12443340), (2457, 12397760), (2496, 12204045), (2520, 12087816), (2544, 11973780), (2580, 11806704), (2652, 11486160), (2703, 11269440), (2709, 11244480), (2720, 11199006), (2730, 11157984), (2752, 11068785), (2756, 11052720), (2795, 10898496), (2808, 10848040), (2856, 10665720), (2862, 10643360), (2880, 10576839), (2912, 10460610), (2924, 10417680), (2968, 10263240), (3010, 10120032), (3024, 10073180), (3060, 9954672), (3094, 9845280), (3096, 9838920), (3120, 9763236), (3180, 9579024), (3213, 9480640), (3264, 9332505), (3276, 9298320), (3315, 9188928), (3339, 9122880), (3354, 9082080), (3360, 9065862), (3392, 8980335), (3440, 8855028), (3445, 8842176), (3510, 8678432), (3536, 8614620), (3570, 8532576), (3604, 8452080), (3612, 8433360), (3640, 8368488), (3655, 8334144), (3672, 8295560), (3710, 8210592), (3744, 8136030), (3780, 8058544), (3808, 7999290), (3816, 7982520), (3870, 7871136), (3913, 7784640), (3978, 7657440), (4032, 7554885), (4080, 7466004), (4095, 7438656), (4128, 7379190), (4134, 7368480), (4160, 7322427), (4240, 7184268), (4284, 7110480), (4320, 7051226), (4368, 6973740), (4386, 6945120), (4420, 6891696), (4452, 6842160), (4472, 6811560), (4505, 6761664), (4515, 6746688), (4558, 6683040), (4590, 6636448), (4641, 6563520), (4644, 6559280), (4680, 6508824), (4760, 6399432), (4770, 6386016), (4816, 6325020), (4823, 6315840), (4896, 6221670), (4914, 6198880), (5031, 6054720), (5040, 6043908), (5088, 5986890), (5117, 5952960), (5160, 5903352), (5304, 5743080), (5355, 5688384), (5406, 5634720), (5418, 5622240), (5440, 5599503), (5460, 5578992), (5512, 5526360), (5565, 5473728), (5590, 5449248), (5616, 5424020), (5712, 5332860), (5724, 5321680), (5805, 5247424), (5824, 5230305), (5848, 5208840), (5936, 5131620), (5967, 5104960), (6020, 5060016), (6048, 5036590), (6120, 4977336), (6188, 4922640), (6192, 4919460), (6201, 4912320), (6240, 4881618), (6307, 4829760), (6360, 4789512), (6426, 4740320), (6552, 4649160), (6579, 4630080), (6630, 4594464), (6678, 4561440), (6708, 4541040), (6720, 4532931), (6837, 4455360), (6880, 4427514), (6890, 4421088), (7020, 4339216), (7072, 4307310), (7140, 4266288), (7155, 4257344), (7208, 4226040), (7224, 4216680), (7280, 4184244), (7310, 4167072), (7344, 4147780), (7420, 4105296), (7488, 4068015), (7560, 4029272), (7616, 3999645), (7632, 3991260), (7735, 3938112), (7740, 3935568), (7826, 3892320), (7956, 3828720), (8109, 3756480), (8127, 3748160), (8160, 3733002), (8190, 3719328), (8256, 3689595), (8268, 3684240), (8385, 3632832), (8480, 3592134), (8568, 3555240), (8640, 3525613), (8736, 3486870), (8772, 3472560), (8840, 3445848), (8904, 3421080), (8944, 3405780), (9010, 3380832), (9030, 3373344), (9116, 3341520), (9180, 3318224), (9282, 3281760), (9288, 3279640), (9360, 3254412), (9503, 3205440), (9520, 3199716), (9540, 3193008), (9632, 3162510), (9646, 3157920), (9792, 3110835), (9828, 3099440), (9945, 3062976), (10017, 3040960), (10062, 3027360), (10080, 3021954), (10176, 2993445), (10234, 2976480), (10320, 2951676), (10335, 2947392), (10608, 2871540), (10710, 2844192), (10812, 2817360), (10836, 2811120), (10920, 2789496), (10965, 2778048), (11024, 2763180), (11130, 2736864), (11180, 2724624), (11232, 2712010), (11395, 2673216), (11424, 2666430), (11448, 2660840), (11610, 2623712), (11696, 2604420), (11713, 2600640), (11739, 2594880), (11872, 2565810), (11934, 2552480), (12040, 2530008), (12096, 2518295), (12240, 2488668), (12285, 2479552), (12376, 2461320), (12384, 2459730), (12402, 2456160), (12480, 2440809), (12614, 2414880), (12720, 2394756), (12852, 2370160), (13104, 2324580), (13158, 2315040), (13260, 2297232), (13356, 2280720), (13416, 2270520), (13515, 2253888), (13545, 2248896), (13674, 2227680), (13760, 2213757), (13780, 2210544), (13923, 2187840), (14040, 2169608), (14144, 2153655), (14280, 2133144), (14310, 2128672), (14416, 2113020), (14448, 2108340), (14469, 2105280), (14560, 2092122), (14620, 2083536), (14688, 2073890), (14840, 2052648), (15093, 2018240), (15120, 2014636), (15264, 1995630), (15351, 1984320), (15470, 1969056), (15480, 1967784), (15652, 1946160), (15912, 1914360), (15953, 1909440), (16065, 1896128), (16218, 1878240), (16254, 1874080), (16320, 1866501), (16380, 1859664), (16536, 1842120), (16695, 1824576), (16770, 1816416), (16960, 1796067), (17136, 1777620), (17472, 1743435), (17544, 1736280), (17680, 1722924), (17808, 1710540), (17888, 1702890), (18020, 1690416), (18060, 1686672), (18232, 1670760), (18360, 1659112), (18564, 1640880), (18576, 1639820), (18603, 1637440), (18720, 1627206), (18921, 1609920), (19006, 1602720), (19040, 1599858), (19080, 1596504), (19264, 1581255), (19292, 1578960), (19565, 1556928), (19656, 1549720), (19737, 1543360), (19890, 1531488), (20034, 1520480), (20124, 1513680), (20160, 1510977), (20468, 1488240), (20511, 1485120), (20640, 1475838), (20670, 1473696), (21216, 1435770), (21420, 1422096), (21624, 1408680), (21672, 1405560), (21840, 1394748), (21930, 1389024), (22048, 1381590), (22260, 1368432), (22360, 1362312), (22464, 1356005), (22790, 1336608), (22848, 1333215), (22896, 1330420), (23205, 1312704), (23220, 1311856), (23392, 1302210), (23426, 1300320), (23478, 1297440), (23744, 1282905), (23868, 1276240), (24080, 1265004), (24115, 1263168), (24327, 1252160), (24480, 1244334), (24570, 1239776), (24752, 1230660), (24768, 1229865), (24804, 1228080), (25155, 1210944), (25228, 1207440), (25440, 1197378), (25585, 1190592), (25704, 1185080), (26208, 1162290), (26316, 1157520), (26520, 1148616), (26712, 1140360), (26832, 1135260), (27030, 1126944), (27090, 1124448), (27348, 1113840), (27560, 1105272), (27846, 1093920), (28080, 1084804), (28509, 1068480), (28560, 1066572), (28620, 1064336), (28832, 1056510), (28896, 1054170), (28938, 1052640), (29120, 1046061), (29240, 1041768), (29376, 1036945), (29627, 1028160), (29680, 1026324), (29835, 1020992), (30186, 1009120), (30240, 1007318), (30528, 997815), (30702, 992160), (30940, 984528), (30960, 983892), (31005, 982464), (31304, 973080), (31535, 965952), (31824, 957180), (31906, 954720), (32130, 948064), (32436, 939120), (32508, 937040), (32760, 929832), (32895, 926016), (33072, 921060), (33390, 912288), (33540, 908208), (34185, 891072), (34272, 888810), (35088, 868140), (35139, 866880), (35217, 864960), (35360, 861462), (35616, 855270), (35776, 851445), (36040, 845208), (36120, 843336), (36464, 835380), (36720, 829556), (37128, 820440), (37152, 819910), (37206, 818720), (37440, 813603), (37842, 804960), (38012, 801360), (38080, 799929), (38160, 798252), (38584, 789480), (38743, 786240), (39130, 778464), (39312, 774860), (39474, 771680), (39780, 765744), (40068, 760240), (40248, 756840), (40545, 751296), (40635, 749632), (40936, 744120), (41022, 742560), (41280, 737919), (41340, 736848), (41769, 729280), (42432, 717885), (42840, 711048), (43248, 704340), (43344, 702780), (43407, 701760), (43680, 697374), (43860, 694512), (44096, 690795), (44520, 684216), (44720, 681156), (45580, 668304), (45792, 665210), (46053, 661440), (46410, 656352), (46440, 655928), (46784, 651105), (46852, 650160), (46956, 648720), (47515, 641088), (47736, 638120), (47859, 636480), (48160, 632502), (48230, 631584), (48654, 626080), (48960, 622167), (49140, 619888), (49504, 615330), (49608, 614040), (50085, 608192), (50310, 605472), (50456, 603720), (50880, 598689), (51170, 595296), (51408, 592540), (52416, 581145), (52632, 578760), (53040, 574308), (53424, 570180), (53664, 567630), (54060, 563472), (54180, 562224), (54696, 556920), (55120, 552636), (55692, 546960), (56160, 542402), (56763, 536640), (57018, 534240), (57120, 533286), (57240, 532168), (57664, 528255), (57792, 527085), (57876, 526320), (58480, 520884), (58565, 520128), (58695, 518976), (59254, 514080), (59360, 513162), (59670, 510496), (60372, 504560), (60480, 503659), (61404, 496080), (61533, 495040), (61880, 492264), (61920, 491946), (62010, 491232), (62608, 486540), (63070, 482976), (63648, 478590), (63812, 477360), (64260, 474032), (64872, 469560), (65016, 468520), (65520, 464916), (65790, 463008), (66144, 460530), (66521, 457920), (66780, 456144), (67080, 454104), (68370, 445536), (68544, 444405), (69615, 437568), (70176, 434070), (70278, 433440), (70434, 432480), (70720, 430731), (71232, 427635), (72080, 422604), (72240, 421668), (72345, 421056), (72928, 417690), (73440, 414778), (74256, 410220), (74304, 409955), (74412, 409360), (75465, 403648), (75684, 402480), (76024, 400680), (76320, 399126), (76755, 396864), (77168, 394740), (77486, 393120), (78260, 389232), (78624, 387430), (78948, 385840), (79560, 382872), (79765, 381888), (80136, 380120), (80496, 378420), (81090, 375648), (81270, 374816), (81872, 372060), (81991, 371520), (82044, 371280), (82680, 368424), (83538, 364640), (85527, 356160), (85680, 355524), (86496, 352170), (86688, 351390), (86814, 350880), (87360, 348687), (87720, 347256), (88881, 342720), (89040, 342108), (89440, 340578), (91160, 334152), (91584, 332605), (92106, 330720), (92820, 328176), (92880, 327964), (93015, 327488), (93704, 325080), (93912, 324360), (94605, 321984), (95030, 320544), (95472, 319060), (95718, 318240), (96320, 316251), (96460, 315792), (97308, 313040), (98280, 309944), (98685, 308672), (99008, 307665), (99216, 307020), (100170, 304096), (100620, 302736), (100912, 301860), (102340, 297648), (102555, 297024), (102816, 296270), (105264, 289380), (105417, 288960), (105651, 288320), (106080, 287154), (106848, 285090), (107328, 283815), (108120, 281736), (108360, 281112), (109392, 278460), (110240, 276318), (111384, 273480), (112320, 271201), (113526, 268320), (114036, 267120), (114240, 266643), (114480, 266084), (115752, 263160), (116229, 262080), (116960, 260442), (117130, 260064), (117390, 259488), (118508, 257040), (118720, 256581), (119340, 255248), (120744, 252280), (121635, 250432), (122808, 248040), (123066, 247520), (123760, 246132), (123840, 245973), (124020, 245616), (125216, 243270), (126140, 241488), (127296, 239295), (127624, 238680), (128520, 237016), (129744, 234780), (130032, 234260), (130221, 233920), (131040, 232458), (131580, 231504), (132288, 230265), (133042, 228960), (133560, 228072), (134160, 227052), (136740, 222768), (138159, 220480), (139230, 218784), (140352, 217035), (140556, 216720), (140868, 216240), (142545, 213696), (143577, 212160), (144160, 211302), (144480, 210834), (144690, 210528), (145856, 208845), (146880, 207389), (148135, 205632), (148512, 205110), (148824, 204680), (150930, 201824), (151368, 201240), (152048, 200340), (152640, 199563), (153510, 198432), (154336, 197370), (154972, 196560), (156520, 194616), (157248, 193715), (157896, 192920), (159120, 191436), (159530, 190944), (160272, 190060), (160992, 189210), (162180, 187824), (162540, 187408), (163744, 186030), (163982, 185760), (164088, 185640), (165360, 184212), (167076, 182320), (170289, 178880), (171054, 178080), (171360, 177762), (172992, 176085), (173376, 175695), (173628, 175440)]