38467653840

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{47}}^1$

素因数の和:150

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 37, 38, 40, 42, 44, 45, 47, 48, 49, 54, 55, 56, 57, 60, 63, 66, 70, 72, 74, 76, 77, 80, 84, 88, 90, 94, 95, 98, 99, 105, 108, 110, 111, 112, 114, 120, 126, 132, 133, 135, 140, 141, 144, 147, 148, 152, 154, 165, 168, 171, 176, 180, 185, 188, 189, 190, 196, 198, 209, 210, 216, 220, 222, 228, 231, 235, 240, 245, 252, 259, 264, 266, 270, 280, 282, 285, 294, 296, 297, 304, 308, 315, 329, 330, 333, 336, 342, 360, 370, 376, 378, 380, 385, 392, 396, 399, 407, 418, 420, 423, 432, 440, 441, 444, 456, 462, 470, 490, 495, 504, 513, 517, 518, 528, 532, 539, 540, 555, 560, 564, 570, 588, 592, 594, 616, 627, 630, 658, 660, 665, 666, 684, 693, 703, 705, 720, 735, 740, 752, 756, 760, 770, 777, 784, 792, 798, 814, 836, 840, 846, 855, 880, 882, 888, 893, 912, 924, 931, 940, 945, 980, 987, 990, 999, 1008, 1026, 1034, 1036, 1045, 1064, 1078, 1080, 1110, 1128, 1140, 1155, 1176, 1188, 1197, 1221, 1232, 1254, 1260, 1269, 1295, 1316, 1320, 1323, 1330, 1332, 1368, 1386, 1406, 1410, 1463, 1470, 1480, 1485, 1512, 1520, 1540, 1551, 1554, 1584, 1596, 1617, 1628, 1645, 1665, 1672, 1680, 1692, 1710, 1739, 1764, 1776, 1786, 1813, 1848, 1862, 1880, 1881, 1890, 1960, 1974, 1980, 1995, 1998, 2035, 2052, 2068, 2072, 2079, 2090, 2109, 2115, 2128, 2156, 2160, 2205, 2220, 2256, 2280, 2303, 2310, 2331, 2352, 2376, 2394, 2442, 2508, 2520, 2538, 2565, 2585, 2590, 2632, 2640, 2646, 2660, 2664, 2679, 2695, 2736, 2772, 2793, 2812, 2820, 2849, 2926, 2940, 2960, 2961, 2970, 3024, 3080, 3102, 3108, 3135, 3192, 3234, 3256, 3290, 3330, 3344, 3384, 3420, 3465, 3478, 3515, 3528, 3572, 3591, 3619, 3626, 3663, 3696, 3724, 3760, 3762, 3780, 3885, 3920, 3948, 3960, 3990, 3996, 4070, 4104, 4136, 4144, 4158, 4180, 4218, 4230, 4312, 4389, 4410, 4440, 4465, 4560, 4606, 4620, 4653, 4655, 4662, 4752, 4788, 4851, 4884, 4921, 4935, 4995, 5016, 5040, 5076, 5130, 5170, 5180, 5217, 5264, 5292, 5320, 5328, 5358, 5390, 5439, 5544, 5586, 5624, 5640, 5643, 5698, 5852, 5880, 5922, 5940, 5985, 6105, 6160, 6204, 6216, 6251, 6270, 6327, 6345, 6384, 6468, 6512, 6580, 6615, 6660, 6768, 6840, 6909, 6930, 6956, 6993, 7030, 7056, 7144, 7182, 7238, 7252, 7315, 7326, 7448, 7524, 7560, 7733, 7755, 7770, 7896, 7920, 7980, 7992, 8037, 8085, 8140, 8208, 8272, 8316, 8360, 8379, 8436, 8460, 8547, 8624, 8695, 8778, 8820, 8880, 8883, 8930, 9065, 9212, 9240, 9306, 9310, 9324, 9405, 9576, 9702, 9768, 9823, 9842, 9870, 9990, 10032, 10152, 10241, 10260, 10340, 10360, 10395, 10434, 10545, 10584, 10640, 10716, 10780, 10857, 10878, 10989, 11088, 11172, 11248, 11280, 11286, 11396, 11515, 11655, 11704, 11760, 11844, 11880, 11970, 12173, 12210, 12408, 12432, 12502, 12540, 12654, 12690, 12936, 13160, 13167, 13230, 13320, 13395, 13680, 13818, 13860, 13912, 13959, 13965, 13986, 14060, 14245, 14288, 14364, 14476, 14504, 14553, 14630, 14652, 14763, 14805, 14896, 15048, 15120, 15466, 15510, 15540, 15651, 15792, 15960, 15984, 16074, 16170, 16280, 16317, 16632, 16720, 16758, 16872, 16920, 17094, 17390, 17556, 17640, 17766, 17860, 17955, 18095, 18130, 18315, 18424, 18480, 18612, 18620, 18648, 18753, 18810, 18981, 19129, 19152, 19404, 19536, 19646, 19684, 19740, 19943, 19980, 20304, 20482, 20520, 20680, 20720, 20727, 20790, 20868, 21090, 21168, 21432, 21560, 21714, 21756, 21945, 21978, 22344, 22572, 22792, 23030, 23199, 23265, 23310, 23408, 23688, 23760, 23940, 24111, 24255, 24346, 24420, 24605, 24816, 25004, 25080, 25137, 25308, 25333, 25380, 25641, 25872, 26085, 26320, 26334, 26460, 26640, 26790, 27195, 27636, 27720, 27824, 27918, 27930, 27972, 28120, 28215, 28490, 28728, 28952, 29008, 29106, 29260, 29304, 29469, 29526, 29610, 30096, 30723, 30932, 31020, 31080, 31255, 31302, 31635, 31920, 32148, 32340, 32560, 32571, 32634, 33041, 33264, 33516, 33744, 33840, 34188, 34447, 34545, 34780, 34965, 35112, 35280, 35532, 35720, 35910, 36190, 36260, 36519, 36630, 36848, 37224, 37240, 37296, 37506, 37620, 37962, 38258, 38665, 38808, 39292, 39368, 39480, 39501, 39886, 39960, 40185, 40964, 41040, 41360, 41454, 41580, 41736, 41895, 42180, 42735, 42864, 43120, 43428, 43512, 43757, 43890, 43956, 44289, 44415, 44688, 45144, 45584, 46060, 46398, 46530, 46620, 46953, 47376, 47880, 48222, 48510, 48692, 48840, 48951, 49115, 49210, 50008, 50160, 50274, 50616, 50666, 50760, 51205, 51282, 52170, 52668, 52920, 53580, 54131, 54285, 54390, 54945, 55272, 55440, 55836, 55860, 55944, 56240, 56259, 56430, 56980, 57387, 57456, 57904, 58212, 58520, 58608, 58938, 59052, 59220, 59829, 60865, 61446, 61864, 62040, 62160, 62181, 62510, 62604, 63270, 64296, 64680, 65142, 65268, 65835, 66082, 67032, 68376, 68761, 68894, 69090, 69560, 69597, 69795, 69930, 70224, 71064, 71440, 71820, 72380, 72520, 72765, 73038, 73260, 73815, 74448, 74480, 75012, 75240, 75924, 75999, 76516, 76923, 77330, 77616, 78255, 78584, 78736, 78960, 79002, 79772, 79920, 80370, 81585, 81928, 82908, 83160, 83472, 83790, 84360, 85211, 85470, 86856, 87024, 87514, 87780, 87912, 88407, 88578, 88830, 90288, 92120, 92169, 92796, 93060, 93240, 93765, 93906, 94905, 95645, 95760, 96444, 97020, 97384, 97680, 97713, 97902, 98230, 98420, 99123, 99715, 100016, 100548, 101232, 101332, 101520, 102410, 102564, 103341, 103635, 104340, 105336, 105840, 107160, 108262, 108570, 108780, 109557, 109890, 110544, 111672, 111720, 111888, 112518, 112860, 113960, 114774, 115995, 116424, 117040, 117876, 118104, 118440, 119658, 120555, 121730, 122892, 123728, 124080, 124362, 125020, 125208, 125685, 126540, 126665, 128205, 128592, 129360, 130284, 130536, 131271, 131670, 132164, 132867, 133903, 134064, 136752, 137522, 137788, 138180, 139120, 139194, 139590, 139860, 142128, 143640, 144760, 145040, 145530, 146076, 146520, 147345, 147630, 150024, 150480, 151848, 151998, 153032, 153615, 153846, 154660, 156510, 157168, 158004, 159544, 160740, 162393, 162855, 163170, 163856, 165205, 165816, 166320, 167580, 168720, 168777, 170422, 170940, 172161, 172235, 173712, 175028, 175560, 175824, 176814, 177156, 177660, 179487, 182595, 184240, 184338, 185592, 186120, 186480, 187530, 187812, 189810, 191290, 192888, 194040, 194768, 195426, 195804, 196460, 196840, 197505, 198246, 199430, 201096, 202664, 204820, 205128, 206283, 206682, 207270, 208680, 208791, 210672, 214320, 216524, 217140, 217560, 218785, 219114, 219780, 221445, 223344, 223440, 225036, 225720, 227920, 227997, 229548, 231287, 231990, 232848, 234765, 235752, 236208, 236880, 239316, 241110, 243460, 244755, 245784, 248724, 250040, 250416, 251370, 253080, 253330, 255633, 256410, 260568, 261072, 262542, 263340, 264328, 265221, 265734, 267806, 270655, 275044, 275576, 276360, 276507, 278388, 279180, 279720, 281295, 286935, 287280, 289520, 291060, 292152, 293040, 294690, 295260, 297369, 299145, 300048, 303696, 303996, 306064, 307230, 307692, 309320, 310023, 310905, 313020, 316008, 319088, 321480, 324786, 325710, 326340, 328671, 330410, 331632, 335160, 337554, 340844, 341880, 343805, 344322, 344470, 347985, 350056, 351120, 353628, 354312, 355320, 358974, 363451, 365190, 368676, 371184, 372240, 375060, 375624, 378917, 379620, 379995, 382580, 384615, 385776, 388080, 390852, 391608, 392920, 393680, 393813, 395010, 396492, 398860, 401709, 402192, 405328, 409640, 410256, 412566, 413364, 414540, 417360, 417582, 426055, 433048, 434280, 435120, 437570, 438228, 439560, 442035, 442890, 450072, 451440, 455994, 459096, 460845, 462574, 463980, 469530, 471504, 478632, 481327, 482220, 486920, 487179, 488565, 489510, 491568, 495615, 497448, 500080, 502740, 506160, 506660, 511266, 512820, 516483, 516705, 521136, 525084, 526680, 528656, 530442, 531468, 535612, 538461, 541310, 547785, 550088, 551152, 552720, 553014, 556776, 558360, 559440, 562590, 573870, 582120, 584304, 589380, 590520, 594738, 598290, 607992, 614460, 615384, 618640, 618849, 620046, 621810, 626040, 632016, 642960, 649572, 651420, 652680, 656355, 657342, 660820, 664335, 669515, 670320, 675108, 681688, 683760, 683991, 687610, 688644, 688940, 693861, 695970, 700112, 707256, 708624, 710640, 717948, 726902, 730380, 737352, 750120, 751248, 757834, 759240, 759990, 765160, 766899, 769230, 781704, 783216, 785840, 787626, 790020, 792984, 797720, 803418, 811965, 819280, 825132, 826728, 829080, 835164, 843885, 852110, 860805, 866096, 868560, 875140, 876456, 879120, 884070, 885780, 892107, 897435, 900144, 911988, 918192, 921690, 925148, 927960, 930069, 937321, 939060, 957264, 962654, 964440, 973840, 974358, 977130, 979020, 991230, 994896, 1005480, 1013320, 1022532, 1025640, 1031415, 1032966, 1033410, 1043955, 1050168, 1053360, 1060884, 1062936, 1071224, 1076922, 1082620, 1090353, 1095570, 1100176, 1106028, 1113552, 1116720, 1125180, 1136751, 1139985, 1147740, 1156435, 1164240, 1178760, 1181040, 1181439, 1189476, 1196580, 1205127, 1215984, 1228920, 1230768, 1237698, 1240092, 1243620, 1252080, 1278165, 1299144, 1302840, 1305360, 1312710, 1314684, 1321640, 1326105, 1328670, 1339030, 1350216, 1363376, 1367982, 1375220, 1377288, 1377880, 1382535, 1387722, 1391940, 1414512, 1435896, 1443981, 1453804, 1460760, 1461537, 1474704, 1486845, 1500240, 1515668, 1518480, 1519980, 1530320, 1533798, 1538460, 1550115, 1563408, 1575252, 1580040, 1585968, 1595440, 1606836, 1619009, 1623930, 1643355, 1650264, 1653456, 1658160, 1670328, 1687770, 1704220, 1721610, 1750280, 1752912, 1768140, 1771560, 1784214, 1794870, 1817255, 1823976, 1843380, 1850296, 1855920, 1856547, 1860138, 1874642, 1878120, 1894585, 1925308, 1928880, 1948716, 1954260, 1958040, 1969065, 1982460, 2008545, 2010960, 2026640, 2045064, 2051280, 2062830, 2065932, 2066820, 2081583, 2087910, 2100336, 2121768, 2125872, 2142448, 2153844, 2165240, 2180706, 2191140, 2212056, 2250360, 2273502, 2279970, 2295480, 2300697, 2312870, 2357520, 2362878, 2378952, 2393160, 2406635, 2410254, 2435895, 2457840, 2475396, 2480184, 2487240, 2544157, 2556330, 2582415, 2598288, 2605680, 2625420, 2629368, 2643280, 2652210, 2657340, 2678060, 2692305, 2700432, 2735964, 2750440, 2754576, 2755760, 2765070, 2775444, 2783880, 2811963, 2871792, 2887962, 2907608, 2921520, 2923074, 2973690, 3031336, 3039960, 3067596, 3076920, 3094245, 3100230, 3150504, 3160080, 3213672, 3238018, 3247860, 3271059, 3286710, 3300528, 3340656, 3375540, 3408440, 3410253, 3419955, 3443220, 3469305, 3500560, 3536280, 3543120, 3568428, 3589740, 3615381, 3634510, 3647952, 3686760, 3700592, 3713094, 3720276, 3749284, 3756240, 3789170, 3834495, 3850616, 3897432, 3908520, 3916080, 3938130, 3964920, 4017090, 4090128, 4125660, 4131864, 4133640, 4163166, 4175820, 4243536, 4307688, 4330480, 4331943, 4361412, 4382280, 4424112, 4460535, 4500720, 4547004, 4559940, 4590960, 4601394, 4625740, 4650345, 4686605, 4725756, 4757904, 4786320, 4813270, 4820508, 4857027, 4871790, 4950792, 4960368, 4974480, 5088314, 5112660, 5164830, 5250840, 5258736, 5304420, 5314680, 5356120, 5384610, 5451765, 5471928, 5500880, 5530140, 5550888, 5567760, 5623926, 5683755, 5775924, 5815216, 5846148, 5907195, 5947380, 6025635, 6062672, 6079920, 6135192, 6153840, 6188490, 6200460, 6244749, 6301008, 6427344, 6476036, 6495720, 6542118, 6573420, 6751080, 6816880, 6820506, 6839910, 6886440, 6938610, 7072560, 7136856, 7179480, 7219905, 7230762, 7269020, 7307685, 7373520, 7426188, 7440552, 7498568, 7578340, 7632471, 7668990, 7701232, 7794864, 7817040, 7876260, 7929840, 8034180, 8095045, 8251320, 8263728, 8267280, 8326332, 8351640, 8435889, 8615376, 8663886, 8722824, 8764560, 8921070, 9094008, 9119880, 9202788, 9251480, 9282735, 9300690, 9373210, 9451512, 9626540, 9641016, 9714054, 9743580, 9813177, 9901584, 10176628, 10225320, 10230759, 10329660, 10407915, 10501680, 10608840, 10629360, 10712240, 10769220, 10903530, 10943856, 11060280, 11101776, 11247852, 11367510, 11503485, 11551848, 11692296, 11814390, 11894760, 12051270, 12270384, 12376980, 12400920, 12489498, 12720785, 12952072, 12991440, 12995829, 13084236, 13146840, 13502160, 13641012, 13679820, 13772880, 13877220, 14059815, 14273712, 14358960, 14439810, 14461524, 14538040, 14571081, 14615370, 14852376, 14881104, 14997136, 15156680, 15264942, 15337980, 15752520, 16068360, 16190090, 16355295, 16502640, 16652664, 16703280, 16871778, 17051265, 17327772, 17445648, 17809099, 17842140, 18076905, 18188016, 18239760, 18405576, 18502960, 18565470, 18601380, 18746420, 18903024, 19253080, 19282032, 19428108, 19487160, 19626354, 20353256, 20450640, 20461518, 20659320, 20815830, 21217680, 21538440, 21659715, 21807060, 22120560, 22495704, 22735020, 22897413, 23006970, 23103696, 23384592, 23628780, 23789520, 24102540, 24285135, 24753960, 24801840, 24978996, 25307667, 25441570, 25904144, 25991658, 26168472, 26293680, 27282024, 27359640, 27754440, 28119630, 28879620, 28923048, 29076080, 29142162, 29230740, 29704752, 30313360, 30529884, 30675960, 31223745, 31505040, 32136720, 32380180, 32710590, 33305328, 33743556, 34102530, 34655544, 35618198, 35684280, 36153810, 36811152, 37130940, 37202760, 37492840, 38162355, 38506160, 38856216, 38974320, 39252708, 40706512, 40923036, 41318640, 41631660, 42179445, 43076880, 43319430, 43614120, 43713243, 44991408, 45470040, 45794826, 46013940, 47257560, 48205080, 48570270, 49065885, 49507920, 49957992, 50615334, 50883140, 51153795, 51983316, 52336944, 53427297, 54564048, 54719280, 55508880, 56239260, 57759240, 57846096, 58284324, 58461480, 61059768, 61351920, 62447490, 64760360, 64979145, 65421180, 67487112, 68205060, 68692239, 69311088, 71236396, 71368560, 72307620, 72855405, 74261880, 74405520, 74985680, 76324710, 77712432, 78505416, 81846072, 83263320, 84358890, 86638860, 87228240, 87426486, 89045495, 90940080, 91589652, 92027880, 94515120, 96410160, 97140540, 98131770, 99915984, 101230668, 101766280, 102307590, 103966632, 106854594, 112478520, 114487065, 115518480, 116568648, 116922960, 122119536, 124894980, 126538335, 129520720, 129958290, 130842360, 134974224, 136410120, 137384478, 142472792, 144615240, 145710810, 148523760, 152649420, 157010832, 160281891, 163692144, 166526640, 168717780, 173277720, 174852972, 178090990, 183179304, 184055760, 194281080, 196263540, 202461336, 203532560, 204615180, 207933264, 213709188, 218566215, 224957040, 228974130, 233137296, 249789960, 253076670, 259916580, 261684720, 267136485, 272820240, 274768956, 284945584, 289230480, 291421620, 305298840, 320563782, 337435560, 343461195, 346555440, 349705944, 356181980, 366358608, 388562160, 392527080, 404922672, 409230360, 427418376, 437132430, 457948260, 480845673, 499579920, 506153340, 519833160, 534272970, 549537912, 582843240, 610597680, 641127564, 674871120, 686922390, 699411888, 712363960, 785054160, 801409455, 818460720, 854836752, 874264860, 915896520, 961691346, 1012306680, 1039666320, 1068545940, 1099075824, 1165686480, 1282255128, 1373844780, 1424727920, 1602818910, 1748529720, 1831793040, 1923382692, 2024613360, 2137091880, 2404228365, 2564510256, 2747689560, 3205637820, 3497059440, 3846765384, 4274183760, 4808456730, 5495379120, 6411275640, 7693530768, 9616913460, 12822551280, 19233826920, 38467653840]

約数ペア:

[(1, 38467653840), (2, 19233826920), (3, 12822551280), (4, 9616913460), (5, 7693530768), (6, 6411275640), (7, 5495379120), (8, 4808456730), (9, 4274183760), (10, 3846765384), (11, 3497059440), (12, 3205637820), (14, 2747689560), (15, 2564510256), (16, 2404228365), (18, 2137091880), (19, 2024613360), (20, 1923382692), (21, 1831793040), (22, 1748529720), (24, 1602818910), (27, 1424727920), (28, 1373844780), (30, 1282255128), (33, 1165686480), (35, 1099075824), (36, 1068545940), (37, 1039666320), (38, 1012306680), (40, 961691346), (42, 915896520), (44, 874264860), (45, 854836752), (47, 818460720), (48, 801409455), (49, 785054160), (54, 712363960), (55, 699411888), (56, 686922390), (57, 674871120), (60, 641127564), (63, 610597680), (66, 582843240), (70, 549537912), (72, 534272970), (74, 519833160), (76, 506153340), (77, 499579920), (80, 480845673), (84, 457948260), (88, 437132430), (90, 427418376), (94, 409230360), (95, 404922672), (98, 392527080), (99, 388562160), (105, 366358608), (108, 356181980), (110, 349705944), (111, 346555440), (112, 343461195), (114, 337435560), (120, 320563782), (126, 305298840), (132, 291421620), (133, 289230480), (135, 284945584), (140, 274768956), (141, 272820240), (144, 267136485), (147, 261684720), (148, 259916580), (152, 253076670), (154, 249789960), (165, 233137296), (168, 228974130), (171, 224957040), (176, 218566215), (180, 213709188), (185, 207933264), (188, 204615180), (189, 203532560), (190, 202461336), (196, 196263540), (198, 194281080), (209, 184055760), (210, 183179304), (216, 178090990), (220, 174852972), (222, 173277720), (228, 168717780), (231, 166526640), (235, 163692144), (240, 160281891), (245, 157010832), (252, 152649420), (259, 148523760), (264, 145710810), (266, 144615240), (270, 142472792), (280, 137384478), (282, 136410120), (285, 134974224), (294, 130842360), (296, 129958290), (297, 129520720), (304, 126538335), (308, 124894980), (315, 122119536), (329, 116922960), (330, 116568648), (333, 115518480), (336, 114487065), (342, 112478520), (360, 106854594), (370, 103966632), (376, 102307590), (378, 101766280), (380, 101230668), (385, 99915984), (392, 98131770), (396, 97140540), (399, 96410160), (407, 94515120), (418, 92027880), (420, 91589652), (423, 90940080), (432, 89045495), (440, 87426486), (441, 87228240), (444, 86638860), (456, 84358890), (462, 83263320), (470, 81846072), (490, 78505416), (495, 77712432), (504, 76324710), (513, 74985680), (517, 74405520), (518, 74261880), (528, 72855405), (532, 72307620), (539, 71368560), (540, 71236396), (555, 69311088), (560, 68692239), (564, 68205060), (570, 67487112), (588, 65421180), (592, 64979145), (594, 64760360), (616, 62447490), (627, 61351920), (630, 61059768), (658, 58461480), (660, 58284324), (665, 57846096), (666, 57759240), (684, 56239260), (693, 55508880), (703, 54719280), (705, 54564048), (720, 53427297), (735, 52336944), (740, 51983316), (752, 51153795), (756, 50883140), (760, 50615334), (770, 49957992), (777, 49507920), (784, 49065885), (792, 48570270), (798, 48205080), (814, 47257560), (836, 46013940), (840, 45794826), (846, 45470040), (855, 44991408), (880, 43713243), (882, 43614120), (888, 43319430), (893, 43076880), (912, 42179445), (924, 41631660), (931, 41318640), (940, 40923036), (945, 40706512), (980, 39252708), (987, 38974320), (990, 38856216), (999, 38506160), (1008, 38162355), (1026, 37492840), (1034, 37202760), (1036, 37130940), (1045, 36811152), (1064, 36153810), (1078, 35684280), (1080, 35618198), (1110, 34655544), (1128, 34102530), (1140, 33743556), (1155, 33305328), (1176, 32710590), (1188, 32380180), (1197, 32136720), (1221, 31505040), (1232, 31223745), (1254, 30675960), (1260, 30529884), (1269, 30313360), (1295, 29704752), (1316, 29230740), (1320, 29142162), (1323, 29076080), (1330, 28923048), (1332, 28879620), (1368, 28119630), (1386, 27754440), (1406, 27359640), (1410, 27282024), (1463, 26293680), (1470, 26168472), (1480, 25991658), (1485, 25904144), (1512, 25441570), (1520, 25307667), (1540, 24978996), (1551, 24801840), (1554, 24753960), (1584, 24285135), (1596, 24102540), (1617, 23789520), (1628, 23628780), (1645, 23384592), (1665, 23103696), (1672, 23006970), (1680, 22897413), (1692, 22735020), (1710, 22495704), (1739, 22120560), (1764, 21807060), (1776, 21659715), (1786, 21538440), (1813, 21217680), (1848, 20815830), (1862, 20659320), (1880, 20461518), (1881, 20450640), (1890, 20353256), (1960, 19626354), (1974, 19487160), (1980, 19428108), (1995, 19282032), (1998, 19253080), (2035, 18903024), (2052, 18746420), (2068, 18601380), (2072, 18565470), (2079, 18502960), (2090, 18405576), (2109, 18239760), (2115, 18188016), (2128, 18076905), (2156, 17842140), (2160, 17809099), (2205, 17445648), (2220, 17327772), (2256, 17051265), (2280, 16871778), (2303, 16703280), (2310, 16652664), (2331, 16502640), (2352, 16355295), (2376, 16190090), (2394, 16068360), (2442, 15752520), (2508, 15337980), (2520, 15264942), (2538, 15156680), (2565, 14997136), (2585, 14881104), (2590, 14852376), (2632, 14615370), (2640, 14571081), (2646, 14538040), (2660, 14461524), (2664, 14439810), (2679, 14358960), (2695, 14273712), (2736, 14059815), (2772, 13877220), (2793, 13772880), (2812, 13679820), (2820, 13641012), (2849, 13502160), (2926, 13146840), (2940, 13084236), (2960, 12995829), (2961, 12991440), (2970, 12952072), (3024, 12720785), (3080, 12489498), (3102, 12400920), (3108, 12376980), (3135, 12270384), (3192, 12051270), (3234, 11894760), (3256, 11814390), (3290, 11692296), (3330, 11551848), (3344, 11503485), (3384, 11367510), (3420, 11247852), (3465, 11101776), (3478, 11060280), (3515, 10943856), (3528, 10903530), (3572, 10769220), (3591, 10712240), (3619, 10629360), (3626, 10608840), (3663, 10501680), (3696, 10407915), (3724, 10329660), (3760, 10230759), (3762, 10225320), (3780, 10176628), (3885, 9901584), (3920, 9813177), (3948, 9743580), (3960, 9714054), (3990, 9641016), (3996, 9626540), (4070, 9451512), (4104, 9373210), (4136, 9300690), (4144, 9282735), (4158, 9251480), (4180, 9202788), (4218, 9119880), (4230, 9094008), (4312, 8921070), (4389, 8764560), (4410, 8722824), (4440, 8663886), (4465, 8615376), (4560, 8435889), (4606, 8351640), (4620, 8326332), (4653, 8267280), (4655, 8263728), (4662, 8251320), (4752, 8095045), (4788, 8034180), (4851, 7929840), (4884, 7876260), (4921, 7817040), (4935, 7794864), (4995, 7701232), (5016, 7668990), (5040, 7632471), (5076, 7578340), (5130, 7498568), (5170, 7440552), (5180, 7426188), (5217, 7373520), (5264, 7307685), (5292, 7269020), (5320, 7230762), (5328, 7219905), (5358, 7179480), (5390, 7136856), (5439, 7072560), (5544, 6938610), (5586, 6886440), (5624, 6839910), (5640, 6820506), (5643, 6816880), (5698, 6751080), (5852, 6573420), (5880, 6542118), (5922, 6495720), (5940, 6476036), (5985, 6427344), (6105, 6301008), (6160, 6244749), (6204, 6200460), (6216, 6188490), (6251, 6153840), (6270, 6135192), (6327, 6079920), (6345, 6062672), (6384, 6025635), (6468, 5947380), (6512, 5907195), (6580, 5846148), (6615, 5815216), (6660, 5775924), (6768, 5683755), (6840, 5623926), (6909, 5567760), (6930, 5550888), (6956, 5530140), (6993, 5500880), (7030, 5471928), (7056, 5451765), (7144, 5384610), (7182, 5356120), (7238, 5314680), (7252, 5304420), (7315, 5258736), (7326, 5250840), (7448, 5164830), (7524, 5112660), (7560, 5088314), (7733, 4974480), (7755, 4960368), (7770, 4950792), (7896, 4871790), (7920, 4857027), (7980, 4820508), (7992, 4813270), (8037, 4786320), (8085, 4757904), (8140, 4725756), (8208, 4686605), (8272, 4650345), (8316, 4625740), (8360, 4601394), (8379, 4590960), (8436, 4559940), (8460, 4547004), (8547, 4500720), (8624, 4460535), (8695, 4424112), (8778, 4382280), (8820, 4361412), (8880, 4331943), (8883, 4330480), (8930, 4307688), (9065, 4243536), (9212, 4175820), (9240, 4163166), (9306, 4133640), (9310, 4131864), (9324, 4125660), (9405, 4090128), (9576, 4017090), (9702, 3964920), (9768, 3938130), (9823, 3916080), (9842, 3908520), (9870, 3897432), (9990, 3850616), (10032, 3834495), (10152, 3789170), (10241, 3756240), (10260, 3749284), (10340, 3720276), (10360, 3713094), (10395, 3700592), (10434, 3686760), (10545, 3647952), (10584, 3634510), (10640, 3615381), (10716, 3589740), (10780, 3568428), (10857, 3543120), (10878, 3536280), (10989, 3500560), (11088, 3469305), (11172, 3443220), (11248, 3419955), (11280, 3410253), (11286, 3408440), (11396, 3375540), (11515, 3340656), (11655, 3300528), (11704, 3286710), (11760, 3271059), (11844, 3247860), (11880, 3238018), (11970, 3213672), (12173, 3160080), (12210, 3150504), (12408, 3100230), (12432, 3094245), (12502, 3076920), (12540, 3067596), (12654, 3039960), (12690, 3031336), (12936, 2973690), (13160, 2923074), (13167, 2921520), (13230, 2907608), (13320, 2887962), (13395, 2871792), (13680, 2811963), (13818, 2783880), (13860, 2775444), (13912, 2765070), (13959, 2755760), (13965, 2754576), (13986, 2750440), (14060, 2735964), (14245, 2700432), (14288, 2692305), (14364, 2678060), (14476, 2657340), (14504, 2652210), (14553, 2643280), (14630, 2629368), (14652, 2625420), (14763, 2605680), (14805, 2598288), (14896, 2582415), (15048, 2556330), (15120, 2544157), (15466, 2487240), (15510, 2480184), (15540, 2475396), (15651, 2457840), (15792, 2435895), (15960, 2410254), (15984, 2406635), (16074, 2393160), (16170, 2378952), (16280, 2362878), (16317, 2357520), (16632, 2312870), (16720, 2300697), (16758, 2295480), (16872, 2279970), (16920, 2273502), (17094, 2250360), (17390, 2212056), (17556, 2191140), (17640, 2180706), (17766, 2165240), (17860, 2153844), (17955, 2142448), (18095, 2125872), (18130, 2121768), (18315, 2100336), (18424, 2087910), (18480, 2081583), (18612, 2066820), (18620, 2065932), (18648, 2062830), (18753, 2051280), (18810, 2045064), (18981, 2026640), (19129, 2010960), (19152, 2008545), (19404, 1982460), (19536, 1969065), (19646, 1958040), (19684, 1954260), (19740, 1948716), (19943, 1928880), (19980, 1925308), (20304, 1894585), (20482, 1878120), (20520, 1874642), (20680, 1860138), (20720, 1856547), (20727, 1855920), (20790, 1850296), (20868, 1843380), (21090, 1823976), (21168, 1817255), (21432, 1794870), (21560, 1784214), (21714, 1771560), (21756, 1768140), (21945, 1752912), (21978, 1750280), (22344, 1721610), (22572, 1704220), (22792, 1687770), (23030, 1670328), (23199, 1658160), (23265, 1653456), (23310, 1650264), (23408, 1643355), (23688, 1623930), (23760, 1619009), (23940, 1606836), (24111, 1595440), (24255, 1585968), (24346, 1580040), (24420, 1575252), (24605, 1563408), (24816, 1550115), (25004, 1538460), (25080, 1533798), (25137, 1530320), (25308, 1519980), (25333, 1518480), (25380, 1515668), (25641, 1500240), (25872, 1486845), (26085, 1474704), (26320, 1461537), (26334, 1460760), (26460, 1453804), (26640, 1443981), (26790, 1435896), (27195, 1414512), (27636, 1391940), (27720, 1387722), (27824, 1382535), (27918, 1377880), (27930, 1377288), (27972, 1375220), (28120, 1367982), (28215, 1363376), (28490, 1350216), (28728, 1339030), (28952, 1328670), (29008, 1326105), (29106, 1321640), (29260, 1314684), (29304, 1312710), (29469, 1305360), (29526, 1302840), (29610, 1299144), (30096, 1278165), (30723, 1252080), (30932, 1243620), (31020, 1240092), (31080, 1237698), (31255, 1230768), (31302, 1228920), (31635, 1215984), (31920, 1205127), (32148, 1196580), (32340, 1189476), (32560, 1181439), (32571, 1181040), (32634, 1178760), (33041, 1164240), (33264, 1156435), (33516, 1147740), (33744, 1139985), (33840, 1136751), (34188, 1125180), (34447, 1116720), (34545, 1113552), (34780, 1106028), (34965, 1100176), (35112, 1095570), (35280, 1090353), (35532, 1082620), (35720, 1076922), (35910, 1071224), (36190, 1062936), (36260, 1060884), (36519, 1053360), (36630, 1050168), (36848, 1043955), (37224, 1033410), (37240, 1032966), (37296, 1031415), (37506, 1025640), (37620, 1022532), (37962, 1013320), (38258, 1005480), (38665, 994896), (38808, 991230), (39292, 979020), (39368, 977130), (39480, 974358), (39501, 973840), (39886, 964440), (39960, 962654), (40185, 957264), (40964, 939060), (41040, 937321), (41360, 930069), (41454, 927960), (41580, 925148), (41736, 921690), (41895, 918192), (42180, 911988), (42735, 900144), (42864, 897435), (43120, 892107), (43428, 885780), (43512, 884070), (43757, 879120), (43890, 876456), (43956, 875140), (44289, 868560), (44415, 866096), (44688, 860805), (45144, 852110), (45584, 843885), (46060, 835164), (46398, 829080), (46530, 826728), (46620, 825132), (46953, 819280), (47376, 811965), (47880, 803418), (48222, 797720), (48510, 792984), (48692, 790020), (48840, 787626), (48951, 785840), (49115, 783216), (49210, 781704), (50008, 769230), (50160, 766899), (50274, 765160), (50616, 759990), (50666, 759240), (50760, 757834), (51205, 751248), (51282, 750120), (52170, 737352), (52668, 730380), (52920, 726902), (53580, 717948), (54131, 710640), (54285, 708624), (54390, 707256), (54945, 700112), (55272, 695970), (55440, 693861), (55836, 688940), (55860, 688644), (55944, 687610), (56240, 683991), (56259, 683760), (56430, 681688), (56980, 675108), (57387, 670320), (57456, 669515), (57904, 664335), (58212, 660820), (58520, 657342), (58608, 656355), (58938, 652680), (59052, 651420), (59220, 649572), (59829, 642960), (60865, 632016), (61446, 626040), (61864, 621810), (62040, 620046), (62160, 618849), (62181, 618640), (62510, 615384), (62604, 614460), (63270, 607992), (64296, 598290), (64680, 594738), (65142, 590520), (65268, 589380), (65835, 584304), (66082, 582120), (67032, 573870), (68376, 562590), (68761, 559440), (68894, 558360), (69090, 556776), (69560, 553014), (69597, 552720), (69795, 551152), (69930, 550088), (70224, 547785), (71064, 541310), (71440, 538461), (71820, 535612), (72380, 531468), (72520, 530442), (72765, 528656), (73038, 526680), (73260, 525084), (73815, 521136), (74448, 516705), (74480, 516483), (75012, 512820), (75240, 511266), (75924, 506660), (75999, 506160), (76516, 502740), (76923, 500080), (77330, 497448), (77616, 495615), (78255, 491568), (78584, 489510), (78736, 488565), (78960, 487179), (79002, 486920), (79772, 482220), (79920, 481327), (80370, 478632), (81585, 471504), (81928, 469530), (82908, 463980), (83160, 462574), (83472, 460845), (83790, 459096), (84360, 455994), (85211, 451440), (85470, 450072), (86856, 442890), (87024, 442035), (87514, 439560), (87780, 438228), (87912, 437570), (88407, 435120), (88578, 434280), (88830, 433048), (90288, 426055), (92120, 417582), (92169, 417360), (92796, 414540), (93060, 413364), (93240, 412566), (93765, 410256), (93906, 409640), (94905, 405328), (95645, 402192), (95760, 401709), (96444, 398860), (97020, 396492), (97384, 395010), (97680, 393813), (97713, 393680), (97902, 392920), (98230, 391608), (98420, 390852), (99123, 388080), (99715, 385776), (100016, 384615), (100548, 382580), (101232, 379995), (101332, 379620), (101520, 378917), (102410, 375624), (102564, 375060), (103341, 372240), (103635, 371184), (104340, 368676), (105336, 365190), (105840, 363451), (107160, 358974), (108262, 355320), (108570, 354312), (108780, 353628), (109557, 351120), (109890, 350056), (110544, 347985), (111672, 344470), (111720, 344322), (111888, 343805), (112518, 341880), (112860, 340844), (113960, 337554), (114774, 335160), (115995, 331632), (116424, 330410), (117040, 328671), (117876, 326340), (118104, 325710), (118440, 324786), (119658, 321480), (120555, 319088), (121730, 316008), (122892, 313020), (123728, 310905), (124080, 310023), (124362, 309320), (125020, 307692), (125208, 307230), (125685, 306064), (126540, 303996), (126665, 303696), (128205, 300048), (128592, 299145), (129360, 297369), (130284, 295260), (130536, 294690), (131271, 293040), (131670, 292152), (132164, 291060), (132867, 289520), (133903, 287280), (134064, 286935), (136752, 281295), (137522, 279720), (137788, 279180), (138180, 278388), (139120, 276507), (139194, 276360), (139590, 275576), (139860, 275044), (142128, 270655), (143640, 267806), (144760, 265734), (145040, 265221), (145530, 264328), (146076, 263340), (146520, 262542), (147345, 261072), (147630, 260568), (150024, 256410), (150480, 255633), (151848, 253330), (151998, 253080), (153032, 251370), (153615, 250416), (153846, 250040), (154660, 248724), (156510, 245784), (157168, 244755), (158004, 243460), (159544, 241110), (160740, 239316), (162393, 236880), (162855, 236208), (163170, 235752), (163856, 234765), (165205, 232848), (165816, 231990), (166320, 231287), (167580, 229548), (168720, 227997), (168777, 227920), (170422, 225720), (170940, 225036), (172161, 223440), (172235, 223344), (173712, 221445), (175028, 219780), (175560, 219114), (175824, 218785), (176814, 217560), (177156, 217140), (177660, 216524), (179487, 214320), (182595, 210672), (184240, 208791), (184338, 208680), (185592, 207270), (186120, 206682), (186480, 206283), (187530, 205128), (187812, 204820), (189810, 202664), (191290, 201096), (192888, 199430), (194040, 198246), (194768, 197505), (195426, 196840), (195804, 196460)]