39561369120

素因数分解:

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

素因数の和:167

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 39, 40, 42, 43, 45, 48, 49, 51, 52, 56, 59, 60, 63, 65, 68, 70, 72, 78, 80, 84, 85, 86, 90, 91, 96, 98, 102, 104, 105, 112, 117, 118, 119, 120, 126, 129, 130, 136, 140, 144, 147, 153, 156, 160, 168, 170, 172, 177, 180, 182, 195, 196, 204, 208, 210, 215, 221, 224, 234, 236, 238, 240, 245, 252, 255, 258, 260, 272, 273, 280, 288, 294, 295, 301, 306, 312, 315, 336, 340, 344, 354, 357, 360, 364, 387, 390, 392, 408, 413, 416, 420, 430, 441, 442, 455, 468, 472, 476, 480, 490, 504, 510, 516, 520, 531, 544, 546, 559, 560, 585, 588, 590, 595, 602, 612, 624, 630, 637, 645, 663, 672, 680, 688, 708, 714, 720, 728, 731, 735, 765, 767, 774, 780, 784, 816, 819, 826, 833, 840, 860, 882, 884, 885, 903, 910, 936, 944, 952, 980, 1003, 1008, 1020, 1032, 1040, 1062, 1071, 1092, 1105, 1118, 1120, 1170, 1176, 1180, 1190, 1204, 1224, 1239, 1248, 1260, 1274, 1290, 1326, 1360, 1365, 1376, 1416, 1428, 1440, 1456, 1462, 1470, 1505, 1530, 1534, 1547, 1548, 1560, 1568, 1632, 1638, 1652, 1666, 1677, 1680, 1720, 1764, 1768, 1770, 1785, 1806, 1820, 1872, 1888, 1904, 1911, 1935, 1960, 1989, 2006, 2016, 2040, 2064, 2065, 2080, 2107, 2124, 2142, 2184, 2193, 2205, 2210, 2236, 2301, 2340, 2352, 2360, 2380, 2408, 2448, 2478, 2499, 2520, 2537, 2548, 2580, 2652, 2655, 2709, 2720, 2730, 2795, 2832, 2856, 2891, 2912, 2924, 2940, 3009, 3010, 3060, 3068, 3094, 3096, 3120, 3185, 3276, 3304, 3315, 3332, 3354, 3360, 3440, 3528, 3536, 3540, 3570, 3612, 3640, 3655, 3717, 3744, 3808, 3822, 3835, 3870, 3913, 3920, 3978, 4012, 4080, 4095, 4128, 4130, 4165, 4214, 4248, 4284, 4368, 4386, 4410, 4420, 4472, 4515, 4602, 4641, 4680, 4704, 4720, 4760, 4816, 4896, 4956, 4998, 5015, 5031, 5040, 5074, 5096, 5117, 5160, 5304, 5310, 5355, 5369, 5418, 5460, 5590, 5664, 5712, 5733, 5782, 5848, 5880, 6018, 6020, 6120, 6136, 6188, 6192, 6195, 6240, 6321, 6370, 6552, 6579, 6608, 6630, 6664, 6708, 6880, 6903, 7021, 7056, 7072, 7080, 7140, 7224, 7280, 7310, 7434, 7497, 7611, 7644, 7670, 7735, 7740, 7826, 7840, 7956, 8024, 8160, 8190, 8260, 8330, 8385, 8428, 8496, 8568, 8673, 8736, 8772, 8820, 8840, 8944, 9027, 9030, 9204, 9282, 9360, 9440, 9503, 9520, 9555, 9632, 9912, 9945, 9996, 10030, 10062, 10080, 10148, 10192, 10234, 10320, 10535, 10608, 10620, 10710, 10738, 10829, 10836, 10920, 10965, 11180, 11424, 11466, 11505, 11564, 11696, 11739, 11760, 12036, 12040, 12240, 12272, 12376, 12384, 12390, 12495, 12642, 12685, 12740, 13039, 13104, 13158, 13216, 13260, 13328, 13416, 13545, 13806, 13923, 14042, 14112, 14160, 14280, 14448, 14455, 14560, 14620, 14868, 14994, 15045, 15222, 15288, 15340, 15351, 15470, 15480, 15652, 15912, 16048, 16107, 16380, 16520, 16660, 16770, 16856, 16992, 17136, 17346, 17544, 17640, 17680, 17759, 17888, 18054, 18060, 18408, 18564, 18585, 18720, 18963, 19006, 19040, 19110, 19565, 19824, 19890, 19992, 20060, 20124, 20296, 20384, 20468, 20640, 21063, 21070, 21216, 21240, 21420, 21476, 21658, 21672, 21840, 21930, 22360, 22833, 22932, 23010, 23128, 23205, 23392, 23478, 23520, 24072, 24080, 24480, 24544, 24752, 24780, 24990, 25155, 25284, 25370, 25480, 25585, 26019, 26078, 26208, 26316, 26520, 26656, 26832, 26845, 27090, 27391, 27612, 27846, 28084, 28320, 28509, 28560, 28665, 28896, 28910, 29240, 29736, 29988, 30090, 30444, 30576, 30680, 30702, 30940, 30960, 31304, 31605, 31824, 32096, 32214, 32487, 32760, 32895, 32981, 33040, 33320, 33540, 33712, 34272, 34515, 34692, 35088, 35105, 35217, 35280, 35360, 35518, 35819, 36108, 36120, 36816, 37128, 37170, 37485, 37583, 37926, 38012, 38055, 38220, 39117, 39130, 39648, 39780, 39984, 40120, 40248, 40592, 40936, 42126, 42140, 42480, 42840, 42952, 43129, 43316, 43344, 43365, 43680, 43860, 44720, 45135, 45666, 45864, 46020, 46053, 46256, 46410, 46956, 47515, 48144, 48160, 48321, 49147, 49504, 49560, 49980, 50310, 50568, 50740, 50960, 51170, 52038, 52156, 52632, 53040, 53277, 53664, 53690, 54145, 54180, 54782, 55224, 55692, 56168, 57018, 57120, 57330, 57820, 58480, 58695, 59472, 59976, 60180, 60888, 61152, 61360, 61404, 61880, 61920, 62608, 63189, 63210, 63648, 64428, 64974, 65195, 65520, 65790, 65962, 66080, 66521, 66640, 67080, 67424, 69030, 69384, 69615, 70176, 70210, 70434, 70560, 71036, 71638, 72216, 72240, 73632, 74256, 74340, 74970, 75166, 75852, 76024, 76110, 76440, 76755, 78234, 78260, 79560, 79968, 80240, 80496, 80535, 81184, 81872, 82173, 84252, 84280, 84960, 85527, 85680, 85904, 86258, 86632, 86688, 86730, 87720, 88795, 89440, 90270, 91273, 91332, 91728, 92040, 92106, 92512, 92820, 93912, 94815, 95030, 96288, 96642, 97461, 98294, 98943, 99120, 99960, 100620, 101136, 101480, 101920, 102340, 104076, 104312, 105264, 105315, 106080, 106554, 107380, 107457, 108290, 108360, 109564, 110448, 111384, 112336, 112749, 114036, 114165, 114660, 115640, 116960, 117351, 117390, 118944, 119952, 120360, 121776, 122720, 122808, 123760, 124313, 125216, 126378, 126420, 128856, 129387, 129948, 130095, 130390, 131040, 131580, 131924, 133042, 133280, 134160, 136955, 138060, 138768, 139230, 140420, 140868, 142072, 142545, 143276, 144432, 144480, 147441, 148512, 148680, 149940, 150332, 151704, 152048, 152220, 152880, 153510, 156468, 156520, 159120, 159831, 160480, 160992, 161070, 162435, 163744, 164346, 164905, 168504, 168560, 171054, 171360, 171808, 172516, 173264, 173460, 175440, 176085, 177590, 179095, 180540, 182546, 182664, 183456, 184080, 184212, 185640, 187824, 187915, 189630, 190060, 193284, 194922, 195585, 196588, 197886, 198240, 199563, 199920, 201240, 202272, 202960, 204680, 208152, 208624, 210528, 210630, 213108, 214760, 214914, 215645, 216580, 216720, 219128, 220896, 222768, 224672, 225498, 228072, 228330, 229320, 230265, 230867, 231280, 234702, 234780, 239904, 240720, 241605, 243552, 245616, 245735, 246519, 247520, 248626, 252756, 252840, 257712, 258774, 259896, 260190, 260780, 263160, 263848, 266084, 266385, 268320, 273819, 273910, 276120, 277536, 278460, 280840, 281736, 284144, 285090, 286552, 288864, 294882, 296829, 297360, 299880, 300664, 301903, 303408, 304096, 304440, 305760, 307020, 312936, 313040, 315945, 318240, 319662, 322140, 322371, 324870, 328692, 329810, 332605, 337008, 337120, 338247, 342108, 345032, 346528, 346920, 350880, 352170, 355180, 358190, 361080, 365092, 365328, 368160, 368424, 371280, 372939, 375648, 375830, 379260, 380120, 386568, 388161, 389844, 391170, 393176, 395772, 399126, 399840, 402480, 405920, 409360, 410865, 416304, 417248, 421260, 426216, 427635, 429520, 429828, 431290, 433160, 433440, 438256, 442323, 445536, 450996, 456144, 456365, 456660, 458640, 460530, 461734, 462560, 465647, 469404, 469560, 481440, 483210, 487305, 491232, 491470, 493038, 494715, 497252, 505512, 505680, 515424, 517548, 519792, 520380, 521560, 526320, 527696, 532168, 532770, 537285, 547638, 547820, 552240, 556920, 560677, 561680, 563472, 563745, 568288, 570180, 573104, 586755, 589764, 593658, 594720, 598689, 599760, 601328, 603806, 606816, 608880, 614040, 621565, 625872, 626080, 631890, 638911, 639324, 644280, 644742, 646935, 649740, 657384, 659620, 665210, 674016, 676494, 684216, 690064, 692601, 693840, 704340, 710360, 716380, 722160, 730184, 730656, 736848, 737205, 742560, 745878, 751660, 758520, 760240, 773136, 776322, 779688, 782340, 786352, 791544, 798252, 799155, 804960, 818720, 821457, 821730, 832608, 842520, 852432, 855270, 859040, 859656, 862580, 866320, 876512, 884646, 901992, 905709, 912288, 912730, 913320, 917280, 921060, 923468, 931294, 938808, 939120, 966420, 974610, 982940, 986076, 989430, 994504, 997815, 1011024, 1011360, 1035096, 1039584, 1040760, 1043120, 1052640, 1055392, 1064336, 1065540, 1074570, 1095276, 1095640, 1104480, 1113840, 1118817, 1121354, 1123360, 1126944, 1127490, 1140360, 1146208, 1154335, 1173510, 1179528, 1187316, 1197378, 1199520, 1202656, 1207612, 1217760, 1228080, 1232595, 1243130, 1251744, 1263780, 1277822, 1278648, 1288560, 1289484, 1293870, 1299480, 1314768, 1319240, 1330420, 1352988, 1368432, 1369095, 1380128, 1385202, 1387680, 1396941, 1408680, 1420720, 1432760, 1444320, 1460368, 1473696, 1474410, 1484145, 1491756, 1503320, 1509515, 1517040, 1520480, 1546272, 1552644, 1559376, 1564680, 1572704, 1583088, 1596504, 1598310, 1611855, 1616069, 1642914, 1643460, 1682031, 1685040, 1691235, 1704864, 1710540, 1719312, 1725160, 1732640, 1769292, 1803984, 1811418, 1825460, 1826640, 1842120, 1846936, 1862588, 1864695, 1877616, 1878240, 1916733, 1932840, 1940805, 1949220, 1965880, 1972152, 1978860, 1989008, 1995630, 2022048, 2070192, 2077803, 2081520, 2086240, 2113321, 2128672, 2131080, 2149140, 2190552, 2191280, 2211615, 2227680, 2237634, 2242708, 2254980, 2280720, 2308670, 2328235, 2347020, 2359056, 2374632, 2394756, 2415224, 2456160, 2465190, 2486260, 2527560, 2555644, 2557296, 2577120, 2578968, 2587740, 2598960, 2629536, 2638480, 2660840, 2705976, 2717127, 2736864, 2738190, 2770404, 2793882, 2803385, 2817360, 2841440, 2865520, 2920736, 2948820, 2968290, 2983512, 2993445, 3006640, 3019030, 3034080, 3105288, 3118752, 3129360, 3166176, 3193008, 3194555, 3196620, 3223710, 3232138, 3285828, 3286920, 3364062, 3370080, 3382470, 3421080, 3438624, 3450320, 3463005, 3538584, 3607968, 3622836, 3650920, 3653280, 3684240, 3693872, 3725176, 3729390, 3755232, 3833466, 3865680, 3881610, 3898440, 3924739, 3931760, 3944304, 3957720, 3978016, 3991260, 4107285, 4140384, 4155606, 4163040, 4190823, 4226642, 4262160, 4298280, 4381104, 4382560, 4423230, 4475268, 4485416, 4509960, 4528545, 4561440, 4617340, 4656470, 4694040, 4718112, 4749264, 4789512, 4830448, 4848207, 4930380, 4972520, 5046093, 5055120, 5111288, 5114592, 5157936, 5175480, 5197920, 5276960, 5321680, 5411952, 5434254, 5476380, 5540808, 5587764, 5594085, 5606770, 5634720, 5731040, 5750199, 5897640, 5936580, 5967024, 5986890, 6013280, 6038060, 6210576, 6258720, 6339963, 6386016, 6389110, 6393240, 6447420, 6464276, 6571656, 6573840, 6728124, 6764940, 6842160, 6900640, 6926010, 6984705, 7077168, 7245672, 7301840, 7368480, 7387744, 7450352, 7458780, 7666932, 7731360, 7763220, 7796880, 7849478, 7863520, 7888608, 7915440, 7982520, 8080345, 8214570, 8311212, 8381646, 8410155, 8453284, 8524320, 8596560, 8762208, 8846460, 8950536, 8970832, 9019920, 9057090, 9234680, 9312940, 9388080, 9498528, 9579024, 9583665, 9660896, 9696414, 9860760, 9945040, 10092186, 10110240, 10222576, 10315872, 10350960, 10389015, 10566605, 10643360, 10823904, 10868508, 10952760, 11081616, 11175528, 11188170, 11213540, 11500398, 11774217, 11795280, 11873160, 11934048, 11973780, 12076120, 12421152, 12679926, 12778220, 12786480, 12894840, 12928552, 13143312, 13147680, 13456248, 13529880, 13585635, 13684320, 13852020, 13969410, 14154336, 14491344, 14544621, 14603680, 14900704, 14917560, 15333864, 15526440, 15593760, 15698956, 15830880, 15965040, 16160690, 16429140, 16622424, 16763292, 16820310, 16906568, 17193120, 17692920, 17901072, 17941664, 18039840, 18114180, 18469360, 18625880, 18776160, 19019889, 19158048, 19167330, 19392828, 19623695, 19721520, 19890080, 20184372, 20445152, 20701920, 20778030, 20954115, 21133210, 21737016, 21905520, 22163232, 22351056, 22376340, 22427080, 23000796, 23548434, 23590560, 23746320, 23947560, 24152240, 24241035, 25230465, 25359852, 25556440, 25572960, 25789680, 25857104, 26286624, 26912496, 27059760, 27171270, 27473173, 27704040, 27938820, 28750995, 28982688, 29089242, 29835120, 30667728, 31052880, 31397912, 31699815, 31930080, 32321380, 32858280, 33244848, 33526584, 33640620, 33813136, 35322651, 35385840, 35802144, 36228360, 36938720, 37251760, 38039778, 38334660, 38785656, 39247390, 39443040, 40368744, 41556060, 41908230, 42266420, 43474032, 43811040, 44702112, 44752680, 44854160, 46001592, 47096868, 47492640, 47895120, 48304480, 48482070, 50460930, 50719704, 51112880, 51579360, 51714208, 53824992, 54119520, 54342540, 54946346, 55408080, 55877640, 57501990, 58178484, 58871085, 59670240, 61335456, 62105760, 62795824, 63399630, 64642760, 65716560, 66489696, 67053168, 67281240, 67626272, 70645302, 70771680, 72456720, 72723105, 74503520, 76079556, 76669320, 77571312, 78494780, 80737488, 82419519, 83112120, 83816460, 84532840, 86948064, 89505360, 89708320, 92003184, 94193736, 95099445, 95790240, 96964140, 100921860, 101439408, 102225760, 108685080, 109892692, 110816160, 111755280, 115003980, 116356968, 117742170, 125591648, 126799260, 129285520, 131433120, 134106336, 134562480, 137365865, 141290604, 144913440, 145446210, 152159112, 153338640, 155142624, 156989560, 161474976, 164839038, 166224240, 167632920, 169065680, 176613255, 179010720, 184006368, 188387472, 190198890, 193928280, 201843720, 202878816, 217370160, 219785384, 223510560, 230007960, 232713936, 235484340, 247258557, 253598520, 258571040, 269124960, 274731730, 282581208, 290892420, 304318224, 306677280, 313979120, 329678076, 332448480, 335265840, 338131360, 353226510, 376774944, 380397780, 387856560, 403687440, 412097595, 434740320, 439570768, 460015920, 465427872, 470968680, 494517114, 507197040, 549463460, 565162416, 581784840, 608636448, 627958240, 659356152, 670531680, 706453020, 760795560, 775713120, 807374880, 824195190, 879141536, 920031840, 941937360, 989034228, 1014394080, 1098926920, 1130324832, 1163569680, 1236292785, 1318712304, 1412906040, 1521591120, 1648390380, 1883874720, 1978068456, 2197853840, 2327139360, 2472585570, 2637424608, 2825812080, 3043182240, 3296780760, 3956136912, 4395707680, 4945171140, 5651624160, 6593561520, 7912273824, 9890342280, 13187123040, 19780684560, 39561369120]

約数ペア:

[(1, 39561369120), (2, 19780684560), (3, 13187123040), (4, 9890342280), (5, 7912273824), (6, 6593561520), (7, 5651624160), (8, 4945171140), (9, 4395707680), (10, 3956136912), (12, 3296780760), (13, 3043182240), (14, 2825812080), (15, 2637424608), (16, 2472585570), (17, 2327139360), (18, 2197853840), (20, 1978068456), (21, 1883874720), (24, 1648390380), (26, 1521591120), (28, 1412906040), (30, 1318712304), (32, 1236292785), (34, 1163569680), (35, 1130324832), (36, 1098926920), (39, 1014394080), (40, 989034228), (42, 941937360), (43, 920031840), (45, 879141536), (48, 824195190), (49, 807374880), (51, 775713120), (52, 760795560), (56, 706453020), (59, 670531680), (60, 659356152), (63, 627958240), (65, 608636448), (68, 581784840), (70, 565162416), (72, 549463460), (78, 507197040), (80, 494517114), (84, 470968680), (85, 465427872), (86, 460015920), (90, 439570768), (91, 434740320), (96, 412097595), (98, 403687440), (102, 387856560), (104, 380397780), (105, 376774944), (112, 353226510), (117, 338131360), (118, 335265840), (119, 332448480), (120, 329678076), (126, 313979120), (129, 306677280), (130, 304318224), (136, 290892420), (140, 282581208), (144, 274731730), (147, 269124960), (153, 258571040), (156, 253598520), (160, 247258557), (168, 235484340), (170, 232713936), (172, 230007960), (177, 223510560), (180, 219785384), (182, 217370160), (195, 202878816), (196, 201843720), (204, 193928280), (208, 190198890), (210, 188387472), (215, 184006368), (221, 179010720), (224, 176613255), (234, 169065680), (236, 167632920), (238, 166224240), (240, 164839038), (245, 161474976), (252, 156989560), (255, 155142624), (258, 153338640), (260, 152159112), (272, 145446210), (273, 144913440), (280, 141290604), (288, 137365865), (294, 134562480), (295, 134106336), (301, 131433120), (306, 129285520), (312, 126799260), (315, 125591648), (336, 117742170), (340, 116356968), (344, 115003980), (354, 111755280), (357, 110816160), (360, 109892692), (364, 108685080), (387, 102225760), (390, 101439408), (392, 100921860), (408, 96964140), (413, 95790240), (416, 95099445), (420, 94193736), (430, 92003184), (441, 89708320), (442, 89505360), (455, 86948064), (468, 84532840), (472, 83816460), (476, 83112120), (480, 82419519), (490, 80737488), (504, 78494780), (510, 77571312), (516, 76669320), (520, 76079556), (531, 74503520), (544, 72723105), (546, 72456720), (559, 70771680), (560, 70645302), (585, 67626272), (588, 67281240), (590, 67053168), (595, 66489696), (602, 65716560), (612, 64642760), (624, 63399630), (630, 62795824), (637, 62105760), (645, 61335456), (663, 59670240), (672, 58871085), (680, 58178484), (688, 57501990), (708, 55877640), (714, 55408080), (720, 54946346), (728, 54342540), (731, 54119520), (735, 53824992), (765, 51714208), (767, 51579360), (774, 51112880), (780, 50719704), (784, 50460930), (816, 48482070), (819, 48304480), (826, 47895120), (833, 47492640), (840, 47096868), (860, 46001592), (882, 44854160), (884, 44752680), (885, 44702112), (903, 43811040), (910, 43474032), (936, 42266420), (944, 41908230), (952, 41556060), (980, 40368744), (1003, 39443040), (1008, 39247390), (1020, 38785656), (1032, 38334660), (1040, 38039778), (1062, 37251760), (1071, 36938720), (1092, 36228360), (1105, 35802144), (1118, 35385840), (1120, 35322651), (1170, 33813136), (1176, 33640620), (1180, 33526584), (1190, 33244848), (1204, 32858280), (1224, 32321380), (1239, 31930080), (1248, 31699815), (1260, 31397912), (1274, 31052880), (1290, 30667728), (1326, 29835120), (1360, 29089242), (1365, 28982688), (1376, 28750995), (1416, 27938820), (1428, 27704040), (1440, 27473173), (1456, 27171270), (1462, 27059760), (1470, 26912496), (1505, 26286624), (1530, 25857104), (1534, 25789680), (1547, 25572960), (1548, 25556440), (1560, 25359852), (1568, 25230465), (1632, 24241035), (1638, 24152240), (1652, 23947560), (1666, 23746320), (1677, 23590560), (1680, 23548434), (1720, 23000796), (1764, 22427080), (1768, 22376340), (1770, 22351056), (1785, 22163232), (1806, 21905520), (1820, 21737016), (1872, 21133210), (1888, 20954115), (1904, 20778030), (1911, 20701920), (1935, 20445152), (1960, 20184372), (1989, 19890080), (2006, 19721520), (2016, 19623695), (2040, 19392828), (2064, 19167330), (2065, 19158048), (2080, 19019889), (2107, 18776160), (2124, 18625880), (2142, 18469360), (2184, 18114180), (2193, 18039840), (2205, 17941664), (2210, 17901072), (2236, 17692920), (2301, 17193120), (2340, 16906568), (2352, 16820310), (2360, 16763292), (2380, 16622424), (2408, 16429140), (2448, 16160690), (2478, 15965040), (2499, 15830880), (2520, 15698956), (2537, 15593760), (2548, 15526440), (2580, 15333864), (2652, 14917560), (2655, 14900704), (2709, 14603680), (2720, 14544621), (2730, 14491344), (2795, 14154336), (2832, 13969410), (2856, 13852020), (2891, 13684320), (2912, 13585635), (2924, 13529880), (2940, 13456248), (3009, 13147680), (3010, 13143312), (3060, 12928552), (3068, 12894840), (3094, 12786480), (3096, 12778220), (3120, 12679926), (3185, 12421152), (3276, 12076120), (3304, 11973780), (3315, 11934048), (3332, 11873160), (3354, 11795280), (3360, 11774217), (3440, 11500398), (3528, 11213540), (3536, 11188170), (3540, 11175528), (3570, 11081616), (3612, 10952760), (3640, 10868508), (3655, 10823904), (3717, 10643360), (3744, 10566605), (3808, 10389015), (3822, 10350960), (3835, 10315872), (3870, 10222576), (3913, 10110240), (3920, 10092186), (3978, 9945040), (4012, 9860760), (4080, 9696414), (4095, 9660896), (4128, 9583665), (4130, 9579024), (4165, 9498528), (4214, 9388080), (4248, 9312940), (4284, 9234680), (4368, 9057090), (4386, 9019920), (4410, 8970832), (4420, 8950536), (4472, 8846460), (4515, 8762208), (4602, 8596560), (4641, 8524320), (4680, 8453284), (4704, 8410155), (4720, 8381646), (4760, 8311212), (4816, 8214570), (4896, 8080345), (4956, 7982520), (4998, 7915440), (5015, 7888608), (5031, 7863520), (5040, 7849478), (5074, 7796880), (5096, 7763220), (5117, 7731360), (5160, 7666932), (5304, 7458780), (5310, 7450352), (5355, 7387744), (5369, 7368480), (5418, 7301840), (5460, 7245672), (5590, 7077168), (5664, 6984705), (5712, 6926010), (5733, 6900640), (5782, 6842160), (5848, 6764940), (5880, 6728124), (6018, 6573840), (6020, 6571656), (6120, 6464276), (6136, 6447420), (6188, 6393240), (6192, 6389110), (6195, 6386016), (6240, 6339963), (6321, 6258720), (6370, 6210576), (6552, 6038060), (6579, 6013280), (6608, 5986890), (6630, 5967024), (6664, 5936580), (6708, 5897640), (6880, 5750199), (6903, 5731040), (7021, 5634720), (7056, 5606770), (7072, 5594085), (7080, 5587764), (7140, 5540808), (7224, 5476380), (7280, 5434254), (7310, 5411952), (7434, 5321680), (7497, 5276960), (7611, 5197920), (7644, 5175480), (7670, 5157936), (7735, 5114592), (7740, 5111288), (7826, 5055120), (7840, 5046093), (7956, 4972520), (8024, 4930380), (8160, 4848207), (8190, 4830448), (8260, 4789512), (8330, 4749264), (8385, 4718112), (8428, 4694040), (8496, 4656470), (8568, 4617340), (8673, 4561440), (8736, 4528545), (8772, 4509960), (8820, 4485416), (8840, 4475268), (8944, 4423230), (9027, 4382560), (9030, 4381104), (9204, 4298280), (9282, 4262160), (9360, 4226642), (9440, 4190823), (9503, 4163040), (9520, 4155606), (9555, 4140384), (9632, 4107285), (9912, 3991260), (9945, 3978016), (9996, 3957720), (10030, 3944304), (10062, 3931760), (10080, 3924739), (10148, 3898440), (10192, 3881610), (10234, 3865680), (10320, 3833466), (10535, 3755232), (10608, 3729390), (10620, 3725176), (10710, 3693872), (10738, 3684240), (10829, 3653280), (10836, 3650920), (10920, 3622836), (10965, 3607968), (11180, 3538584), (11424, 3463005), (11466, 3450320), (11505, 3438624), (11564, 3421080), (11696, 3382470), (11739, 3370080), (11760, 3364062), (12036, 3286920), (12040, 3285828), (12240, 3232138), (12272, 3223710), (12376, 3196620), (12384, 3194555), (12390, 3193008), (12495, 3166176), (12642, 3129360), (12685, 3118752), (12740, 3105288), (13039, 3034080), (13104, 3019030), (13158, 3006640), (13216, 2993445), (13260, 2983512), (13328, 2968290), (13416, 2948820), (13545, 2920736), (13806, 2865520), (13923, 2841440), (14042, 2817360), (14112, 2803385), (14160, 2793882), (14280, 2770404), (14448, 2738190), (14455, 2736864), (14560, 2717127), (14620, 2705976), (14868, 2660840), (14994, 2638480), (15045, 2629536), (15222, 2598960), (15288, 2587740), (15340, 2578968), (15351, 2577120), (15470, 2557296), (15480, 2555644), (15652, 2527560), (15912, 2486260), (16048, 2465190), (16107, 2456160), (16380, 2415224), (16520, 2394756), (16660, 2374632), (16770, 2359056), (16856, 2347020), (16992, 2328235), (17136, 2308670), (17346, 2280720), (17544, 2254980), (17640, 2242708), (17680, 2237634), (17759, 2227680), (17888, 2211615), (18054, 2191280), (18060, 2190552), (18408, 2149140), (18564, 2131080), (18585, 2128672), (18720, 2113321), (18963, 2086240), (19006, 2081520), (19040, 2077803), (19110, 2070192), (19565, 2022048), (19824, 1995630), (19890, 1989008), (19992, 1978860), (20060, 1972152), (20124, 1965880), (20296, 1949220), (20384, 1940805), (20468, 1932840), (20640, 1916733), (21063, 1878240), (21070, 1877616), (21216, 1864695), (21240, 1862588), (21420, 1846936), (21476, 1842120), (21658, 1826640), (21672, 1825460), (21840, 1811418), (21930, 1803984), (22360, 1769292), (22833, 1732640), (22932, 1725160), (23010, 1719312), (23128, 1710540), (23205, 1704864), (23392, 1691235), (23478, 1685040), (23520, 1682031), (24072, 1643460), (24080, 1642914), (24480, 1616069), (24544, 1611855), (24752, 1598310), (24780, 1596504), (24990, 1583088), (25155, 1572704), (25284, 1564680), (25370, 1559376), (25480, 1552644), (25585, 1546272), (26019, 1520480), (26078, 1517040), (26208, 1509515), (26316, 1503320), (26520, 1491756), (26656, 1484145), (26832, 1474410), (26845, 1473696), (27090, 1460368), (27391, 1444320), (27612, 1432760), (27846, 1420720), (28084, 1408680), (28320, 1396941), (28509, 1387680), (28560, 1385202), (28665, 1380128), (28896, 1369095), (28910, 1368432), (29240, 1352988), (29736, 1330420), (29988, 1319240), (30090, 1314768), (30444, 1299480), (30576, 1293870), (30680, 1289484), (30702, 1288560), (30940, 1278648), (30960, 1277822), (31304, 1263780), (31605, 1251744), (31824, 1243130), (32096, 1232595), (32214, 1228080), (32487, 1217760), (32760, 1207612), (32895, 1202656), (32981, 1199520), (33040, 1197378), (33320, 1187316), (33540, 1179528), (33712, 1173510), (34272, 1154335), (34515, 1146208), (34692, 1140360), (35088, 1127490), (35105, 1126944), (35217, 1123360), (35280, 1121354), (35360, 1118817), (35518, 1113840), (35819, 1104480), (36108, 1095640), (36120, 1095276), (36816, 1074570), (37128, 1065540), (37170, 1064336), (37485, 1055392), (37583, 1052640), (37926, 1043120), (38012, 1040760), (38055, 1039584), (38220, 1035096), (39117, 1011360), (39130, 1011024), (39648, 997815), (39780, 994504), (39984, 989430), (40120, 986076), (40248, 982940), (40592, 974610), (40936, 966420), (42126, 939120), (42140, 938808), (42480, 931294), (42840, 923468), (42952, 921060), (43129, 917280), (43316, 913320), (43344, 912730), (43365, 912288), (43680, 905709), (43860, 901992), (44720, 884646), (45135, 876512), (45666, 866320), (45864, 862580), (46020, 859656), (46053, 859040), (46256, 855270), (46410, 852432), (46956, 842520), (47515, 832608), (48144, 821730), (48160, 821457), (48321, 818720), (49147, 804960), (49504, 799155), (49560, 798252), (49980, 791544), (50310, 786352), (50568, 782340), (50740, 779688), (50960, 776322), (51170, 773136), (52038, 760240), (52156, 758520), (52632, 751660), (53040, 745878), (53277, 742560), (53664, 737205), (53690, 736848), (54145, 730656), (54180, 730184), (54782, 722160), (55224, 716380), (55692, 710360), (56168, 704340), (57018, 693840), (57120, 692601), (57330, 690064), (57820, 684216), (58480, 676494), (58695, 674016), (59472, 665210), (59976, 659620), (60180, 657384), (60888, 649740), (61152, 646935), (61360, 644742), (61404, 644280), (61880, 639324), (61920, 638911), (62608, 631890), (63189, 626080), (63210, 625872), (63648, 621565), (64428, 614040), (64974, 608880), (65195, 606816), (65520, 603806), (65790, 601328), (65962, 599760), (66080, 598689), (66521, 594720), (66640, 593658), (67080, 589764), (67424, 586755), (69030, 573104), (69384, 570180), (69615, 568288), (70176, 563745), (70210, 563472), (70434, 561680), (70560, 560677), (71036, 556920), (71638, 552240), (72216, 547820), (72240, 547638), (73632, 537285), (74256, 532770), (74340, 532168), (74970, 527696), (75166, 526320), (75852, 521560), (76024, 520380), (76110, 519792), (76440, 517548), (76755, 515424), (78234, 505680), (78260, 505512), (79560, 497252), (79968, 494715), (80240, 493038), (80496, 491470), (80535, 491232), (81184, 487305), (81872, 483210), (82173, 481440), (84252, 469560), (84280, 469404), (84960, 465647), (85527, 462560), (85680, 461734), (85904, 460530), (86258, 458640), (86632, 456660), (86688, 456365), (86730, 456144), (87720, 450996), (88795, 445536), (89440, 442323), (90270, 438256), (91273, 433440), (91332, 433160), (91728, 431290), (92040, 429828), (92106, 429520), (92512, 427635), (92820, 426216), (93912, 421260), (94815, 417248), (95030, 416304), (96288, 410865), (96642, 409360), (97461, 405920), (98294, 402480), (98943, 399840), (99120, 399126), (99960, 395772), (100620, 393176), (101136, 391170), (101480, 389844), (101920, 388161), (102340, 386568), (104076, 380120), (104312, 379260), (105264, 375830), (105315, 375648), (106080, 372939), (106554, 371280), (107380, 368424), (107457, 368160), (108290, 365328), (108360, 365092), (109564, 361080), (110448, 358190), (111384, 355180), (112336, 352170), (112749, 350880), (114036, 346920), (114165, 346528), (114660, 345032), (115640, 342108), (116960, 338247), (117351, 337120), (117390, 337008), (118944, 332605), (119952, 329810), (120360, 328692), (121776, 324870), (122720, 322371), (122808, 322140), (123760, 319662), (124313, 318240), (125216, 315945), (126378, 313040), (126420, 312936), (128856, 307020), (129387, 305760), (129948, 304440), (130095, 304096), (130390, 303408), (131040, 301903), (131580, 300664), (131924, 299880), (133042, 297360), (133280, 296829), (134160, 294882), (136955, 288864), (138060, 286552), (138768, 285090), (139230, 284144), (140420, 281736), (140868, 280840), (142072, 278460), (142545, 277536), (143276, 276120), (144432, 273910), (144480, 273819), (147441, 268320), (148512, 266385), (148680, 266084), (149940, 263848), (150332, 263160), (151704, 260780), (152048, 260190), (152220, 259896), (152880, 258774), (153510, 257712), (156468, 252840), (156520, 252756), (159120, 248626), (159831, 247520), (160480, 246519), (160992, 245735), (161070, 245616), (162435, 243552), (163744, 241605), (164346, 240720), (164905, 239904), (168504, 234780), (168560, 234702), (171054, 231280), (171360, 230867), (171808, 230265), (172516, 229320), (173264, 228330), (173460, 228072), (175440, 225498), (176085, 224672), (177590, 222768), (179095, 220896), (180540, 219128), (182546, 216720), (182664, 216580), (183456, 215645), (184080, 214914), (184212, 214760), (185640, 213108), (187824, 210630), (187915, 210528), (189630, 208624), (190060, 208152), (193284, 204680), (194922, 202960), (195585, 202272), (196588, 201240), (197886, 199920), (198240, 199563)]