31289005440

素因数分解:

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

素因数の和:188

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 47, 48, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 79, 80, 84, 88, 90, 94, 95, 96, 99, 105, 110, 112, 114, 120, 126, 128, 132, 133, 140, 141, 144, 152, 154, 158, 160, 165, 168, 171, 176, 180, 188, 190, 192, 198, 209, 210, 220, 224, 228, 231, 235, 237, 240, 252, 264, 266, 280, 282, 285, 288, 304, 308, 315, 316, 320, 329, 330, 336, 342, 352, 360, 376, 380, 384, 385, 395, 396, 399, 418, 420, 423, 440, 448, 456, 462, 470, 474, 480, 495, 504, 517, 528, 532, 553, 560, 564, 570, 576, 608, 616, 627, 630, 632, 640, 658, 660, 665, 672, 684, 693, 704, 705, 711, 720, 752, 760, 770, 790, 792, 798, 836, 840, 846, 855, 869, 880, 893, 896, 912, 924, 940, 948, 960, 987, 990, 1008, 1034, 1045, 1056, 1064, 1106, 1120, 1128, 1140, 1152, 1155, 1185, 1197, 1216, 1232, 1254, 1260, 1264, 1316, 1320, 1330, 1344, 1368, 1386, 1408, 1410, 1422, 1440, 1463, 1501, 1504, 1520, 1540, 1551, 1580, 1584, 1596, 1645, 1659, 1672, 1680, 1692, 1710, 1738, 1760, 1786, 1824, 1848, 1880, 1881, 1896, 1920, 1974, 1980, 1995, 2016, 2068, 2090, 2112, 2115, 2128, 2212, 2240, 2256, 2280, 2310, 2370, 2394, 2432, 2464, 2508, 2520, 2528, 2585, 2607, 2632, 2640, 2660, 2679, 2688, 2736, 2765, 2772, 2820, 2844, 2880, 2926, 2961, 3002, 3008, 3040, 3080, 3102, 3135, 3160, 3168, 3192, 3290, 3318, 3344, 3360, 3384, 3420, 3465, 3476, 3520, 3555, 3572, 3619, 3648, 3696, 3713, 3760, 3762, 3792, 3948, 3960, 3990, 4032, 4136, 4180, 4224, 4230, 4256, 4345, 4389, 4424, 4465, 4480, 4503, 4512, 4560, 4620, 4653, 4740, 4788, 4928, 4935, 4977, 5016, 5040, 5056, 5170, 5214, 5264, 5280, 5320, 5358, 5472, 5530, 5544, 5640, 5688, 5760, 5852, 5922, 5985, 6004, 6016, 6080, 6083, 6160, 6204, 6251, 6270, 6320, 6336, 6384, 6580, 6636, 6688, 6720, 6768, 6840, 6930, 6952, 7040, 7110, 7144, 7238, 7296, 7315, 7392, 7426, 7505, 7520, 7524, 7584, 7755, 7821, 7896, 7920, 7980, 8037, 8064, 8272, 8295, 8360, 8460, 8512, 8690, 8778, 8848, 8930, 9006, 9024, 9120, 9240, 9306, 9405, 9480, 9576, 9823, 9856, 9870, 9954, 10032, 10080, 10112, 10340, 10428, 10507, 10528, 10560, 10640, 10716, 10857, 10944, 11060, 11088, 11139, 11280, 11376, 11704, 11844, 11970, 12008, 12160, 12166, 12320, 12408, 12502, 12540, 12640, 12672, 12768, 13035, 13160, 13167, 13272, 13376, 13395, 13440, 13509, 13536, 13680, 13860, 13904, 14220, 14288, 14476, 14630, 14784, 14805, 14852, 15010, 15040, 15048, 15168, 15510, 15642, 15792, 15840, 15960, 16074, 16511, 16544, 16590, 16720, 16920, 17024, 17380, 17556, 17696, 17860, 18012, 18048, 18095, 18240, 18249, 18480, 18565, 18612, 18753, 18810, 18960, 19152, 19646, 19740, 19908, 20064, 20160, 20680, 20856, 21014, 21056, 21120, 21280, 21432, 21714, 21888, 21945, 22120, 22176, 22278, 22515, 22560, 22752, 23265, 23408, 23688, 23940, 24016, 24332, 24640, 24816, 24885, 25004, 25080, 25280, 25536, 25991, 26070, 26320, 26334, 26544, 26752, 26790, 27018, 27072, 27360, 27720, 27808, 28440, 28576, 28952, 29260, 29469, 29568, 29610, 29704, 30020, 30080, 30096, 30336, 30415, 31020, 31255, 31284, 31521, 31584, 31680, 31920, 32148, 32571, 33022, 33088, 33180, 33417, 33440, 33840, 34760, 35112, 35392, 35720, 36024, 36190, 36480, 36498, 36960, 37130, 37224, 37506, 37620, 37920, 38304, 39105, 39292, 39480, 39816, 40128, 40185, 40320, 40843, 41360, 41712, 42028, 42112, 42560, 42864, 43428, 43890, 44240, 44352, 44556, 45030, 45120, 45504, 46530, 46816, 47376, 47880, 48032, 48664, 49115, 49280, 49533, 49632, 49770, 50008, 50160, 50560, 51072, 51982, 52140, 52535, 52640, 52668, 53088, 53580, 54036, 54144, 54285, 54720, 54747, 55440, 55616, 55695, 56259, 56880, 57152, 57904, 58520, 58938, 59220, 59408, 60040, 60192, 60830, 62040, 62510, 62568, 63042, 63168, 63360, 63840, 64296, 65142, 65835, 66044, 66176, 66360, 66834, 66880, 67545, 67680, 68761, 69520, 70224, 70547, 70784, 71440, 72048, 72380, 72996, 73920, 74260, 74448, 75012, 75240, 75840, 76608, 77973, 78210, 78584, 78960, 79632, 80256, 80370, 81686, 82555, 82720, 83424, 84056, 85120, 85728, 86856, 87780, 88407, 88480, 88704, 89112, 90060, 90240, 91008, 91245, 93060, 93632, 93765, 94563, 94752, 95760, 96064, 97328, 98230, 99066, 99264, 99540, 100016, 100320, 103964, 104280, 105070, 105280, 105336, 106176, 107160, 108072, 108570, 109440, 109494, 110880, 111232, 111390, 112518, 113760, 114304, 115577, 115808, 117040, 117876, 118440, 118816, 120080, 120384, 121660, 122529, 124080, 125020, 125136, 126084, 126336, 127680, 128592, 129955, 130284, 131670, 132088, 132720, 133668, 133760, 135090, 135360, 137522, 139040, 140448, 141094, 142880, 144096, 144760, 145992, 147345, 147840, 148520, 148599, 148896, 150024, 150480, 151680, 153216, 155946, 156420, 157168, 157605, 157920, 159264, 160740, 162855, 163372, 165110, 165440, 166848, 167085, 168112, 171456, 173712, 175560, 176814, 176960, 178224, 180120, 182490, 186120, 187264, 187530, 189126, 189504, 191520, 192128, 194656, 196460, 198132, 198528, 199080, 200032, 200640, 204215, 206283, 207928, 208560, 210140, 210560, 210672, 211641, 212352, 214320, 216144, 217140, 218988, 221760, 222780, 225036, 227520, 231154, 231616, 233919, 234080, 235752, 236880, 237632, 240160, 240768, 243320, 245058, 247665, 248160, 250040, 250272, 252168, 255360, 257184, 259910, 260568, 263340, 264176, 265440, 267336, 270180, 270720, 273735, 275044, 278080, 280896, 281295, 282188, 285760, 285901, 288192, 289520, 291984, 294690, 297040, 297198, 297792, 300048, 300960, 311892, 312840, 314336, 315210, 315840, 318528, 321480, 325710, 326744, 330220, 330880, 333696, 334170, 336224, 342912, 343805, 346731, 347424, 351120, 352735, 353628, 353920, 356448, 360240, 364980, 367587, 372240, 375060, 378252, 379008, 383040, 389312, 389865, 392920, 396264, 398160, 400064, 401280, 408430, 412566, 415856, 417120, 420280, 421344, 423282, 428640, 432288, 434280, 437976, 442035, 443520, 445560, 450072, 455040, 462308, 463232, 467838, 468160, 471504, 472815, 473760, 475264, 480320, 486640, 490116, 493829, 495330, 496320, 500080, 500544, 504336, 514368, 519820, 521136, 526680, 528352, 530880, 534672, 540360, 547470, 550088, 556160, 561792, 562590, 564376, 571520, 571802, 576384, 577885, 579040, 583968, 589380, 594080, 594396, 595584, 600096, 601920, 612645, 618849, 623784, 625680, 628672, 630420, 631680, 634923, 637056, 642960, 651420, 653488, 660440, 668340, 672448, 687610, 693462, 694848, 702240, 705470, 707256, 712896, 720480, 729960, 735174, 742995, 744480, 750120, 756504, 766080, 776017, 778624, 779730, 785840, 792528, 796320, 800128, 816860, 825132, 831712, 834240, 840560, 842688, 846564, 857280, 857703, 864576, 868560, 875952, 884070, 891120, 900144, 924616, 935676, 936320, 943008, 945630, 947520, 960640, 973280, 980232, 987658, 990660, 992640, 1000160, 1001088, 1008672, 1028736, 1031415, 1039640, 1040193, 1042272, 1053360, 1056704, 1058205, 1061760, 1069344, 1080720, 1094940, 1100176, 1125180, 1128752, 1143604, 1155770, 1158080, 1167936, 1169595, 1178760, 1188160, 1188792, 1200192, 1203840, 1225290, 1237698, 1247568, 1251360, 1257344, 1260840, 1269846, 1285920, 1302840, 1306976, 1320880, 1336680, 1344896, 1375220, 1386924, 1389696, 1404480, 1410940, 1414512, 1425792, 1429505, 1440960, 1459920, 1470348, 1481487, 1485990, 1488960, 1500240, 1513008, 1552034, 1559460, 1571680, 1585056, 1592640, 1633720, 1650264, 1663424, 1668480, 1681120, 1685376, 1693128, 1714560, 1715406, 1729152, 1733655, 1737120, 1751904, 1768140, 1782240, 1800288, 1837935, 1849232, 1871352, 1886016, 1891260, 1895040, 1946560, 1960464, 1975316, 1981320, 2000320, 2017344, 2062830, 2079280, 2080386, 2084544, 2106720, 2113408, 2116410, 2138688, 2161440, 2189880, 2200352, 2250360, 2257504, 2287208, 2311540, 2316160, 2328051, 2335872, 2339190, 2357520, 2376320, 2377584, 2400384, 2450580, 2469145, 2475396, 2495136, 2502720, 2521680, 2539692, 2571840, 2573109, 2605680, 2613952, 2641760, 2673360, 2750440, 2773848, 2808960, 2821880, 2829024, 2859010, 2881920, 2919840, 2940696, 2962974, 2971980, 2977920, 3000480, 3026016, 3094245, 3104068, 3118920, 3143360, 3170112, 3174615, 3185280, 3267440, 3300528, 3326848, 3362240, 3386256, 3430812, 3467310, 3474240, 3503808, 3536280, 3564480, 3600576, 3675870, 3698464, 3742704, 3772032, 3782520, 3880085, 3893120, 3920928, 3950632, 3962640, 4000640, 4034688, 4125660, 4158560, 4160772, 4169088, 4213440, 4232820, 4277376, 4288515, 4322880, 4379760, 4400704, 4444461, 4500720, 4515008, 4574416, 4623080, 4656102, 4678380, 4715040, 4755168, 4901160, 4938290, 4950792, 4990272, 5005440, 5043360, 5079384, 5143680, 5146218, 5200965, 5211360, 5227904, 5283520, 5346720, 5432119, 5500880, 5547696, 5643760, 5658048, 5718020, 5839680, 5881392, 5925948, 5943960, 6000960, 6052032, 6188490, 6208136, 6237840, 6286720, 6340224, 6349230, 6534880, 6601056, 6724480, 6772512, 6861624, 6934620, 6948480, 6984153, 7007616, 7072560, 7128960, 7201152, 7351740, 7396928, 7407435, 7485408, 7565040, 7760170, 7841856, 7901264, 7925280, 8251320, 8317120, 8321544, 8426880, 8465640, 8577030, 8645760, 8759520, 8801408, 8888922, 9001440, 9030016, 9148832, 9246160, 9312204, 9356760, 9430080, 9510336, 9802320, 9876580, 9901584, 9980544, 10086720, 10158768, 10292436, 10401930, 10422720, 10567040, 10693440, 10864238, 11001760, 11095392, 11287520, 11316096, 11436040, 11640255, 11679360, 11762784, 11851896, 11887920, 12001920, 12104064, 12376980, 12416272, 12475680, 12698460, 12865545, 13069760, 13202112, 13545024, 13723248, 13869240, 13968306, 14145120, 14703480, 14793856, 14814870, 14970816, 15130080, 15520340, 15683712, 15802528, 15850560, 16296357, 16502640, 16634240, 16643088, 16931280, 17154060, 17519040, 17777844, 18002880, 18297664, 18492320, 18624408, 18713520, 18860160, 19020672, 19604640, 19753160, 19803168, 20173440, 20317536, 20584872, 20803860, 20845440, 21386880, 21728476, 22003520, 22190784, 22222305, 22575040, 22872080, 23280510, 23525568, 23703792, 23775840, 24753960, 24832544, 24951360, 25396920, 25731090, 26139520, 26404224, 27090048, 27160595, 27446496, 27738480, 27936612, 28290240, 29406960, 29629740, 29941632, 30260160, 31040680, 31605056, 31701120, 32592714, 33005280, 33286176, 33862560, 34308120, 34920765, 35038080, 35555688, 36005760, 36595328, 36984640, 37248816, 37427040, 39209280, 39506320, 39606336, 40635072, 41169744, 41607720, 43456952, 44007040, 44381568, 44444610, 45150080, 45744160, 46561020, 47051136, 47407584, 47551680, 48889071, 49507920, 49665088, 49902720, 50793840, 51462180, 54321190, 54892992, 55476960, 55873224, 56580480, 58813920, 59259480, 60520320, 62081360, 63210112, 65185428, 66010560, 66572352, 67725120, 68616240, 69841530, 71111376, 73969280, 74497632, 74854080, 78418560, 79012640, 79212672, 81270144, 81481785, 82339488, 83215440, 86913904, 88889220, 91488320, 93122040, 94815168, 95103360, 97778142, 99015840, 99330176, 101587680, 102924360, 108642380, 109785984, 110953920, 111746448, 117627840, 118518960, 124162720, 130370856, 132021120, 133144704, 135450240, 137232480, 139683060, 142222752, 148995264, 149708160, 158025280, 162963570, 164678976, 166430880, 173827808, 177778440, 182976640, 186244080, 189630336, 195556284, 198031680, 203175360, 205848720, 217284760, 221907840, 223492896, 235255680, 237037920, 244445355, 248325440, 260741712, 274464960, 279366120, 284445504, 297990528, 316050560, 325927140, 329357952, 332861760, 347655616, 355556880, 372488160, 391112568, 396063360, 406350720, 411697440, 434569520, 446985792, 474075840, 488890710, 496650880, 521483424, 548929920, 558732240, 568891008, 651854280, 665723520, 695311232, 711113760, 744976320, 782225136, 823394880, 869139040, 893971584, 948151680, 977781420, 1042966848, 1117464480, 1303708560, 1422227520, 1489952640, 1564450272, 1646789760, 1738278080, 1955562840, 2085933696, 2234928960, 2607417120, 2844455040, 3128900544, 3476556160, 3911125680, 4469857920, 5214834240, 6257801088, 7822251360, 10429668480, 15644502720, 31289005440]

約数ペア:

[(1, 31289005440), (2, 15644502720), (3, 10429668480), (4, 7822251360), (5, 6257801088), (6, 5214834240), (7, 4469857920), (8, 3911125680), (9, 3476556160), (10, 3128900544), (11, 2844455040), (12, 2607417120), (14, 2234928960), (15, 2085933696), (16, 1955562840), (18, 1738278080), (19, 1646789760), (20, 1564450272), (21, 1489952640), (22, 1422227520), (24, 1303708560), (28, 1117464480), (30, 1042966848), (32, 977781420), (33, 948151680), (35, 893971584), (36, 869139040), (38, 823394880), (40, 782225136), (42, 744976320), (44, 711113760), (45, 695311232), (47, 665723520), (48, 651854280), (55, 568891008), (56, 558732240), (57, 548929920), (60, 521483424), (63, 496650880), (64, 488890710), (66, 474075840), (70, 446985792), (72, 434569520), (76, 411697440), (77, 406350720), (79, 396063360), (80, 391112568), (84, 372488160), (88, 355556880), (90, 347655616), (94, 332861760), (95, 329357952), (96, 325927140), (99, 316050560), (105, 297990528), (110, 284445504), (112, 279366120), (114, 274464960), (120, 260741712), (126, 248325440), (128, 244445355), (132, 237037920), (133, 235255680), (140, 223492896), (141, 221907840), (144, 217284760), (152, 205848720), (154, 203175360), (158, 198031680), (160, 195556284), (165, 189630336), (168, 186244080), (171, 182976640), (176, 177778440), (180, 173827808), (188, 166430880), (190, 164678976), (192, 162963570), (198, 158025280), (209, 149708160), (210, 148995264), (220, 142222752), (224, 139683060), (228, 137232480), (231, 135450240), (235, 133144704), (237, 132021120), (240, 130370856), (252, 124162720), (264, 118518960), (266, 117627840), (280, 111746448), (282, 110953920), (285, 109785984), (288, 108642380), (304, 102924360), (308, 101587680), (315, 99330176), (316, 99015840), (320, 97778142), (329, 95103360), (330, 94815168), (336, 93122040), (342, 91488320), (352, 88889220), (360, 86913904), (376, 83215440), (380, 82339488), (384, 81481785), (385, 81270144), (395, 79212672), (396, 79012640), (399, 78418560), (418, 74854080), (420, 74497632), (423, 73969280), (440, 71111376), (448, 69841530), (456, 68616240), (462, 67725120), (470, 66572352), (474, 66010560), (480, 65185428), (495, 63210112), (504, 62081360), (517, 60520320), (528, 59259480), (532, 58813920), (553, 56580480), (560, 55873224), (564, 55476960), (570, 54892992), (576, 54321190), (608, 51462180), (616, 50793840), (627, 49902720), (630, 49665088), (632, 49507920), (640, 48889071), (658, 47551680), (660, 47407584), (665, 47051136), (672, 46561020), (684, 45744160), (693, 45150080), (704, 44444610), (705, 44381568), (711, 44007040), (720, 43456952), (752, 41607720), (760, 41169744), (770, 40635072), (790, 39606336), (792, 39506320), (798, 39209280), (836, 37427040), (840, 37248816), (846, 36984640), (855, 36595328), (869, 36005760), (880, 35555688), (893, 35038080), (896, 34920765), (912, 34308120), (924, 33862560), (940, 33286176), (948, 33005280), (960, 32592714), (987, 31701120), (990, 31605056), (1008, 31040680), (1034, 30260160), (1045, 29941632), (1056, 29629740), (1064, 29406960), (1106, 28290240), (1120, 27936612), (1128, 27738480), (1140, 27446496), (1152, 27160595), (1155, 27090048), (1185, 26404224), (1197, 26139520), (1216, 25731090), (1232, 25396920), (1254, 24951360), (1260, 24832544), (1264, 24753960), (1316, 23775840), (1320, 23703792), (1330, 23525568), (1344, 23280510), (1368, 22872080), (1386, 22575040), (1408, 22222305), (1410, 22190784), (1422, 22003520), (1440, 21728476), (1463, 21386880), (1501, 20845440), (1504, 20803860), (1520, 20584872), (1540, 20317536), (1551, 20173440), (1580, 19803168), (1584, 19753160), (1596, 19604640), (1645, 19020672), (1659, 18860160), (1672, 18713520), (1680, 18624408), (1692, 18492320), (1710, 18297664), (1738, 18002880), (1760, 17777844), (1786, 17519040), (1824, 17154060), (1848, 16931280), (1880, 16643088), (1881, 16634240), (1896, 16502640), (1920, 16296357), (1974, 15850560), (1980, 15802528), (1995, 15683712), (2016, 15520340), (2068, 15130080), (2090, 14970816), (2112, 14814870), (2115, 14793856), (2128, 14703480), (2212, 14145120), (2240, 13968306), (2256, 13869240), (2280, 13723248), (2310, 13545024), (2370, 13202112), (2394, 13069760), (2432, 12865545), (2464, 12698460), (2508, 12475680), (2520, 12416272), (2528, 12376980), (2585, 12104064), (2607, 12001920), (2632, 11887920), (2640, 11851896), (2660, 11762784), (2679, 11679360), (2688, 11640255), (2736, 11436040), (2765, 11316096), (2772, 11287520), (2820, 11095392), (2844, 11001760), (2880, 10864238), (2926, 10693440), (2961, 10567040), (3002, 10422720), (3008, 10401930), (3040, 10292436), (3080, 10158768), (3102, 10086720), (3135, 9980544), (3160, 9901584), (3168, 9876580), (3192, 9802320), (3290, 9510336), (3318, 9430080), (3344, 9356760), (3360, 9312204), (3384, 9246160), (3420, 9148832), (3465, 9030016), (3476, 9001440), (3520, 8888922), (3555, 8801408), (3572, 8759520), (3619, 8645760), (3648, 8577030), (3696, 8465640), (3713, 8426880), (3760, 8321544), (3762, 8317120), (3792, 8251320), (3948, 7925280), (3960, 7901264), (3990, 7841856), (4032, 7760170), (4136, 7565040), (4180, 7485408), (4224, 7407435), (4230, 7396928), (4256, 7351740), (4345, 7201152), (4389, 7128960), (4424, 7072560), (4465, 7007616), (4480, 6984153), (4503, 6948480), (4512, 6934620), (4560, 6861624), (4620, 6772512), (4653, 6724480), (4740, 6601056), (4788, 6534880), (4928, 6349230), (4935, 6340224), (4977, 6286720), (5016, 6237840), (5040, 6208136), (5056, 6188490), (5170, 6052032), (5214, 6000960), (5264, 5943960), (5280, 5925948), (5320, 5881392), (5358, 5839680), (5472, 5718020), (5530, 5658048), (5544, 5643760), (5640, 5547696), (5688, 5500880), (5760, 5432119), (5852, 5346720), (5922, 5283520), (5985, 5227904), (6004, 5211360), (6016, 5200965), (6080, 5146218), (6083, 5143680), (6160, 5079384), (6204, 5043360), (6251, 5005440), (6270, 4990272), (6320, 4950792), (6336, 4938290), (6384, 4901160), (6580, 4755168), (6636, 4715040), (6688, 4678380), (6720, 4656102), (6768, 4623080), (6840, 4574416), (6930, 4515008), (6952, 4500720), (7040, 4444461), (7110, 4400704), (7144, 4379760), (7238, 4322880), (7296, 4288515), (7315, 4277376), (7392, 4232820), (7426, 4213440), (7505, 4169088), (7520, 4160772), (7524, 4158560), (7584, 4125660), (7755, 4034688), (7821, 4000640), (7896, 3962640), (7920, 3950632), (7980, 3920928), (8037, 3893120), (8064, 3880085), (8272, 3782520), (8295, 3772032), (8360, 3742704), (8460, 3698464), (8512, 3675870), (8690, 3600576), (8778, 3564480), (8848, 3536280), (8930, 3503808), (9006, 3474240), (9024, 3467310), (9120, 3430812), (9240, 3386256), (9306, 3362240), (9405, 3326848), (9480, 3300528), (9576, 3267440), (9823, 3185280), (9856, 3174615), (9870, 3170112), (9954, 3143360), (10032, 3118920), (10080, 3104068), (10112, 3094245), (10340, 3026016), (10428, 3000480), (10507, 2977920), (10528, 2971980), (10560, 2962974), (10640, 2940696), (10716, 2919840), (10857, 2881920), (10944, 2859010), (11060, 2829024), (11088, 2821880), (11139, 2808960), (11280, 2773848), (11376, 2750440), (11704, 2673360), (11844, 2641760), (11970, 2613952), (12008, 2605680), (12160, 2573109), (12166, 2571840), (12320, 2539692), (12408, 2521680), (12502, 2502720), (12540, 2495136), (12640, 2475396), (12672, 2469145), (12768, 2450580), (13035, 2400384), (13160, 2377584), (13167, 2376320), (13272, 2357520), (13376, 2339190), (13395, 2335872), (13440, 2328051), (13509, 2316160), (13536, 2311540), (13680, 2287208), (13860, 2257504), (13904, 2250360), (14220, 2200352), (14288, 2189880), (14476, 2161440), (14630, 2138688), (14784, 2116410), (14805, 2113408), (14852, 2106720), (15010, 2084544), (15040, 2080386), (15048, 2079280), (15168, 2062830), (15510, 2017344), (15642, 2000320), (15792, 1981320), (15840, 1975316), (15960, 1960464), (16074, 1946560), (16511, 1895040), (16544, 1891260), (16590, 1886016), (16720, 1871352), (16920, 1849232), (17024, 1837935), (17380, 1800288), (17556, 1782240), (17696, 1768140), (17860, 1751904), (18012, 1737120), (18048, 1733655), (18095, 1729152), (18240, 1715406), (18249, 1714560), (18480, 1693128), (18565, 1685376), (18612, 1681120), (18753, 1668480), (18810, 1663424), (18960, 1650264), (19152, 1633720), (19646, 1592640), (19740, 1585056), (19908, 1571680), (20064, 1559460), (20160, 1552034), (20680, 1513008), (20856, 1500240), (21014, 1488960), (21056, 1485990), (21120, 1481487), (21280, 1470348), (21432, 1459920), (21714, 1440960), (21888, 1429505), (21945, 1425792), (22120, 1414512), (22176, 1410940), (22278, 1404480), (22515, 1389696), (22560, 1386924), (22752, 1375220), (23265, 1344896), (23408, 1336680), (23688, 1320880), (23940, 1306976), (24016, 1302840), (24332, 1285920), (24640, 1269846), (24816, 1260840), (24885, 1257344), (25004, 1251360), (25080, 1247568), (25280, 1237698), (25536, 1225290), (25991, 1203840), (26070, 1200192), (26320, 1188792), (26334, 1188160), (26544, 1178760), (26752, 1169595), (26790, 1167936), (27018, 1158080), (27072, 1155770), (27360, 1143604), (27720, 1128752), (27808, 1125180), (28440, 1100176), (28576, 1094940), (28952, 1080720), (29260, 1069344), (29469, 1061760), (29568, 1058205), (29610, 1056704), (29704, 1053360), (30020, 1042272), (30080, 1040193), (30096, 1039640), (30336, 1031415), (30415, 1028736), (31020, 1008672), (31255, 1001088), (31284, 1000160), (31521, 992640), (31584, 990660), (31680, 987658), (31920, 980232), (32148, 973280), (32571, 960640), (33022, 947520), (33088, 945630), (33180, 943008), (33417, 936320), (33440, 935676), (33840, 924616), (34760, 900144), (35112, 891120), (35392, 884070), (35720, 875952), (36024, 868560), (36190, 864576), (36480, 857703), (36498, 857280), (36960, 846564), (37130, 842688), (37224, 840560), (37506, 834240), (37620, 831712), (37920, 825132), (38304, 816860), (39105, 800128), (39292, 796320), (39480, 792528), (39816, 785840), (40128, 779730), (40185, 778624), (40320, 776017), (40843, 766080), (41360, 756504), (41712, 750120), (42028, 744480), (42112, 742995), (42560, 735174), (42864, 729960), (43428, 720480), (43890, 712896), (44240, 707256), (44352, 705470), (44556, 702240), (45030, 694848), (45120, 693462), (45504, 687610), (46530, 672448), (46816, 668340), (47376, 660440), (47880, 653488), (48032, 651420), (48664, 642960), (49115, 637056), (49280, 634923), (49533, 631680), (49632, 630420), (49770, 628672), (50008, 625680), (50160, 623784), (50560, 618849), (51072, 612645), (51982, 601920), (52140, 600096), (52535, 595584), (52640, 594396), (52668, 594080), (53088, 589380), (53580, 583968), (54036, 579040), (54144, 577885), (54285, 576384), (54720, 571802), (54747, 571520), (55440, 564376), (55616, 562590), (55695, 561792), (56259, 556160), (56880, 550088), (57152, 547470), (57904, 540360), (58520, 534672), (58938, 530880), (59220, 528352), (59408, 526680), (60040, 521136), (60192, 519820), (60830, 514368), (62040, 504336), (62510, 500544), (62568, 500080), (63042, 496320), (63168, 495330), (63360, 493829), (63840, 490116), (64296, 486640), (65142, 480320), (65835, 475264), (66044, 473760), (66176, 472815), (66360, 471504), (66834, 468160), (66880, 467838), (67545, 463232), (67680, 462308), (68761, 455040), (69520, 450072), (70224, 445560), (70547, 443520), (70784, 442035), (71440, 437976), (72048, 434280), (72380, 432288), (72996, 428640), (73920, 423282), (74260, 421344), (74448, 420280), (75012, 417120), (75240, 415856), (75840, 412566), (76608, 408430), (77973, 401280), (78210, 400064), (78584, 398160), (78960, 396264), (79632, 392920), (80256, 389865), (80370, 389312), (81686, 383040), (82555, 379008), (82720, 378252), (83424, 375060), (84056, 372240), (85120, 367587), (85728, 364980), (86856, 360240), (87780, 356448), (88407, 353920), (88480, 353628), (88704, 352735), (89112, 351120), (90060, 347424), (90240, 346731), (91008, 343805), (91245, 342912), (93060, 336224), (93632, 334170), (93765, 333696), (94563, 330880), (94752, 330220), (95760, 326744), (96064, 325710), (97328, 321480), (98230, 318528), (99066, 315840), (99264, 315210), (99540, 314336), (100016, 312840), (100320, 311892), (103964, 300960), (104280, 300048), (105070, 297792), (105280, 297198), (105336, 297040), (106176, 294690), (107160, 291984), (108072, 289520), (108570, 288192), (109440, 285901), (109494, 285760), (110880, 282188), (111232, 281295), (111390, 280896), (112518, 278080), (113760, 275044), (114304, 273735), (115577, 270720), (115808, 270180), (117040, 267336), (117876, 265440), (118440, 264176), (118816, 263340), (120080, 260568), (120384, 259910), (121660, 257184), (122529, 255360), (124080, 252168), (125020, 250272), (125136, 250040), (126084, 248160), (126336, 247665), (127680, 245058), (128592, 243320), (129955, 240768), (130284, 240160), (131670, 237632), (132088, 236880), (132720, 235752), (133668, 234080), (133760, 233919), (135090, 231616), (135360, 231154), (137522, 227520), (139040, 225036), (140448, 222780), (141094, 221760), (142880, 218988), (144096, 217140), (144760, 216144), (145992, 214320), (147345, 212352), (147840, 211641), (148520, 210672), (148599, 210560), (148896, 210140), (150024, 208560), (150480, 207928), (151680, 206283), (153216, 204215), (155946, 200640), (156420, 200032), (157168, 199080), (157605, 198528), (157920, 198132), (159264, 196460), (160740, 194656), (162855, 192128), (163372, 191520), (165110, 189504), (165440, 189126), (166848, 187530), (167085, 187264), (168112, 186120), (171456, 182490), (173712, 180120), (175560, 178224), (176814, 176960)]