37214508240

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{43}}^1$

素因数の和:146

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 37, 39, 40, 42, 43, 45, 48, 49, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 74, 78, 80, 84, 85, 86, 90, 91, 98, 102, 104, 105, 108, 111, 112, 117, 119, 120, 126, 129, 130, 135, 136, 140, 144, 147, 148, 153, 156, 168, 170, 172, 180, 182, 185, 189, 195, 196, 204, 208, 210, 215, 216, 221, 222, 234, 238, 240, 245, 252, 255, 258, 259, 260, 270, 272, 273, 280, 294, 296, 301, 306, 312, 315, 333, 336, 340, 344, 351, 357, 360, 364, 370, 378, 387, 390, 392, 408, 420, 430, 432, 441, 442, 444, 455, 459, 468, 476, 481, 490, 504, 510, 516, 518, 520, 540, 546, 555, 559, 560, 585, 588, 592, 595, 602, 612, 624, 629, 630, 637, 645, 663, 666, 680, 688, 702, 714, 720, 728, 731, 735, 740, 756, 765, 774, 777, 780, 784, 816, 819, 833, 840, 860, 882, 884, 888, 903, 910, 918, 936, 945, 952, 962, 980, 999, 1008, 1020, 1032, 1036, 1040, 1071, 1080, 1092, 1105, 1110, 1118, 1161, 1170, 1176, 1190, 1204, 1224, 1258, 1260, 1274, 1290, 1295, 1323, 1326, 1332, 1360, 1365, 1404, 1428, 1443, 1456, 1462, 1470, 1480, 1505, 1512, 1530, 1547, 1548, 1554, 1560, 1591, 1638, 1665, 1666, 1677, 1680, 1720, 1755, 1764, 1768, 1776, 1785, 1806, 1813, 1820, 1836, 1872, 1887, 1890, 1904, 1911, 1924, 1935, 1960, 1989, 1998, 2040, 2064, 2072, 2107, 2142, 2160, 2184, 2193, 2205, 2210, 2220, 2236, 2295, 2322, 2331, 2340, 2352, 2380, 2405, 2408, 2448, 2457, 2499, 2516, 2520, 2548, 2580, 2590, 2646, 2652, 2664, 2709, 2730, 2795, 2808, 2856, 2886, 2924, 2940, 2960, 3010, 3024, 3060, 3094, 3096, 3108, 3120, 3145, 3182, 3185, 3213, 3276, 3315, 3330, 3332, 3354, 3367, 3440, 3510, 3528, 3536, 3570, 3612, 3626, 3640, 3655, 3672, 3774, 3780, 3822, 3848, 3870, 3885, 3913, 3920, 3978, 3996, 4080, 4095, 4144, 4165, 4214, 4284, 4329, 4368, 4386, 4403, 4410, 4420, 4440, 4472, 4515, 4590, 4641, 4644, 4662, 4680, 4760, 4773, 4810, 4816, 4914, 4995, 4998, 5031, 5032, 5040, 5096, 5117, 5160, 5180, 5292, 5304, 5328, 5355, 5418, 5439, 5460, 5590, 5616, 5661, 5712, 5733, 5772, 5805, 5848, 5880, 5967, 6020, 6120, 6188, 6192, 6216, 6290, 6321, 6364, 6370, 6426, 6552, 6579, 6615, 6630, 6660, 6664, 6708, 6734, 6993, 7020, 7056, 7140, 7215, 7224, 7252, 7280, 7310, 7344, 7497, 7548, 7560, 7644, 7696, 7735, 7740, 7770, 7826, 7955, 7956, 7992, 8127, 8177, 8190, 8330, 8385, 8428, 8568, 8658, 8772, 8806, 8820, 8840, 8880, 8944, 9030, 9065, 9180, 9282, 9288, 9324, 9360, 9435, 9503, 9520, 9546, 9555, 9620, 9828, 9945, 9990, 9996, 10062, 10064, 10101, 10192, 10234, 10320, 10360, 10535, 10584, 10608, 10710, 10829, 10836, 10878, 10920, 10965, 11137, 11180, 11322, 11466, 11544, 11610, 11655, 11696, 11739, 11760, 11934, 12040, 12240, 12285, 12376, 12432, 12495, 12580, 12642, 12728, 12740, 12852, 12987, 13104, 13158, 13209, 13230, 13260, 13320, 13328, 13416, 13468, 13545, 13923, 13986, 14040, 14280, 14319, 14430, 14448, 14504, 14620, 14994, 15093, 15096, 15120, 15288, 15351, 15470, 15480, 15540, 15652, 15910, 15912, 15984, 16065, 16254, 16317, 16354, 16380, 16660, 16770, 16835, 16856, 16983, 17136, 17199, 17316, 17544, 17612, 17640, 17680, 18060, 18130, 18360, 18564, 18576, 18648, 18870, 18963, 19006, 19092, 19110, 19240, 19565, 19656, 19737, 19890, 19980, 19992, 20124, 20202, 20468, 20683, 20720, 21070, 21168, 21420, 21645, 21658, 21672, 21756, 21840, 21930, 22015, 22274, 22360, 22491, 22644, 22932, 23088, 23205, 23220, 23310, 23478, 23569, 23865, 23868, 24080, 24531, 24570, 24752, 24990, 25155, 25160, 25284, 25456, 25480, 25585, 25704, 25974, 26316, 26418, 26460, 26520, 26640, 26832, 26936, 27047, 27090, 27195, 27391, 27846, 27972, 28080, 28305, 28509, 28560, 28638, 28665, 28860, 29008, 29240, 29835, 29988, 30186, 30192, 30303, 30576, 30702, 30821, 30940, 30960, 31080, 31304, 31605, 31820, 31824, 32130, 32487, 32508, 32634, 32708, 32760, 32895, 33320, 33411, 33540, 33670, 33712, 33966, 34398, 34632, 34965, 35088, 35217, 35224, 35280, 35819, 36120, 36260, 36720, 37128, 37296, 37485, 37740, 37926, 38012, 38184, 38220, 38480, 39130, 39312, 39474, 39627, 39780, 39960, 39984, 40248, 40404, 40635, 40885, 40936, 41366, 41769, 42140, 42840, 42957, 43290, 43316, 43344, 43512, 43860, 44030, 44548, 44720, 44982, 45288, 45864, 46053, 46410, 46440, 46620, 46956, 47138, 47515, 47730, 47736, 48951, 49062, 49140, 49980, 50310, 50320, 50505, 50568, 50960, 51170, 51408, 51948, 52632, 52836, 52920, 53040, 53872, 54094, 54145, 54180, 54390, 54782, 55685, 55692, 55944, 56610, 56889, 57018, 57239, 57276, 57330, 57720, 58480, 58695, 59670, 59976, 60372, 60606, 61404, 61642, 61880, 62049, 62160, 62608, 63210, 63640, 64260, 64935, 64974, 65016, 65268, 65416, 65520, 65790, 66045, 66521, 66640, 66822, 67080, 67340, 67932, 68796, 69264, 69615, 69930, 70434, 70448, 70707, 71595, 71638, 72240, 72520, 73593, 74256, 74970, 75465, 75480, 75852, 76024, 76368, 76440, 76755, 77959, 78260, 78948, 79254, 79560, 79920, 80496, 80808, 81141, 81270, 81585, 81770, 81872, 82173, 82732, 83538, 84280, 84915, 85527, 85680, 85914, 85995, 86580, 86632, 87024, 87720, 88060, 89096, 89964, 90576, 90909, 91728, 92106, 92463, 92820, 92880, 93240, 93912, 94276, 94815, 95030, 95460, 95472, 97461, 97902, 98124, 98280, 98685, 99960, 100233, 100620, 101010, 101136, 102340, 103415, 103896, 105264, 105651, 105672, 105840, 107457, 108188, 108290, 108360, 108780, 109564, 111370, 111384, 111888, 112455, 113220, 113778, 114036, 114478, 114552, 114660, 115440, 117390, 117845, 118881, 119340, 119952, 120744, 121212, 122655, 122808, 123284, 123760, 124098, 126420, 127280, 128520, 129870, 129948, 130032, 130536, 130832, 131580, 132090, 133042, 133644, 134160, 134680, 135235, 135864, 136955, 137592, 138159, 139230, 139860, 140868, 141414, 142545, 143190, 143276, 144781, 145040, 147186, 149940, 150930, 150960, 151515, 151704, 152048, 152880, 153510, 154105, 155918, 156520, 157896, 158508, 159120, 161616, 162282, 162435, 162540, 163170, 163540, 164346, 165464, 167055, 167076, 168560, 169830, 171054, 171717, 171828, 171990, 173160, 173264, 175440, 176085, 176120, 178192, 179095, 179928, 181818, 184212, 184926, 185640, 186147, 186480, 187824, 188552, 189329, 189630, 190060, 190920, 194922, 195804, 196248, 196560, 197370, 198135, 199563, 199920, 200466, 201240, 202020, 204680, 206830, 207792, 208845, 211302, 211344, 212121, 214785, 214914, 216376, 216580, 216720, 217560, 219128, 220779, 222740, 222768, 224910, 226440, 227556, 228072, 228956, 229104, 229320, 230265, 233877, 234780, 235690, 237762, 238680, 241488, 242424, 243423, 244755, 245310, 245616, 246519, 246568, 248196, 252840, 256581, 257040, 259740, 259896, 261072, 263160, 264180, 266084, 267288, 269360, 270470, 271728, 273910, 275184, 276318, 277389, 278460, 279720, 281736, 282828, 284445, 285090, 286195, 286380, 286552, 289562, 292383, 294372, 299880, 300699, 301860, 303030, 303408, 307020, 308210, 310245, 311836, 313040, 315792, 317016, 322371, 324564, 324870, 325080, 326340, 327080, 328692, 330928, 332605, 334110, 334152, 339660, 342108, 343434, 343656, 343980, 346320, 351611, 352170, 352240, 353535, 358190, 359856, 363636, 367965, 368424, 369852, 371280, 372294, 377104, 378658, 379260, 380120, 381840, 389795, 389844, 391608, 392496, 394740, 396270, 399126, 400673, 400932, 402480, 404040, 405705, 409360, 410865, 413660, 417690, 422604, 424242, 427635, 429570, 429828, 432752, 433160, 434343, 435120, 438256, 441558, 445480, 449820, 452880, 454545, 455112, 456144, 457912, 458640, 460530, 462315, 465647, 467754, 469560, 471380, 475524, 477360, 484848, 486846, 487305, 489510, 490620, 493038, 493136, 496392, 501165, 505680, 513162, 515151, 519480, 519792, 526320, 528255, 528360, 532168, 534576, 537285, 540940, 547820, 552636, 554778, 556920, 558441, 559440, 563472, 565656, 567987, 568890, 570180, 572390, 572760, 573104, 579124, 584766, 588744, 594405, 598689, 599760, 601398, 603720, 606060, 614040, 616420, 620490, 623672, 634032, 636363, 644742, 649128, 649740, 650160, 652680, 654160, 657384, 665210, 668220, 668304, 679320, 684216, 686868, 687312, 687960, 690795, 701631, 703222, 704340, 707070, 716380, 723905, 727272, 730269, 735930, 736848, 739557, 739704, 744588, 757316, 758520, 760240, 779590, 779688, 783216, 789480, 792540, 798252, 801346, 801864, 808080, 811410, 821730, 827320, 832167, 835380, 845208, 848484, 855270, 858585, 859140, 859656, 866320, 868686, 883116, 890960, 899640, 909090, 910224, 915824, 921060, 924630, 930735, 931294, 935508, 939120, 942760, 946645, 951048, 967113, 973692, 974610, 979020, 981240, 986076, 992784, 997815, 1002330, 1013467, 1026324, 1030302, 1038960, 1054833, 1056510, 1056720, 1060605, 1064336, 1074570, 1081880, 1095640, 1103895, 1105272, 1109556, 1113840, 1116882, 1131312, 1135974, 1137780, 1140360, 1144780, 1145520, 1158248, 1169385, 1169532, 1177488, 1188810, 1197378, 1202019, 1202796, 1207440, 1212120, 1217115, 1228080, 1232595, 1232840, 1240980, 1247344, 1272726, 1282905, 1289484, 1298256, 1299480, 1303029, 1305360, 1314768, 1325303, 1330420, 1336440, 1358640, 1368432, 1373736, 1375920, 1381590, 1386945, 1396941, 1403262, 1406444, 1408680, 1414140, 1432760, 1447810, 1454544, 1460538, 1461915, 1471860, 1479114, 1479408, 1489176, 1503495, 1514632, 1517040, 1545453, 1559180, 1559376, 1578960, 1585080, 1596504, 1602692, 1603728, 1611855, 1622820, 1643460, 1654640, 1664334, 1670760, 1690416, 1696968, 1703961, 1710540, 1717170, 1718280, 1719312, 1737372, 1758055, 1766232, 1796067, 1799280, 1818180, 1842120, 1849260, 1861470, 1862588, 1871016, 1885520, 1893290, 1902096, 1934226, 1947384, 1949220, 1958040, 1962480, 1972152, 1995630, 2003365, 2004660, 2026934, 2052648, 2060604, 2104893, 2109666, 2113020, 2121210, 2149140, 2163760, 2171715, 2191280, 2207790, 2210544, 2219112, 2233764, 2271948, 2275560, 2280720, 2289560, 2316496, 2328235, 2338770, 2339064, 2377620, 2394756, 2404038, 2405592, 2424240, 2434230, 2461277, 2465190, 2465680, 2481960, 2545452, 2565810, 2575755, 2578968, 2598960, 2606058, 2650606, 2660840, 2672880, 2747472, 2763180, 2773890, 2792205, 2793882, 2806524, 2812888, 2817360, 2828280, 2839935, 2865520, 2895620, 2921076, 2923830, 2943720, 2958228, 2978352, 2993445, 3006990, 3029264, 3040401, 3090906, 3118360, 3164499, 3170160, 3181815, 3193008, 3205384, 3223710, 3245640, 3286920, 3328668, 3341520, 3393936, 3407922, 3421080, 3434340, 3436560, 3474744, 3508155, 3516110, 3532464, 3592134, 3606057, 3636360, 3651345, 3684240, 3697785, 3698520, 3722940, 3725176, 3742032, 3786580, 3868452, 3894768, 3898440, 3909087, 3916080, 3944304, 3975909, 3991260, 4006730, 4009320, 4053868, 4105296, 4121208, 4160835, 4190823, 4209786, 4219332, 4226040, 4242420, 4298280, 4343430, 4415580, 4438224, 4467528, 4543896, 4551120, 4579120, 4656470, 4677540, 4678128, 4755240, 4789512, 4808076, 4811184, 4835565, 4868460, 4922554, 4930380, 4963920, 5067335, 5090904, 5111883, 5131620, 5151510, 5157936, 5212116, 5274165, 5301212, 5321680, 5526360, 5547780, 5584410, 5587764, 5613048, 5625776, 5656560, 5679870, 5791240, 5842152, 5847660, 5887440, 5916456, 5986890, 6010095, 6013980, 6080802, 6181812, 6236720, 6328998, 6363630, 6410768, 6447420, 6491280, 6515145, 6573840, 6626515, 6657336, 6815844, 6842160, 6868680, 6949488, 6984705, 7016310, 7032220, 7184268, 7212114, 7272720, 7302690, 7383831, 7395570, 7397040, 7445880, 7450352, 7573160, 7727265, 7736904, 7796880, 7818174, 7951818, 7982520, 8013460, 8018640, 8107736, 8242416, 8321670, 8381646, 8419572, 8438664, 8452080, 8484840, 8519805, 8596560, 8686860, 8831160, 8935056, 8980335, 9087792, 9121203, 9312940, 9355080, 9493497, 9510480, 9579024, 9616152, 9671130, 9736920, 9845108, 9860760, 10134670, 10181808, 10223766, 10263240, 10303020, 10424232, 10524465, 10548330, 10602424, 10818171, 11052720, 11095560, 11168820, 11175528, 11226096, 11359740, 11582480, 11684304, 11695320, 11832912, 11927727, 11973780, 12020190, 12027960, 12161604, 12306385, 12363624, 12572469, 12657996, 12727260, 12894840, 13030290, 13253030, 13314672, 13631688, 13737360, 13969410, 14032620, 14064440, 14368536, 14424228, 14605380, 14767662, 14791140, 14891760, 15146320, 15202005, 15454530, 15473808, 15636348, 15822495, 15903636, 15965040, 16026920, 16215472, 16643340, 16763292, 16839144, 16877328, 16969680, 17039610, 17228939, 17373720, 17662320, 17960670, 18030285, 18242406, 18625880, 18710160, 18986994, 19232304, 19342260, 19473840, 19545435, 19690216, 19721520, 19879545, 20269340, 20447532, 20526480, 20606040, 20848464, 20954115, 21048930, 21096660, 21204848, 21636342, 22151493, 22191120, 22337640, 22351056, 22719480, 23390640, 23855454, 23947560, 24040380, 24055920, 24323208, 24612770, 24727248, 25144938, 25315992, 25454520, 25559415, 25789680, 26060580, 26506060, 27263376, 27363609, 27938820, 28065240, 28128880, 28737072, 28848456, 29210760, 29535324, 29582280, 30404010, 30909060, 31272696, 31644990, 31807272, 32053840, 33286680, 33526584, 33678288, 34079220, 34457878, 34747440, 35783181, 35921340, 36060570, 36484812, 36919155, 37251760, 37973988, 38684520, 39090870, 39380432, 39759090, 40538680, 40895064, 41212080, 41908230, 42097860, 42193320, 43272684, 44302986, 44675280, 45438960, 45606015, 47467485, 47710908, 47895120, 48080760, 48646416, 49225540, 50289876, 50631984, 50909040, 51118830, 51686817, 52121160, 53012120, 54090855, 54727218, 55877640, 56130480, 57696912, 58421520, 59070648, 59164560, 59638635, 60808020, 61818120, 62545392, 62862345, 63289980, 63614544, 66454479, 66573360, 67053168, 68158440, 68915756, 71566362, 71842680, 72121140, 72969624, 73838310, 75947976, 77369040, 78181740, 79518180, 81077360, 81790128, 83816460, 84195720, 84386640, 86144695, 86545368, 88605972, 91212030, 94934970, 95421816, 96161520, 98451080, 100579752, 102237660, 103373634, 104242320, 106024240, 108181710, 109454436, 110757465, 111755280, 118141296, 119277270, 121616040, 123636240, 125724690, 126579960, 132908958, 136316880, 136818045, 137831512, 143132724, 143685360, 144242280, 145939248, 147676620, 151895952, 155060451, 156363480, 159036360, 167632920, 168391440, 172289390, 173090736, 177211944, 178915905, 182424060, 189869940, 190843632, 196902160, 201159504, 204475320, 206747268, 216363420, 218908872, 221514930, 238554540, 243232080, 251449380, 253159920, 258434085, 265817916, 273636090, 275663024, 286265448, 288484560, 295353240, 310120902, 312726960, 318072720, 332272395, 335265840, 344578780, 354423888, 357831810, 364848120, 379739880, 408950640, 413494536, 432726840, 437817744, 443029860, 465181353, 477109080, 502898760, 516868170, 531635832, 547272180, 572530896, 590706480, 620241804, 664544790, 689157560, 715663620, 729696240, 759479760, 775302255, 826989072, 865453680, 886059720, 930362706, 954218160, 1005797520, 1033736340, 1063271664, 1094544360, 1240483608, 1329089580, 1378315120, 1431327240, 1550604510, 1772119440, 1860725412, 2067472680, 2189088720, 2325906765, 2480967216, 2658179160, 2862654480, 3101209020, 3721450824, 4134945360, 4651813530, 5316358320, 6202418040, 7442901648, 9303627060, 12404836080, 18607254120, 37214508240]

約数ペア:

[(1, 37214508240), (2, 18607254120), (3, 12404836080), (4, 9303627060), (5, 7442901648), (6, 6202418040), (7, 5316358320), (8, 4651813530), (9, 4134945360), (10, 3721450824), (12, 3101209020), (13, 2862654480), (14, 2658179160), (15, 2480967216), (16, 2325906765), (17, 2189088720), (18, 2067472680), (20, 1860725412), (21, 1772119440), (24, 1550604510), (26, 1431327240), (27, 1378315120), (28, 1329089580), (30, 1240483608), (34, 1094544360), (35, 1063271664), (36, 1033736340), (37, 1005797520), (39, 954218160), (40, 930362706), (42, 886059720), (43, 865453680), (45, 826989072), (48, 775302255), (49, 759479760), (51, 729696240), (52, 715663620), (54, 689157560), (56, 664544790), (60, 620241804), (63, 590706480), (65, 572530896), (68, 547272180), (70, 531635832), (72, 516868170), (74, 502898760), (78, 477109080), (80, 465181353), (84, 443029860), (85, 437817744), (86, 432726840), (90, 413494536), (91, 408950640), (98, 379739880), (102, 364848120), (104, 357831810), (105, 354423888), (108, 344578780), (111, 335265840), (112, 332272395), (117, 318072720), (119, 312726960), (120, 310120902), (126, 295353240), (129, 288484560), (130, 286265448), (135, 275663024), (136, 273636090), (140, 265817916), (144, 258434085), (147, 253159920), (148, 251449380), (153, 243232080), (156, 238554540), (168, 221514930), (170, 218908872), (172, 216363420), (180, 206747268), (182, 204475320), (185, 201159504), (189, 196902160), (195, 190843632), (196, 189869940), (204, 182424060), (208, 178915905), (210, 177211944), (215, 173090736), (216, 172289390), (221, 168391440), (222, 167632920), (234, 159036360), (238, 156363480), (240, 155060451), (245, 151895952), (252, 147676620), (255, 145939248), (258, 144242280), (259, 143685360), (260, 143132724), (270, 137831512), (272, 136818045), (273, 136316880), (280, 132908958), (294, 126579960), (296, 125724690), (301, 123636240), (306, 121616040), (312, 119277270), (315, 118141296), (333, 111755280), (336, 110757465), (340, 109454436), (344, 108181710), (351, 106024240), (357, 104242320), (360, 103373634), (364, 102237660), (370, 100579752), (378, 98451080), (387, 96161520), (390, 95421816), (392, 94934970), (408, 91212030), (420, 88605972), (430, 86545368), (432, 86144695), (441, 84386640), (442, 84195720), (444, 83816460), (455, 81790128), (459, 81077360), (468, 79518180), (476, 78181740), (481, 77369040), (490, 75947976), (504, 73838310), (510, 72969624), (516, 72121140), (518, 71842680), (520, 71566362), (540, 68915756), (546, 68158440), (555, 67053168), (559, 66573360), (560, 66454479), (585, 63614544), (588, 63289980), (592, 62862345), (595, 62545392), (602, 61818120), (612, 60808020), (624, 59638635), (629, 59164560), (630, 59070648), (637, 58421520), (645, 57696912), (663, 56130480), (666, 55877640), (680, 54727218), (688, 54090855), (702, 53012120), (714, 52121160), (720, 51686817), (728, 51118830), (731, 50909040), (735, 50631984), (740, 50289876), (756, 49225540), (765, 48646416), (774, 48080760), (777, 47895120), (780, 47710908), (784, 47467485), (816, 45606015), (819, 45438960), (833, 44675280), (840, 44302986), (860, 43272684), (882, 42193320), (884, 42097860), (888, 41908230), (903, 41212080), (910, 40895064), (918, 40538680), (936, 39759090), (945, 39380432), (952, 39090870), (962, 38684520), (980, 37973988), (999, 37251760), (1008, 36919155), (1020, 36484812), (1032, 36060570), (1036, 35921340), (1040, 35783181), (1071, 34747440), (1080, 34457878), (1092, 34079220), (1105, 33678288), (1110, 33526584), (1118, 33286680), (1161, 32053840), (1170, 31807272), (1176, 31644990), (1190, 31272696), (1204, 30909060), (1224, 30404010), (1258, 29582280), (1260, 29535324), (1274, 29210760), (1290, 28848456), (1295, 28737072), (1323, 28128880), (1326, 28065240), (1332, 27938820), (1360, 27363609), (1365, 27263376), (1404, 26506060), (1428, 26060580), (1443, 25789680), (1456, 25559415), (1462, 25454520), (1470, 25315992), (1480, 25144938), (1505, 24727248), (1512, 24612770), (1530, 24323208), (1547, 24055920), (1548, 24040380), (1554, 23947560), (1560, 23855454), (1591, 23390640), (1638, 22719480), (1665, 22351056), (1666, 22337640), (1677, 22191120), (1680, 22151493), (1720, 21636342), (1755, 21204848), (1764, 21096660), (1768, 21048930), (1776, 20954115), (1785, 20848464), (1806, 20606040), (1813, 20526480), (1820, 20447532), (1836, 20269340), (1872, 19879545), (1887, 19721520), (1890, 19690216), (1904, 19545435), (1911, 19473840), (1924, 19342260), (1935, 19232304), (1960, 18986994), (1989, 18710160), (1998, 18625880), (2040, 18242406), (2064, 18030285), (2072, 17960670), (2107, 17662320), (2142, 17373720), (2160, 17228939), (2184, 17039610), (2193, 16969680), (2205, 16877328), (2210, 16839144), (2220, 16763292), (2236, 16643340), (2295, 16215472), (2322, 16026920), (2331, 15965040), (2340, 15903636), (2352, 15822495), (2380, 15636348), (2405, 15473808), (2408, 15454530), (2448, 15202005), (2457, 15146320), (2499, 14891760), (2516, 14791140), (2520, 14767662), (2548, 14605380), (2580, 14424228), (2590, 14368536), (2646, 14064440), (2652, 14032620), (2664, 13969410), (2709, 13737360), (2730, 13631688), (2795, 13314672), (2808, 13253030), (2856, 13030290), (2886, 12894840), (2924, 12727260), (2940, 12657996), (2960, 12572469), (3010, 12363624), (3024, 12306385), (3060, 12161604), (3094, 12027960), (3096, 12020190), (3108, 11973780), (3120, 11927727), (3145, 11832912), (3182, 11695320), (3185, 11684304), (3213, 11582480), (3276, 11359740), (3315, 11226096), (3330, 11175528), (3332, 11168820), (3354, 11095560), (3367, 11052720), (3440, 10818171), (3510, 10602424), (3528, 10548330), (3536, 10524465), (3570, 10424232), (3612, 10303020), (3626, 10263240), (3640, 10223766), (3655, 10181808), (3672, 10134670), (3774, 9860760), (3780, 9845108), (3822, 9736920), (3848, 9671130), (3870, 9616152), (3885, 9579024), (3913, 9510480), (3920, 9493497), (3978, 9355080), (3996, 9312940), (4080, 9121203), (4095, 9087792), (4144, 8980335), (4165, 8935056), (4214, 8831160), (4284, 8686860), (4329, 8596560), (4368, 8519805), (4386, 8484840), (4403, 8452080), (4410, 8438664), (4420, 8419572), (4440, 8381646), (4472, 8321670), (4515, 8242416), (4590, 8107736), (4641, 8018640), (4644, 8013460), (4662, 7982520), (4680, 7951818), (4760, 7818174), (4773, 7796880), (4810, 7736904), (4816, 7727265), (4914, 7573160), (4995, 7450352), (4998, 7445880), (5031, 7397040), (5032, 7395570), (5040, 7383831), (5096, 7302690), (5117, 7272720), (5160, 7212114), (5180, 7184268), (5292, 7032220), (5304, 7016310), (5328, 6984705), (5355, 6949488), (5418, 6868680), (5439, 6842160), (5460, 6815844), (5590, 6657336), (5616, 6626515), (5661, 6573840), (5712, 6515145), (5733, 6491280), (5772, 6447420), (5805, 6410768), (5848, 6363630), (5880, 6328998), (5967, 6236720), (6020, 6181812), (6120, 6080802), (6188, 6013980), (6192, 6010095), (6216, 5986890), (6290, 5916456), (6321, 5887440), (6364, 5847660), (6370, 5842152), (6426, 5791240), (6552, 5679870), (6579, 5656560), (6615, 5625776), (6630, 5613048), (6660, 5587764), (6664, 5584410), (6708, 5547780), (6734, 5526360), (6993, 5321680), (7020, 5301212), (7056, 5274165), (7140, 5212116), (7215, 5157936), (7224, 5151510), (7252, 5131620), (7280, 5111883), (7310, 5090904), (7344, 5067335), (7497, 4963920), (7548, 4930380), (7560, 4922554), (7644, 4868460), (7696, 4835565), (7735, 4811184), (7740, 4808076), (7770, 4789512), (7826, 4755240), (7955, 4678128), (7956, 4677540), (7992, 4656470), (8127, 4579120), (8177, 4551120), (8190, 4543896), (8330, 4467528), (8385, 4438224), (8428, 4415580), (8568, 4343430), (8658, 4298280), (8772, 4242420), (8806, 4226040), (8820, 4219332), (8840, 4209786), (8880, 4190823), (8944, 4160835), (9030, 4121208), (9065, 4105296), (9180, 4053868), (9282, 4009320), (9288, 4006730), (9324, 3991260), (9360, 3975909), (9435, 3944304), (9503, 3916080), (9520, 3909087), (9546, 3898440), (9555, 3894768), (9620, 3868452), (9828, 3786580), (9945, 3742032), (9990, 3725176), (9996, 3722940), (10062, 3698520), (10064, 3697785), (10101, 3684240), (10192, 3651345), (10234, 3636360), (10320, 3606057), (10360, 3592134), (10535, 3532464), (10584, 3516110), (10608, 3508155), (10710, 3474744), (10829, 3436560), (10836, 3434340), (10878, 3421080), (10920, 3407922), (10965, 3393936), (11137, 3341520), (11180, 3328668), (11322, 3286920), (11466, 3245640), (11544, 3223710), (11610, 3205384), (11655, 3193008), (11696, 3181815), (11739, 3170160), (11760, 3164499), (11934, 3118360), (12040, 3090906), (12240, 3040401), (12285, 3029264), (12376, 3006990), (12432, 2993445), (12495, 2978352), (12580, 2958228), (12642, 2943720), (12728, 2923830), (12740, 2921076), (12852, 2895620), (12987, 2865520), (13104, 2839935), (13158, 2828280), (13209, 2817360), (13230, 2812888), (13260, 2806524), (13320, 2793882), (13328, 2792205), (13416, 2773890), (13468, 2763180), (13545, 2747472), (13923, 2672880), (13986, 2660840), (14040, 2650606), (14280, 2606058), (14319, 2598960), (14430, 2578968), (14448, 2575755), (14504, 2565810), (14620, 2545452), (14994, 2481960), (15093, 2465680), (15096, 2465190), (15120, 2461277), (15288, 2434230), (15351, 2424240), (15470, 2405592), (15480, 2404038), (15540, 2394756), (15652, 2377620), (15910, 2339064), (15912, 2338770), (15984, 2328235), (16065, 2316496), (16254, 2289560), (16317, 2280720), (16354, 2275560), (16380, 2271948), (16660, 2233764), (16770, 2219112), (16835, 2210544), (16856, 2207790), (16983, 2191280), (17136, 2171715), (17199, 2163760), (17316, 2149140), (17544, 2121210), (17612, 2113020), (17640, 2109666), (17680, 2104893), (18060, 2060604), (18130, 2052648), (18360, 2026934), (18564, 2004660), (18576, 2003365), (18648, 1995630), (18870, 1972152), (18963, 1962480), (19006, 1958040), (19092, 1949220), (19110, 1947384), (19240, 1934226), (19565, 1902096), (19656, 1893290), (19737, 1885520), (19890, 1871016), (19980, 1862588), (19992, 1861470), (20124, 1849260), (20202, 1842120), (20468, 1818180), (20683, 1799280), (20720, 1796067), (21070, 1766232), (21168, 1758055), (21420, 1737372), (21645, 1719312), (21658, 1718280), (21672, 1717170), (21756, 1710540), (21840, 1703961), (21930, 1696968), (22015, 1690416), (22274, 1670760), (22360, 1664334), (22491, 1654640), (22644, 1643460), (22932, 1622820), (23088, 1611855), (23205, 1603728), (23220, 1602692), (23310, 1596504), (23478, 1585080), (23569, 1578960), (23865, 1559376), (23868, 1559180), (24080, 1545453), (24531, 1517040), (24570, 1514632), (24752, 1503495), (24990, 1489176), (25155, 1479408), (25160, 1479114), (25284, 1471860), (25456, 1461915), (25480, 1460538), (25585, 1454544), (25704, 1447810), (25974, 1432760), (26316, 1414140), (26418, 1408680), (26460, 1406444), (26520, 1403262), (26640, 1396941), (26832, 1386945), (26936, 1381590), (27047, 1375920), (27090, 1373736), (27195, 1368432), (27391, 1358640), (27846, 1336440), (27972, 1330420), (28080, 1325303), (28305, 1314768), (28509, 1305360), (28560, 1303029), (28638, 1299480), (28665, 1298256), (28860, 1289484), (29008, 1282905), (29240, 1272726), (29835, 1247344), (29988, 1240980), (30186, 1232840), (30192, 1232595), (30303, 1228080), (30576, 1217115), (30702, 1212120), (30821, 1207440), (30940, 1202796), (30960, 1202019), (31080, 1197378), (31304, 1188810), (31605, 1177488), (31820, 1169532), (31824, 1169385), (32130, 1158248), (32487, 1145520), (32508, 1144780), (32634, 1140360), (32708, 1137780), (32760, 1135974), (32895, 1131312), (33320, 1116882), (33411, 1113840), (33540, 1109556), (33670, 1105272), (33712, 1103895), (33966, 1095640), (34398, 1081880), (34632, 1074570), (34965, 1064336), (35088, 1060605), (35217, 1056720), (35224, 1056510), (35280, 1054833), (35819, 1038960), (36120, 1030302), (36260, 1026324), (36720, 1013467), (37128, 1002330), (37296, 997815), (37485, 992784), (37740, 986076), (37926, 981240), (38012, 979020), (38184, 974610), (38220, 973692), (38480, 967113), (39130, 951048), (39312, 946645), (39474, 942760), (39627, 939120), (39780, 935508), (39960, 931294), (39984, 930735), (40248, 924630), (40404, 921060), (40635, 915824), (40885, 910224), (40936, 909090), (41366, 899640), (41769, 890960), (42140, 883116), (42840, 868686), (42957, 866320), (43290, 859656), (43316, 859140), (43344, 858585), (43512, 855270), (43860, 848484), (44030, 845208), (44548, 835380), (44720, 832167), (44982, 827320), (45288, 821730), (45864, 811410), (46053, 808080), (46410, 801864), (46440, 801346), (46620, 798252), (46956, 792540), (47138, 789480), (47515, 783216), (47730, 779688), (47736, 779590), (48951, 760240), (49062, 758520), (49140, 757316), (49980, 744588), (50310, 739704), (50320, 739557), (50505, 736848), (50568, 735930), (50960, 730269), (51170, 727272), (51408, 723905), (51948, 716380), (52632, 707070), (52836, 704340), (52920, 703222), (53040, 701631), (53872, 690795), (54094, 687960), (54145, 687312), (54180, 686868), (54390, 684216), (54782, 679320), (55685, 668304), (55692, 668220), (55944, 665210), (56610, 657384), (56889, 654160), (57018, 652680), (57239, 650160), (57276, 649740), (57330, 649128), (57720, 644742), (58480, 636363), (58695, 634032), (59670, 623672), (59976, 620490), (60372, 616420), (60606, 614040), (61404, 606060), (61642, 603720), (61880, 601398), (62049, 599760), (62160, 598689), (62608, 594405), (63210, 588744), (63640, 584766), (64260, 579124), (64935, 573104), (64974, 572760), (65016, 572390), (65268, 570180), (65416, 568890), (65520, 567987), (65790, 565656), (66045, 563472), (66521, 559440), (66640, 558441), (66822, 556920), (67080, 554778), (67340, 552636), (67932, 547820), (68796, 540940), (69264, 537285), (69615, 534576), (69930, 532168), (70434, 528360), (70448, 528255), (70707, 526320), (71595, 519792), (71638, 519480), (72240, 515151), (72520, 513162), (73593, 505680), (74256, 501165), (74970, 496392), (75465, 493136), (75480, 493038), (75852, 490620), (76024, 489510), (76368, 487305), (76440, 486846), (76755, 484848), (77959, 477360), (78260, 475524), (78948, 471380), (79254, 469560), (79560, 467754), (79920, 465647), (80496, 462315), (80808, 460530), (81141, 458640), (81270, 457912), (81585, 456144), (81770, 455112), (81872, 454545), (82173, 452880), (82732, 449820), (83538, 445480), (84280, 441558), (84915, 438256), (85527, 435120), (85680, 434343), (85914, 433160), (85995, 432752), (86580, 429828), (86632, 429570), (87024, 427635), (87720, 424242), (88060, 422604), (89096, 417690), (89964, 413660), (90576, 410865), (90909, 409360), (91728, 405705), (92106, 404040), (92463, 402480), (92820, 400932), (92880, 400673), (93240, 399126), (93912, 396270), (94276, 394740), (94815, 392496), (95030, 391608), (95460, 389844), (95472, 389795), (97461, 381840), (97902, 380120), (98124, 379260), (98280, 378658), (98685, 377104), (99960, 372294), (100233, 371280), (100620, 369852), (101010, 368424), (101136, 367965), (102340, 363636), (103415, 359856), (103896, 358190), (105264, 353535), (105651, 352240), (105672, 352170), (105840, 351611), (107457, 346320), (108188, 343980), (108290, 343656), (108360, 343434), (108780, 342108), (109564, 339660), (111370, 334152), (111384, 334110), (111888, 332605), (112455, 330928), (113220, 328692), (113778, 327080), (114036, 326340), (114478, 325080), (114552, 324870), (114660, 324564), (115440, 322371), (117390, 317016), (117845, 315792), (118881, 313040), (119340, 311836), (119952, 310245), (120744, 308210), (121212, 307020), (122655, 303408), (122808, 303030), (123284, 301860), (123760, 300699), (124098, 299880), (126420, 294372), (127280, 292383), (128520, 289562), (129870, 286552), (129948, 286380), (130032, 286195), (130536, 285090), (130832, 284445), (131580, 282828), (132090, 281736), (133042, 279720), (133644, 278460), (134160, 277389), (134680, 276318), (135235, 275184), (135864, 273910), (136955, 271728), (137592, 270470), (138159, 269360), (139230, 267288), (139860, 266084), (140868, 264180), (141414, 263160), (142545, 261072), (143190, 259896), (143276, 259740), (144781, 257040), (145040, 256581), (147186, 252840), (149940, 248196), (150930, 246568), (150960, 246519), (151515, 245616), (151704, 245310), (152048, 244755), (152880, 243423), (153510, 242424), (154105, 241488), (155918, 238680), (156520, 237762), (157896, 235690), (158508, 234780), (159120, 233877), (161616, 230265), (162282, 229320), (162435, 229104), (162540, 228956), (163170, 228072), (163540, 227556), (164346, 226440), (165464, 224910), (167055, 222768), (167076, 222740), (168560, 220779), (169830, 219128), (171054, 217560), (171717, 216720), (171828, 216580), (171990, 216376), (173160, 214914), (173264, 214785), (175440, 212121), (176085, 211344), (176120, 211302), (178192, 208845), (179095, 207792), (179928, 206830), (181818, 204680), (184212, 202020), (184926, 201240), (185640, 200466), (186147, 199920), (186480, 199563), (187824, 198135), (188552, 197370), (189329, 196560), (189630, 196248), (190060, 195804), (190920, 194922)]