37549774080

素因数分解:

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

素因数の和:121

約数の個数: 1728

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

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

約数列:

[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, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 86, 90, 91, 96, 98, 102, 104, 105, 112, 117, 119, 120, 126, 128, 129, 130, 136, 140, 144, 147, 153, 156, 160, 168, 170, 172, 180, 182, 192, 195, 196, 204, 208, 210, 215, 221, 224, 234, 238, 240, 245, 252, 255, 256, 258, 260, 272, 273, 280, 288, 294, 301, 306, 312, 315, 320, 336, 340, 343, 344, 357, 360, 364, 384, 387, 390, 392, 408, 416, 420, 430, 441, 442, 448, 455, 468, 476, 480, 490, 504, 510, 516, 520, 544, 546, 559, 560, 576, 585, 588, 595, 602, 612, 624, 630, 637, 640, 645, 663, 672, 680, 686, 688, 714, 720, 728, 731, 735, 765, 768, 774, 780, 784, 816, 819, 832, 833, 840, 860, 882, 884, 896, 903, 910, 936, 952, 960, 980, 1008, 1020, 1029, 1032, 1040, 1071, 1088, 1092, 1105, 1118, 1120, 1152, 1170, 1176, 1190, 1204, 1224, 1248, 1260, 1274, 1280, 1290, 1326, 1344, 1360, 1365, 1372, 1376, 1428, 1440, 1456, 1462, 1470, 1505, 1530, 1547, 1548, 1560, 1568, 1632, 1638, 1664, 1666, 1677, 1680, 1715, 1720, 1764, 1768, 1785, 1792, 1806, 1820, 1872, 1904, 1911, 1920, 1935, 1960, 1989, 2016, 2040, 2058, 2064, 2080, 2107, 2142, 2176, 2184, 2193, 2205, 2210, 2236, 2240, 2304, 2340, 2352, 2380, 2408, 2448, 2496, 2499, 2520, 2548, 2580, 2652, 2688, 2709, 2720, 2730, 2744, 2752, 2795, 2856, 2880, 2912, 2924, 2940, 3010, 3060, 3087, 3094, 3096, 3120, 3136, 3185, 3264, 3276, 3315, 3328, 3332, 3354, 3360, 3430, 3440, 3528, 3536, 3570, 3612, 3640, 3655, 3744, 3808, 3822, 3840, 3870, 3913, 3920, 3978, 4032, 4080, 4095, 4116, 4128, 4160, 4165, 4214, 4284, 4352, 4368, 4386, 4410, 4420, 4459, 4472, 4480, 4515, 4641, 4680, 4704, 4760, 4816, 4896, 4992, 4998, 5031, 5040, 5096, 5117, 5145, 5160, 5304, 5355, 5376, 5418, 5440, 5460, 5488, 5504, 5590, 5712, 5733, 5760, 5824, 5831, 5848, 5880, 6020, 6120, 6174, 6188, 6192, 6240, 6272, 6321, 6370, 6528, 6552, 6579, 6630, 6664, 6708, 6720, 6860, 6880, 7056, 7072, 7140, 7224, 7280, 7310, 7488, 7497, 7616, 7644, 7735, 7740, 7826, 7840, 7956, 8064, 8160, 8190, 8232, 8256, 8320, 8330, 8385, 8428, 8568, 8736, 8772, 8820, 8840, 8918, 8944, 8960, 9030, 9282, 9360, 9408, 9503, 9520, 9555, 9632, 9792, 9945, 9984, 9996, 10062, 10080, 10192, 10234, 10290, 10320, 10535, 10608, 10710, 10829, 10836, 10880, 10920, 10965, 10976, 11008, 11180, 11424, 11466, 11520, 11648, 11662, 11696, 11739, 11760, 12040, 12240, 12348, 12376, 12384, 12480, 12495, 12544, 12642, 12740, 13056, 13104, 13158, 13260, 13328, 13377, 13416, 13440, 13545, 13720, 13760, 13923, 14112, 14144, 14280, 14448, 14560, 14620, 14749, 14976, 14994, 15232, 15288, 15351, 15435, 15470, 15480, 15652, 15680, 15912, 16128, 16320, 16380, 16464, 16512, 16640, 16660, 16770, 16856, 17136, 17472, 17493, 17544, 17640, 17680, 17836, 17888, 18060, 18564, 18720, 18816, 18963, 19006, 19040, 19110, 19264, 19565, 19584, 19890, 19992, 20124, 20160, 20384, 20468, 20580, 20640, 21070, 21216, 21420, 21658, 21672, 21760, 21840, 21930, 21952, 22295, 22360, 22848, 22932, 23205, 23296, 23324, 23392, 23478, 23520, 24080, 24480, 24696, 24752, 24768, 24960, 24990, 25155, 25284, 25480, 25585, 26208, 26316, 26520, 26656, 26754, 26832, 26880, 27090, 27391, 27440, 27520, 27846, 28224, 28288, 28509, 28560, 28665, 28896, 29120, 29155, 29240, 29498, 29952, 29988, 30464, 30576, 30702, 30870, 30940, 30960, 31304, 31360, 31605, 31824, 32487, 32640, 32760, 32895, 32928, 33024, 33320, 33540, 33712, 34272, 34944, 34986, 35088, 35217, 35280, 35360, 35672, 35776, 35819, 36120, 37128, 37440, 37485, 37632, 37926, 38012, 38080, 38220, 38528, 39130, 39168, 39780, 39984, 40131, 40248, 40320, 40768, 40936, 41160, 41280, 42140, 42432, 42840, 43316, 43344, 43680, 43860, 43904, 44247, 44590, 44720, 45696, 45864, 46053, 46410, 46648, 46784, 46956, 47040, 47515, 48160, 48960, 49392, 49504, 49536, 49920, 49980, 50310, 50568, 50960, 51170, 52416, 52479, 52632, 53040, 53312, 53508, 53664, 54145, 54180, 54782, 54880, 55040, 55692, 56448, 56576, 57018, 57120, 57330, 57792, 58240, 58310, 58480, 58695, 58996, 59976, 61152, 61404, 61740, 61880, 61920, 62608, 62720, 63210, 63648, 64974, 65280, 65520, 65790, 65856, 66521, 66640, 66885, 67080, 67424, 68544, 69615, 69888, 69972, 70176, 70434, 70560, 70720, 71344, 71552, 71638, 72240, 73745, 74256, 74880, 74970, 75803, 75852, 76024, 76160, 76440, 76755, 77056, 78260, 79560, 79968, 80262, 80496, 80640, 81536, 81872, 82173, 82320, 82560, 84280, 84864, 85527, 85680, 86632, 86688, 87360, 87465, 87720, 87808, 88494, 89180, 89440, 91392, 91728, 92106, 92820, 93296, 93568, 93912, 94080, 94815, 95030, 96320, 97461, 97920, 98784, 99008, 99072, 99960, 100620, 101136, 101920, 102340, 104832, 104958, 105264, 106080, 106624, 107016, 107328, 107457, 108290, 108360, 109564, 109760, 111384, 112896, 114036, 114240, 114660, 115584, 116480, 116620, 116960, 117390, 117992, 119952, 122304, 122808, 123480, 123760, 123840, 125216, 126420, 127296, 129948, 131040, 131580, 131712, 132741, 133042, 133280, 133770, 134160, 134848, 136955, 137088, 139230, 139944, 140352, 140868, 141120, 141440, 142545, 142688, 143104, 143276, 144480, 147490, 148512, 149760, 149940, 151606, 151704, 152048, 152320, 152880, 153510, 156520, 159120, 159936, 160524, 160992, 162435, 163072, 163744, 164346, 164640, 165120, 168560, 169728, 171054, 171360, 173264, 173376, 174720, 174930, 175440, 176085, 176988, 178360, 178880, 179095, 183456, 184212, 185640, 186592, 187136, 187824, 188160, 189630, 190060, 191737, 192640, 194922, 195840, 197568, 198016, 199563, 199920, 200655, 201240, 202272, 203840, 204680, 209664, 209916, 210528, 212160, 213248, 214032, 214656, 214914, 216580, 216720, 219128, 219520, 221235, 222768, 227409, 228072, 228480, 229320, 230265, 231168, 233240, 233920, 234780, 235984, 239904, 244608, 245616, 246519, 246960, 247520, 247680, 250432, 250733, 252840, 254592, 259896, 262080, 262395, 263160, 263424, 265482, 266084, 266560, 267540, 268320, 269696, 273910, 274176, 278460, 279888, 280704, 281736, 282240, 282880, 285090, 285376, 286552, 288960, 294980, 297024, 299880, 303212, 303408, 304096, 305760, 307020, 313040, 318240, 319872, 321048, 321984, 322371, 324870, 327488, 328692, 329280, 332605, 337120, 342108, 342720, 346528, 346752, 349440, 349860, 350880, 352170, 353976, 356720, 357760, 358190, 366912, 368424, 371280, 373184, 375648, 379015, 379260, 380120, 383474, 385280, 389844, 395136, 396032, 399126, 399840, 401310, 402480, 404544, 407680, 409360, 410865, 419832, 421056, 424320, 427635, 428064, 429312, 429828, 433160, 433440, 438256, 439040, 442470, 445536, 454818, 456144, 456960, 458640, 460530, 465647, 466480, 467840, 469560, 471968, 479808, 487305, 489216, 491232, 493038, 493920, 495040, 495360, 500864, 501466, 505680, 509184, 519792, 524160, 524790, 526320, 530964, 532168, 533120, 535080, 536640, 537285, 539392, 547820, 556920, 559776, 561408, 563472, 564480, 570180, 570752, 573104, 575211, 577920, 589960, 594048, 598689, 599760, 606424, 606816, 608192, 611520, 614040, 626080, 636480, 639744, 642096, 643968, 644742, 649740, 654976, 657384, 658560, 663705, 665210, 674240, 682227, 684216, 685440, 693056, 693504, 699720, 701760, 704340, 707952, 713440, 715520, 716380, 733824, 736848, 742560, 746368, 751296, 752199, 758030, 758520, 760240, 766948, 779688, 790272, 798252, 799680, 802620, 804960, 809088, 815360, 818720, 821730, 839664, 842112, 848640, 855270, 856128, 859656, 866320, 866880, 876512, 884940, 891072, 909636, 912288, 917280, 921060, 931294, 932960, 935680, 939120, 943936, 958685, 959616, 974610, 982464, 986076, 987840, 990080, 997815, 1001728, 1002932, 1011360, 1039584, 1048320, 1049580, 1052640, 1061928, 1064336, 1066240, 1070160, 1073280, 1074570, 1095640, 1113840, 1119552, 1126944, 1137045, 1140360, 1141504, 1146208, 1150422, 1155840, 1179920, 1188096, 1197378, 1199520, 1212848, 1213632, 1216384, 1223040, 1228080, 1232595, 1252160, 1253665, 1272960, 1284192, 1287936, 1289484, 1299480, 1309952, 1314768, 1317120, 1327410, 1330420, 1348480, 1364454, 1368432, 1370880, 1386112, 1396941, 1399440, 1403520, 1408680, 1415904, 1426880, 1432760, 1467648, 1473696, 1485120, 1492736, 1502592, 1504398, 1516060, 1517040, 1520480, 1533896, 1559376, 1596504, 1599360, 1605240, 1609920, 1611855, 1618176, 1637440, 1643460, 1679328, 1684224, 1710540, 1712256, 1719312, 1725633, 1732640, 1733760, 1753024, 1769880, 1782144, 1819272, 1824576, 1834560, 1842120, 1862588, 1865920, 1878240, 1887872, 1917370, 1919232, 1949220, 1964928, 1972152, 1975680, 1980160, 1995630, 2005864, 2022720, 2079168, 2099160, 2105280, 2123856, 2128672, 2140320, 2146560, 2149140, 2191280, 2227680, 2239104, 2253888, 2256597, 2274090, 2280720, 2292416, 2300844, 2328235, 2359840, 2394756, 2399040, 2425696, 2427264, 2432768, 2446080, 2456160, 2465190, 2504320, 2507330, 2545920, 2568384, 2578968, 2598960, 2629536, 2654820, 2660840, 2696960, 2728908, 2736864, 2772224, 2793882, 2798880, 2807040, 2817360, 2831808, 2853760, 2865520, 2876055, 2947392, 2970240, 2993445, 3005184, 3008796, 3032120, 3034080, 3040960, 3067792, 3118752, 3193008, 3198720, 3210480, 3219840, 3223710, 3259529, 3274880, 3286920, 3358656, 3411135, 3421080, 3424512, 3438624, 3451266, 3465280, 3467520, 3506048, 3539760, 3564288, 3638544, 3649152, 3669120, 3684240, 3725176, 3731840, 3756480, 3760995, 3775744, 3834740, 3898440, 3929856, 3944304, 3951360, 3991260, 4011728, 4045440, 4158336, 4190823, 4198320, 4210560, 4247712, 4257344, 4280640, 4298280, 4382560, 4455360, 4478208, 4507776, 4513194, 4548180, 4561440, 4584832, 4601688, 4656470, 4719680, 4789512, 4798080, 4851392, 4854528, 4912320, 4930380, 5008640, 5014660, 5136768, 5157936, 5197920, 5259072, 5309640, 5321680, 5457816, 5473728, 5587764, 5597760, 5634720, 5663616, 5707520, 5731040, 5752110, 5894784, 5940480, 5986890, 6017592, 6064240, 6068160, 6081920, 6135584, 6237504, 6386016, 6420960, 6439680, 6447420, 6519058, 6549760, 6573840, 6717312, 6822270, 6842160, 6877248, 6902532, 6930560, 6984705, 7012096, 7079520, 7277088, 7298304, 7338240, 7368480, 7450352, 7463680, 7512960, 7521990, 7669480, 7796880, 7888608, 7982520, 8023456, 8090880, 8316672, 8381646, 8396640, 8421120, 8495424, 8514688, 8561280, 8596560, 8628165, 8765120, 8910720, 9015552, 9026388, 9096360, 9122880, 9169664, 9203376, 9312940, 9439360, 9579024, 9596160, 9702784, 9778587, 9824640, 9860760, 10029320, 10273536, 10315872, 10395840, 10518144, 10619280, 10643360, 10915632, 10947456, 11175528, 11195520, 11269440, 11282985, 11327232, 11462080, 11504220, 11789568, 11973780, 12035184, 12128480, 12136320, 12163840, 12271168, 12475008, 12772032, 12841920, 12894840, 13038116, 13147680, 13434624, 13644540, 13684320, 13754496, 13805064, 13861120, 13969410, 14159040, 14554176, 14736960, 14900704, 15025920, 15043980, 15338960, 15593760, 15777216, 15965040, 16046912, 16297645, 16763292, 16793280, 16990848, 17029376, 17122560, 17193120, 17256330, 17530240, 17821440, 18052776, 18192720, 18245760, 18406752, 18625880, 18878720, 19158048, 19405568, 19557174, 19649280, 19721520, 20058640, 20631744, 20791680, 20954115, 21036288, 21238560, 21286720, 21831264, 21894912, 22351056, 22391040, 22538880, 22565970, 22924160, 23008440, 23947560, 24070368, 24256960, 24272640, 24542336, 24950016, 25544064, 25683840, 25789680, 26076232, 26295360, 27289080, 27368640, 27508992, 27610128, 27938820, 28318080, 29108352, 29335761, 29473920, 29801408, 30087960, 30677920, 31187520, 31554432, 31930080, 32093824, 32595290, 33526584, 33586560, 33981696, 34386240, 34512660, 35060480, 36105552, 36385440, 36491520, 36813504, 37251760, 38316096, 39114348, 39443040, 40117280, 41263488, 41583360, 41908230, 42477120, 42573440, 43662528, 44702112, 45077760, 45131940, 45848320, 46016880, 47895120, 48140736, 48513920, 48892935, 49084672, 51088128, 51367680, 51579360, 52152464, 52590720, 54578160, 54737280, 55220256, 55877640, 56636160, 58216704, 58671522, 58947840, 59602816, 60175920, 61355840, 62375040, 63108864, 63860160, 64187648, 65190580, 67053168, 67173120, 68772480, 69025320, 72211104, 72770880, 73627008, 74503520, 76632192, 78228696, 78886080, 80234560, 82526976, 83816460, 84954240, 85146880, 87325056, 89404224, 90263880, 92033760, 95790240, 96281472, 97027840, 97785870, 103158720, 104304928, 105181440, 109156320, 109474560, 110440512, 111755280, 117343044, 119205632, 120351840, 122711680, 124750080, 127720320, 130381160, 134106336, 137544960, 138050640, 144422208, 145541760, 146678805, 147254016, 149007040, 153264384, 156457392, 157772160, 160469120, 167632920, 169908480, 174650112, 178808448, 180527760, 184067520, 191580480, 192562944, 195571740, 206317440, 208609856, 218312640, 220881024, 223510560, 234686088, 240703680, 245423360, 255440640, 260762320, 268212672, 276101280, 288844416, 291083520, 293357610, 298014080, 312914784, 315544320, 320938240, 335265840, 357616896, 361055520, 368135040, 383160960, 391143480, 412634880, 417219712, 436625280, 441762048, 447021120, 469372176, 481407360, 521524640, 536425344, 552202560, 577688832, 586715220, 596028160, 625829568, 670531680, 722111040, 736270080, 766321920, 782286960, 834439424, 873250560, 894042240, 938744352, 962814720, 1043049280, 1072850688, 1104405120, 1173430440, 1251659136, 1341063360, 1444222080, 1564573920, 1788084480, 1877488704, 2086098560, 2208810240, 2346860880, 2503318272, 2682126720, 2888444160, 3129147840, 3754977408, 4172197120, 4693721760, 5364253440, 6258295680, 7509954816, 9387443520, 12516591360, 18774887040, 37549774080]

約数ペア:

[(1, 37549774080), (2, 18774887040), (3, 12516591360), (4, 9387443520), (5, 7509954816), (6, 6258295680), (7, 5364253440), (8, 4693721760), (9, 4172197120), (10, 3754977408), (12, 3129147840), (13, 2888444160), (14, 2682126720), (15, 2503318272), (16, 2346860880), (17, 2208810240), (18, 2086098560), (20, 1877488704), (21, 1788084480), (24, 1564573920), (26, 1444222080), (28, 1341063360), (30, 1251659136), (32, 1173430440), (34, 1104405120), (35, 1072850688), (36, 1043049280), (39, 962814720), (40, 938744352), (42, 894042240), (43, 873250560), (45, 834439424), (48, 782286960), (49, 766321920), (51, 736270080), (52, 722111040), (56, 670531680), (60, 625829568), (63, 596028160), (64, 586715220), (65, 577688832), (68, 552202560), (70, 536425344), (72, 521524640), (78, 481407360), (80, 469372176), (84, 447021120), (85, 441762048), (86, 436625280), (90, 417219712), (91, 412634880), (96, 391143480), (98, 383160960), (102, 368135040), (104, 361055520), (105, 357616896), (112, 335265840), (117, 320938240), (119, 315544320), (120, 312914784), (126, 298014080), (128, 293357610), (129, 291083520), (130, 288844416), (136, 276101280), (140, 268212672), (144, 260762320), (147, 255440640), (153, 245423360), (156, 240703680), (160, 234686088), (168, 223510560), (170, 220881024), (172, 218312640), (180, 208609856), (182, 206317440), (192, 195571740), (195, 192562944), (196, 191580480), (204, 184067520), (208, 180527760), (210, 178808448), (215, 174650112), (221, 169908480), (224, 167632920), (234, 160469120), (238, 157772160), (240, 156457392), (245, 153264384), (252, 149007040), (255, 147254016), (256, 146678805), (258, 145541760), (260, 144422208), (272, 138050640), (273, 137544960), (280, 134106336), (288, 130381160), (294, 127720320), (301, 124750080), (306, 122711680), (312, 120351840), (315, 119205632), (320, 117343044), (336, 111755280), (340, 110440512), (343, 109474560), (344, 109156320), (357, 105181440), (360, 104304928), (364, 103158720), (384, 97785870), (387, 97027840), (390, 96281472), (392, 95790240), (408, 92033760), (416, 90263880), (420, 89404224), (430, 87325056), (441, 85146880), (442, 84954240), (448, 83816460), (455, 82526976), (468, 80234560), (476, 78886080), (480, 78228696), (490, 76632192), (504, 74503520), (510, 73627008), (516, 72770880), (520, 72211104), (544, 69025320), (546, 68772480), (559, 67173120), (560, 67053168), (576, 65190580), (585, 64187648), (588, 63860160), (595, 63108864), (602, 62375040), (612, 61355840), (624, 60175920), (630, 59602816), (637, 58947840), (640, 58671522), (645, 58216704), (663, 56636160), (672, 55877640), (680, 55220256), (686, 54737280), (688, 54578160), (714, 52590720), (720, 52152464), (728, 51579360), (731, 51367680), (735, 51088128), (765, 49084672), (768, 48892935), (774, 48513920), (780, 48140736), (784, 47895120), (816, 46016880), (819, 45848320), (832, 45131940), (833, 45077760), (840, 44702112), (860, 43662528), (882, 42573440), (884, 42477120), (896, 41908230), (903, 41583360), (910, 41263488), (936, 40117280), (952, 39443040), (960, 39114348), (980, 38316096), (1008, 37251760), (1020, 36813504), (1029, 36491520), (1032, 36385440), (1040, 36105552), (1071, 35060480), (1088, 34512660), (1092, 34386240), (1105, 33981696), (1118, 33586560), (1120, 33526584), (1152, 32595290), (1170, 32093824), (1176, 31930080), (1190, 31554432), (1204, 31187520), (1224, 30677920), (1248, 30087960), (1260, 29801408), (1274, 29473920), (1280, 29335761), (1290, 29108352), (1326, 28318080), (1344, 27938820), (1360, 27610128), (1365, 27508992), (1372, 27368640), (1376, 27289080), (1428, 26295360), (1440, 26076232), (1456, 25789680), (1462, 25683840), (1470, 25544064), (1505, 24950016), (1530, 24542336), (1547, 24272640), (1548, 24256960), (1560, 24070368), (1568, 23947560), (1632, 23008440), (1638, 22924160), (1664, 22565970), (1666, 22538880), (1677, 22391040), (1680, 22351056), (1715, 21894912), (1720, 21831264), (1764, 21286720), (1768, 21238560), (1785, 21036288), (1792, 20954115), (1806, 20791680), (1820, 20631744), (1872, 20058640), (1904, 19721520), (1911, 19649280), (1920, 19557174), (1935, 19405568), (1960, 19158048), (1989, 18878720), (2016, 18625880), (2040, 18406752), (2058, 18245760), (2064, 18192720), (2080, 18052776), (2107, 17821440), (2142, 17530240), (2176, 17256330), (2184, 17193120), (2193, 17122560), (2205, 17029376), (2210, 16990848), (2236, 16793280), (2240, 16763292), (2304, 16297645), (2340, 16046912), (2352, 15965040), (2380, 15777216), (2408, 15593760), (2448, 15338960), (2496, 15043980), (2499, 15025920), (2520, 14900704), (2548, 14736960), (2580, 14554176), (2652, 14159040), (2688, 13969410), (2709, 13861120), (2720, 13805064), (2730, 13754496), (2744, 13684320), (2752, 13644540), (2795, 13434624), (2856, 13147680), (2880, 13038116), (2912, 12894840), (2924, 12841920), (2940, 12772032), (3010, 12475008), (3060, 12271168), (3087, 12163840), (3094, 12136320), (3096, 12128480), (3120, 12035184), (3136, 11973780), (3185, 11789568), (3264, 11504220), (3276, 11462080), (3315, 11327232), (3328, 11282985), (3332, 11269440), (3354, 11195520), (3360, 11175528), (3430, 10947456), (3440, 10915632), (3528, 10643360), (3536, 10619280), (3570, 10518144), (3612, 10395840), (3640, 10315872), (3655, 10273536), (3744, 10029320), (3808, 9860760), (3822, 9824640), (3840, 9778587), (3870, 9702784), (3913, 9596160), (3920, 9579024), (3978, 9439360), (4032, 9312940), (4080, 9203376), (4095, 9169664), (4116, 9122880), (4128, 9096360), (4160, 9026388), (4165, 9015552), (4214, 8910720), (4284, 8765120), (4352, 8628165), (4368, 8596560), (4386, 8561280), (4410, 8514688), (4420, 8495424), (4459, 8421120), (4472, 8396640), (4480, 8381646), (4515, 8316672), (4641, 8090880), (4680, 8023456), (4704, 7982520), (4760, 7888608), (4816, 7796880), (4896, 7669480), (4992, 7521990), (4998, 7512960), (5031, 7463680), (5040, 7450352), (5096, 7368480), (5117, 7338240), (5145, 7298304), (5160, 7277088), (5304, 7079520), (5355, 7012096), (5376, 6984705), (5418, 6930560), (5440, 6902532), (5460, 6877248), (5488, 6842160), (5504, 6822270), (5590, 6717312), (5712, 6573840), (5733, 6549760), (5760, 6519058), (5824, 6447420), (5831, 6439680), (5848, 6420960), (5880, 6386016), (6020, 6237504), (6120, 6135584), (6174, 6081920), (6188, 6068160), (6192, 6064240), (6240, 6017592), (6272, 5986890), (6321, 5940480), (6370, 5894784), (6528, 5752110), (6552, 5731040), (6579, 5707520), (6630, 5663616), (6664, 5634720), (6708, 5597760), (6720, 5587764), (6860, 5473728), (6880, 5457816), (7056, 5321680), (7072, 5309640), (7140, 5259072), (7224, 5197920), (7280, 5157936), (7310, 5136768), (7488, 5014660), (7497, 5008640), (7616, 4930380), (7644, 4912320), (7735, 4854528), (7740, 4851392), (7826, 4798080), (7840, 4789512), (7956, 4719680), (8064, 4656470), (8160, 4601688), (8190, 4584832), (8232, 4561440), (8256, 4548180), (8320, 4513194), (8330, 4507776), (8385, 4478208), (8428, 4455360), (8568, 4382560), (8736, 4298280), (8772, 4280640), (8820, 4257344), (8840, 4247712), (8918, 4210560), (8944, 4198320), (8960, 4190823), (9030, 4158336), (9282, 4045440), (9360, 4011728), (9408, 3991260), (9503, 3951360), (9520, 3944304), (9555, 3929856), (9632, 3898440), (9792, 3834740), (9945, 3775744), (9984, 3760995), (9996, 3756480), (10062, 3731840), (10080, 3725176), (10192, 3684240), (10234, 3669120), (10290, 3649152), (10320, 3638544), (10535, 3564288), (10608, 3539760), (10710, 3506048), (10829, 3467520), (10836, 3465280), (10880, 3451266), (10920, 3438624), (10965, 3424512), (10976, 3421080), (11008, 3411135), (11180, 3358656), (11424, 3286920), (11466, 3274880), (11520, 3259529), (11648, 3223710), (11662, 3219840), (11696, 3210480), (11739, 3198720), (11760, 3193008), (12040, 3118752), (12240, 3067792), (12348, 3040960), (12376, 3034080), (12384, 3032120), (12480, 3008796), (12495, 3005184), (12544, 2993445), (12642, 2970240), (12740, 2947392), (13056, 2876055), (13104, 2865520), (13158, 2853760), (13260, 2831808), (13328, 2817360), (13377, 2807040), (13416, 2798880), (13440, 2793882), (13545, 2772224), (13720, 2736864), (13760, 2728908), (13923, 2696960), (14112, 2660840), (14144, 2654820), (14280, 2629536), (14448, 2598960), (14560, 2578968), (14620, 2568384), (14749, 2545920), (14976, 2507330), (14994, 2504320), (15232, 2465190), (15288, 2456160), (15351, 2446080), (15435, 2432768), (15470, 2427264), (15480, 2425696), (15652, 2399040), (15680, 2394756), (15912, 2359840), (16128, 2328235), (16320, 2300844), (16380, 2292416), (16464, 2280720), (16512, 2274090), (16640, 2256597), (16660, 2253888), (16770, 2239104), (16856, 2227680), (17136, 2191280), (17472, 2149140), (17493, 2146560), (17544, 2140320), (17640, 2128672), (17680, 2123856), (17836, 2105280), (17888, 2099160), (18060, 2079168), (18564, 2022720), (18720, 2005864), (18816, 1995630), (18963, 1980160), (19006, 1975680), (19040, 1972152), (19110, 1964928), (19264, 1949220), (19565, 1919232), (19584, 1917370), (19890, 1887872), (19992, 1878240), (20124, 1865920), (20160, 1862588), (20384, 1842120), (20468, 1834560), (20580, 1824576), (20640, 1819272), (21070, 1782144), (21216, 1769880), (21420, 1753024), (21658, 1733760), (21672, 1732640), (21760, 1725633), (21840, 1719312), (21930, 1712256), (21952, 1710540), (22295, 1684224), (22360, 1679328), (22848, 1643460), (22932, 1637440), (23205, 1618176), (23296, 1611855), (23324, 1609920), (23392, 1605240), (23478, 1599360), (23520, 1596504), (24080, 1559376), (24480, 1533896), (24696, 1520480), (24752, 1517040), (24768, 1516060), (24960, 1504398), (24990, 1502592), (25155, 1492736), (25284, 1485120), (25480, 1473696), (25585, 1467648), (26208, 1432760), (26316, 1426880), (26520, 1415904), (26656, 1408680), (26754, 1403520), (26832, 1399440), (26880, 1396941), (27090, 1386112), (27391, 1370880), (27440, 1368432), (27520, 1364454), (27846, 1348480), (28224, 1330420), (28288, 1327410), (28509, 1317120), (28560, 1314768), (28665, 1309952), (28896, 1299480), (29120, 1289484), (29155, 1287936), (29240, 1284192), (29498, 1272960), (29952, 1253665), (29988, 1252160), (30464, 1232595), (30576, 1228080), (30702, 1223040), (30870, 1216384), (30940, 1213632), (30960, 1212848), (31304, 1199520), (31360, 1197378), (31605, 1188096), (31824, 1179920), (32487, 1155840), (32640, 1150422), (32760, 1146208), (32895, 1141504), (32928, 1140360), (33024, 1137045), (33320, 1126944), (33540, 1119552), (33712, 1113840), (34272, 1095640), (34944, 1074570), (34986, 1073280), (35088, 1070160), (35217, 1066240), (35280, 1064336), (35360, 1061928), (35672, 1052640), (35776, 1049580), (35819, 1048320), (36120, 1039584), (37128, 1011360), (37440, 1002932), (37485, 1001728), (37632, 997815), (37926, 990080), (38012, 987840), (38080, 986076), (38220, 982464), (38528, 974610), (39130, 959616), (39168, 958685), (39780, 943936), (39984, 939120), (40131, 935680), (40248, 932960), (40320, 931294), (40768, 921060), (40936, 917280), (41160, 912288), (41280, 909636), (42140, 891072), (42432, 884940), (42840, 876512), (43316, 866880), (43344, 866320), (43680, 859656), (43860, 856128), (43904, 855270), (44247, 848640), (44590, 842112), (44720, 839664), (45696, 821730), (45864, 818720), (46053, 815360), (46410, 809088), (46648, 804960), (46784, 802620), (46956, 799680), (47040, 798252), (47515, 790272), (48160, 779688), (48960, 766948), (49392, 760240), (49504, 758520), (49536, 758030), (49920, 752199), (49980, 751296), (50310, 746368), (50568, 742560), (50960, 736848), (51170, 733824), (52416, 716380), (52479, 715520), (52632, 713440), (53040, 707952), (53312, 704340), (53508, 701760), (53664, 699720), (54145, 693504), (54180, 693056), (54782, 685440), (54880, 684216), (55040, 682227), (55692, 674240), (56448, 665210), (56576, 663705), (57018, 658560), (57120, 657384), (57330, 654976), (57792, 649740), (58240, 644742), (58310, 643968), (58480, 642096), (58695, 639744), (58996, 636480), (59976, 626080), (61152, 614040), (61404, 611520), (61740, 608192), (61880, 606816), (61920, 606424), (62608, 599760), (62720, 598689), (63210, 594048), (63648, 589960), (64974, 577920), (65280, 575211), (65520, 573104), (65790, 570752), (65856, 570180), (66521, 564480), (66640, 563472), (66885, 561408), (67080, 559776), (67424, 556920), (68544, 547820), (69615, 539392), (69888, 537285), (69972, 536640), (70176, 535080), (70434, 533120), (70560, 532168), (70720, 530964), (71344, 526320), (71552, 524790), (71638, 524160), (72240, 519792), (73745, 509184), (74256, 505680), (74880, 501466), (74970, 500864), (75803, 495360), (75852, 495040), (76024, 493920), (76160, 493038), (76440, 491232), (76755, 489216), (77056, 487305), (78260, 479808), (79560, 471968), (79968, 469560), (80262, 467840), (80496, 466480), (80640, 465647), (81536, 460530), (81872, 458640), (82173, 456960), (82320, 456144), (82560, 454818), (84280, 445536), (84864, 442470), (85527, 439040), (85680, 438256), (86632, 433440), (86688, 433160), (87360, 429828), (87465, 429312), (87720, 428064), (87808, 427635), (88494, 424320), (89180, 421056), (89440, 419832), (91392, 410865), (91728, 409360), (92106, 407680), (92820, 404544), (93296, 402480), (93568, 401310), (93912, 399840), (94080, 399126), (94815, 396032), (95030, 395136), (96320, 389844), (97461, 385280), (97920, 383474), (98784, 380120), (99008, 379260), (99072, 379015), (99960, 375648), (100620, 373184), (101136, 371280), (101920, 368424), (102340, 366912), (104832, 358190), (104958, 357760), (105264, 356720), (106080, 353976), (106624, 352170), (107016, 350880), (107328, 349860), (107457, 349440), (108290, 346752), (108360, 346528), (109564, 342720), (109760, 342108), (111384, 337120), (112896, 332605), (114036, 329280), (114240, 328692), (114660, 327488), (115584, 324870), (116480, 322371), (116620, 321984), (116960, 321048), (117390, 319872), (117992, 318240), (119952, 313040), (122304, 307020), (122808, 305760), (123480, 304096), (123760, 303408), (123840, 303212), (125216, 299880), (126420, 297024), (127296, 294980), (129948, 288960), (131040, 286552), (131580, 285376), (131712, 285090), (132741, 282880), (133042, 282240), (133280, 281736), (133770, 280704), (134160, 279888), (134848, 278460), (136955, 274176), (137088, 273910), (139230, 269696), (139944, 268320), (140352, 267540), (140868, 266560), (141120, 266084), (141440, 265482), (142545, 263424), (142688, 263160), (143104, 262395), (143276, 262080), (144480, 259896), (147490, 254592), (148512, 252840), (149760, 250733), (149940, 250432), (151606, 247680), (151704, 247520), (152048, 246960), (152320, 246519), (152880, 245616), (153510, 244608), (156520, 239904), (159120, 235984), (159936, 234780), (160524, 233920), (160992, 233240), (162435, 231168), (163072, 230265), (163744, 229320), (164346, 228480), (164640, 228072), (165120, 227409), (168560, 222768), (169728, 221235), (171054, 219520), (171360, 219128), (173264, 216720), (173376, 216580), (174720, 214914), (174930, 214656), (175440, 214032), (176085, 213248), (176988, 212160), (178360, 210528), (178880, 209916), (179095, 209664), (183456, 204680), (184212, 203840), (185640, 202272), (186592, 201240), (187136, 200655), (187824, 199920), (188160, 199563), (189630, 198016), (190060, 197568), (191737, 195840), (192640, 194922)]