31908764160

素因数分解:

$2^9\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{89}}^1$

素因数の和:163

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 89, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 152, 156, 160, 162, 168, 171, 178, 180, 182, 189, 190, 192, 195, 208, 210, 216, 224, 228, 234, 240, 247, 252, 256, 260, 266, 267, 270, 273, 280, 285, 288, 304, 312, 315, 320, 324, 336, 342, 351, 356, 360, 364, 378, 380, 384, 390, 399, 405, 416, 420, 432, 445, 448, 455, 456, 468, 480, 494, 504, 512, 513, 520, 532, 534, 540, 546, 560, 567, 570, 576, 585, 608, 623, 624, 630, 640, 648, 665, 672, 684, 702, 712, 720, 728, 741, 756, 760, 768, 780, 798, 801, 810, 819, 832, 840, 855, 864, 890, 896, 910, 912, 936, 945, 960, 988, 1008, 1026, 1040, 1053, 1064, 1068, 1080, 1092, 1120, 1134, 1140, 1152, 1157, 1170, 1197, 1216, 1235, 1246, 1248, 1260, 1280, 1296, 1330, 1335, 1344, 1365, 1368, 1404, 1424, 1440, 1456, 1482, 1512, 1520, 1536, 1539, 1560, 1596, 1602, 1620, 1638, 1664, 1680, 1691, 1710, 1728, 1729, 1755, 1780, 1792, 1820, 1824, 1869, 1872, 1890, 1920, 1976, 1995, 2016, 2052, 2080, 2106, 2128, 2136, 2160, 2184, 2223, 2240, 2268, 2280, 2304, 2314, 2340, 2394, 2403, 2432, 2457, 2470, 2492, 2496, 2520, 2560, 2565, 2592, 2660, 2670, 2688, 2730, 2736, 2808, 2835, 2848, 2880, 2912, 2964, 3024, 3040, 3078, 3115, 3120, 3192, 3204, 3240, 3276, 3328, 3360, 3382, 3420, 3456, 3458, 3471, 3510, 3560, 3584, 3591, 3640, 3648, 3705, 3738, 3744, 3780, 3840, 3952, 3990, 4005, 4032, 4095, 4104, 4160, 4212, 4256, 4272, 4320, 4368, 4446, 4480, 4536, 4560, 4608, 4628, 4680, 4788, 4806, 4864, 4914, 4940, 4984, 4992, 5040, 5073, 5130, 5184, 5187, 5265, 5320, 5340, 5376, 5460, 5472, 5607, 5616, 5670, 5696, 5760, 5785, 5824, 5928, 5985, 6048, 6080, 6156, 6230, 6240, 6384, 6408, 6480, 6552, 6656, 6669, 6720, 6764, 6840, 6912, 6916, 6942, 7020, 7120, 7182, 7209, 7280, 7296, 7371, 7410, 7476, 7488, 7560, 7680, 7695, 7904, 7980, 8010, 8064, 8099, 8190, 8208, 8320, 8424, 8455, 8512, 8544, 8640, 8645, 8736, 8892, 8960, 9072, 9120, 9256, 9345, 9360, 9576, 9612, 9728, 9828, 9880, 9968, 9984, 10080, 10146, 10260, 10368, 10374, 10413, 10530, 10640, 10680, 10752, 10773, 10920, 10944, 11115, 11214, 11232, 11340, 11392, 11520, 11570, 11648, 11837, 11856, 11970, 12015, 12096, 12160, 12285, 12312, 12460, 12480, 12768, 12816, 12960, 13104, 13338, 13440, 13528, 13680, 13824, 13832, 13884, 14040, 14240, 14364, 14418, 14560, 14592, 14742, 14820, 14952, 14976, 15120, 15219, 15390, 15561, 15808, 15960, 16020, 16128, 16198, 16380, 16416, 16640, 16821, 16848, 16910, 17024, 17088, 17280, 17290, 17355, 17472, 17784, 17920, 17955, 18144, 18240, 18512, 18690, 18720, 19152, 19224, 19656, 19760, 19936, 19968, 20007, 20160, 20292, 20520, 20736, 20748, 20826, 21060, 21280, 21360, 21546, 21840, 21888, 21983, 22230, 22428, 22464, 22680, 22784, 23040, 23140, 23296, 23674, 23712, 23940, 24030, 24192, 24297, 24320, 24570, 24624, 24920, 24960, 25365, 25536, 25632, 25920, 25935, 26208, 26676, 26880, 27056, 27360, 27664, 27768, 28035, 28080, 28480, 28728, 28836, 29120, 29184, 29484, 29640, 29904, 29952, 30240, 30438, 30780, 31122, 31239, 31616, 31920, 32040, 32256, 32396, 32760, 32832, 33280, 33345, 33642, 33696, 33820, 34048, 34176, 34560, 34580, 34710, 34944, 35511, 35568, 35910, 36045, 36288, 36480, 36855, 37024, 37380, 37440, 38304, 38448, 39312, 39520, 39872, 40014, 40320, 40495, 40584, 41040, 41472, 41496, 41652, 42120, 42560, 42720, 43092, 43680, 43776, 43966, 44460, 44856, 44928, 45360, 45568, 45657, 46280, 46592, 46683, 47348, 47424, 47880, 48060, 48384, 48594, 48640, 49140, 49248, 49840, 49920, 50463, 50730, 51072, 51264, 51840, 51870, 52065, 52416, 53352, 53760, 53865, 54112, 54720, 55328, 55536, 56070, 56160, 56960, 57456, 57672, 58240, 58968, 59185, 59280, 59808, 59904, 60480, 60876, 61560, 62244, 62478, 63232, 63840, 64080, 64792, 65520, 65664, 65949, 66690, 67284, 67392, 67640, 68096, 68352, 69120, 69160, 69420, 69888, 71022, 71136, 71820, 72090, 72576, 72891, 72960, 73710, 74048, 74760, 74880, 76095, 76608, 76896, 77805, 78624, 79040, 79744, 80028, 80640, 80990, 81168, 82080, 82992, 83304, 84105, 84240, 85120, 85440, 86184, 87360, 87552, 87932, 88920, 89712, 89856, 90720, 91314, 92560, 93366, 93717, 94696, 94848, 95760, 96120, 96768, 97188, 98280, 98496, 99680, 99840, 100035, 100926, 101460, 102144, 102528, 103680, 103740, 104130, 104832, 106533, 106704, 107730, 108224, 109440, 109915, 110656, 111072, 112140, 112320, 113920, 114912, 115344, 116480, 117936, 118370, 118560, 119616, 120960, 121485, 121752, 123120, 124488, 124956, 126464, 127680, 128160, 129584, 131040, 131328, 131898, 133380, 134568, 134784, 135280, 136704, 136971, 138320, 138840, 139776, 140049, 142044, 142272, 143640, 144180, 145152, 145782, 145920, 147420, 148096, 149520, 149760, 152190, 153216, 153792, 153881, 155610, 156195, 157248, 158080, 159488, 160056, 161280, 161980, 162336, 164160, 165984, 166608, 168210, 168480, 170240, 170880, 172368, 174720, 175864, 177555, 177840, 179424, 179712, 181440, 182628, 185120, 186732, 187434, 189392, 189696, 191520, 192240, 194376, 196560, 196992, 197847, 199360, 200070, 201852, 202920, 204288, 205056, 207360, 207480, 208260, 209664, 213066, 213408, 215460, 216448, 218673, 218880, 219830, 221312, 222144, 224280, 224640, 227840, 228285, 229824, 230688, 232960, 233415, 235872, 236740, 237120, 239232, 241920, 242970, 243504, 246240, 248976, 249912, 252315, 255360, 256320, 259168, 262080, 262656, 263796, 266760, 269136, 269568, 270560, 273942, 276640, 277680, 280098, 284088, 284544, 287280, 288360, 290304, 291564, 294840, 296192, 299040, 299520, 304380, 306432, 307584, 307762, 311220, 312390, 314496, 316160, 318976, 319599, 320112, 323960, 324672, 328320, 329745, 331968, 333216, 336420, 336960, 340480, 341760, 344736, 349440, 351728, 355110, 355680, 358848, 362880, 364455, 365256, 370240, 373464, 374868, 378784, 379392, 383040, 384480, 388752, 393120, 393984, 395694, 398720, 400140, 403704, 405840, 410112, 414960, 416520, 419328, 426132, 426816, 430920, 432896, 437346, 437760, 439660, 442624, 444288, 448560, 449280, 456570, 459648, 461376, 461643, 466830, 468585, 471744, 473480, 474240, 478464, 483840, 485940, 487008, 492480, 497952, 499824, 504630, 510720, 512640, 518336, 524160, 527592, 532665, 533520, 538272, 539136, 541120, 547884, 553280, 555360, 560196, 568176, 569088, 574560, 576720, 583128, 589680, 592384, 593541, 598080, 608760, 612864, 615168, 615524, 622440, 624780, 628992, 632320, 639198, 640224, 647920, 649344, 656019, 656640, 659490, 663936, 666432, 672840, 673920, 683520, 684855, 689472, 698880, 700245, 703456, 710220, 711360, 717696, 725760, 728910, 730512, 740480, 746928, 749736, 757568, 766080, 768960, 769405, 777504, 786240, 787968, 791388, 797440, 800280, 807408, 811680, 829920, 833040, 852264, 853632, 861840, 865792, 874692, 879320, 885248, 888576, 897120, 898560, 913140, 919296, 922752, 923286, 933660, 937170, 943488, 946960, 948480, 956928, 958797, 971880, 974016, 984960, 989235, 995904, 999648, 1009260, 1021440, 1025280, 1036672, 1048320, 1055184, 1065330, 1067040, 1076544, 1082240, 1093365, 1095768, 1106560, 1110720, 1120392, 1136352, 1138176, 1149120, 1153440, 1166256, 1179360, 1187082, 1196160, 1217520, 1230336, 1231048, 1244880, 1249560, 1257984, 1278396, 1280448, 1295840, 1298688, 1312038, 1313280, 1318980, 1327872, 1332864, 1345680, 1347840, 1369710, 1378944, 1384929, 1400490, 1406912, 1420440, 1422720, 1435392, 1451520, 1457820, 1461024, 1480960, 1493856, 1499472, 1515136, 1532160, 1537920, 1538810, 1555008, 1572480, 1582776, 1594880, 1597995, 1600560, 1614816, 1623360, 1659840, 1666080, 1704528, 1707264, 1723680, 1749384, 1758640, 1777152, 1780623, 1794240, 1826280, 1838592, 1845504, 1846572, 1867320, 1874340, 1886976, 1893920, 1896960, 1917594, 1943760, 1948032, 1969920, 1978470, 1991808, 1999296, 2018520, 2050560, 2073344, 2096640, 2110368, 2130660, 2134080, 2153088, 2164480, 2186730, 2191536, 2213120, 2221440, 2240784, 2272704, 2298240, 2306880, 2308215, 2332512, 2358720, 2374164, 2392320, 2435040, 2462096, 2489760, 2499120, 2556792, 2560896, 2591680, 2597376, 2624076, 2637960, 2655744, 2665728, 2691360, 2695680, 2739420, 2757888, 2769858, 2800980, 2813824, 2840880, 2845440, 2870784, 2915640, 2922048, 2961920, 2967705, 2987712, 2998944, 3030272, 3064320, 3075840, 3077620, 3110016, 3144960, 3165552, 3195990, 3201120, 3229632, 3246720, 3280095, 3319680, 3332160, 3409056, 3414528, 3447360, 3498768, 3517280, 3561246, 3588480, 3652560, 3691008, 3693144, 3734640, 3748680, 3773952, 3787840, 3835188, 3887520, 3896064, 3939840, 3956940, 3983616, 3998592, 4037040, 4146688, 4154787, 4220736, 4261320, 4268160, 4306176, 4328960, 4373460, 4383072, 4426240, 4442880, 4481568, 4545408, 4596480, 4613760, 4616430, 4665024, 4717440, 4748328, 4784640, 4793985, 4870080, 4924192, 4979520, 4998240, 5113584, 5121792, 5183360, 5248152, 5275920, 5331456, 5382720, 5478840, 5515776, 5539716, 5601960, 5627648, 5681760, 5690880, 5831280, 5844096, 5935410, 5975424, 5997888, 6060544, 6151680, 6155240, 6220032, 6289920, 6331104, 6391980, 6402240, 6459264, 6493440, 6560190, 6639360, 6664320, 6818112, 6894720, 6924645, 6997536, 7034560, 7122492, 7176960, 7305120, 7386288, 7469280, 7497360, 7575680, 7670376, 7775040, 7792128, 7913880, 7967232, 7997184, 8074080, 8309574, 8441472, 8522640, 8536320, 8612352, 8746920, 8766144, 8885760, 8903115, 8963136, 9090816, 9192960, 9227520, 9232860, 9330048, 9434880, 9496656, 9587970, 9740160, 9848384, 9959040, 9996480, 10227168, 10243584, 10366720, 10496304, 10551840, 10765440, 10957680, 11079432, 11203920, 11255296, 11363520, 11662560, 11688192, 11870820, 11950848, 11995776, 12310480, 12440064, 12464361, 12662208, 12783960, 12804480, 12918528, 12986880, 13120380, 13278720, 13328640, 13636224, 13789440, 13849290, 13995072, 14069120, 14244984, 14353920, 14610240, 14772576, 14938560, 14994720, 15151360, 15340752, 15550080, 15827760, 15994368, 16148160, 16619148, 16882944, 17045280, 17072640, 17493840, 17532288, 17806230, 17926272, 18181632, 18455040, 18465720, 18660096, 18869760, 18993312, 19175940, 19480320, 19696768, 19918080, 19992960, 20454336, 20733440, 20773935, 20992608, 21103680, 21530880, 21915360, 22158864, 22407840, 22727040, 23325120, 23376384, 23741640, 23901696, 23991552, 24620960, 24928722, 25324416, 25567920, 25608960, 25837056, 26240760, 26657280, 27272448, 27578880, 27698580, 27990144, 28138240, 28489968, 29220480, 29545152, 29877120, 29989440, 30302720, 30681504, 31100160, 31655520, 32296320, 33238296, 33765888, 34090560, 34987680, 35064576, 35612460, 35852544, 36931440, 37320192, 37986624, 38351880, 38960640, 39393536, 39836160, 39985920, 40908672, 41547870, 41985216, 42207360, 43061760, 43830720, 44317728, 44815680, 45454080, 46650240, 47483280, 47983104, 49241920, 49857444, 50648832, 51135840, 51217920, 52481520, 54544896, 55397160, 55980288, 56276480, 56979936, 58440960, 59090304, 59754240, 59978880, 61363008, 62200320, 62321805, 63311040, 64592640, 66476592, 68181120, 69975360, 70129152, 71224920, 71705088, 73862880, 75973248, 76703760, 78787072, 79971840, 81817344, 83095740, 83970432, 84414720, 87661440, 88635456, 89631360, 90908160, 93300480, 94966560, 98483840, 99714888, 101297664, 102271680, 104963040, 110794320, 111960576, 113959872, 116881920, 118180608, 119508480, 119957760, 122726016, 124643610, 126622080, 129185280, 132953184, 136362240, 139950720, 142449840, 147725760, 151946496, 153407520, 163634688, 166191480, 167940864, 168829440, 175322880, 177270912, 179262720, 186600960, 189933120, 196967680, 199429776, 204543360, 209926080, 221588640, 227919744, 236361216, 239915520, 245452032, 249287220, 253244160, 265906368, 272724480, 279901440, 284899680, 295451520, 303892992, 306815040, 332382960, 335881728, 350645760, 354541824, 358525440, 379866240, 393935360, 398859552, 409086720, 419852160, 443177280, 455839488, 490904064, 498574440, 506488320, 531812736, 559802880, 569799360, 590903040, 613630080, 664765920, 709083648, 759732480, 797719104, 818173440, 839704320, 886354560, 911678976, 997148880, 1063625472, 1139598720, 1181806080, 1227260160, 1329531840, 1519464960, 1595438208, 1679408640, 1772709120, 1994297760, 2127250944, 2279197440, 2454520320, 2659063680, 3190876416, 3545418240, 3988595520, 4558394880, 5318127360, 6381752832, 7977191040, 10636254720, 15954382080, 31908764160]

約数ペア:

[(1, 31908764160), (2, 15954382080), (3, 10636254720), (4, 7977191040), (5, 6381752832), (6, 5318127360), (7, 4558394880), (8, 3988595520), (9, 3545418240), (10, 3190876416), (12, 2659063680), (13, 2454520320), (14, 2279197440), (15, 2127250944), (16, 1994297760), (18, 1772709120), (19, 1679408640), (20, 1595438208), (21, 1519464960), (24, 1329531840), (26, 1227260160), (27, 1181806080), (28, 1139598720), (30, 1063625472), (32, 997148880), (35, 911678976), (36, 886354560), (38, 839704320), (39, 818173440), (40, 797719104), (42, 759732480), (45, 709083648), (48, 664765920), (52, 613630080), (54, 590903040), (56, 569799360), (57, 559802880), (60, 531812736), (63, 506488320), (64, 498574440), (65, 490904064), (70, 455839488), (72, 443177280), (76, 419852160), (78, 409086720), (80, 398859552), (81, 393935360), (84, 379866240), (89, 358525440), (90, 354541824), (91, 350645760), (95, 335881728), (96, 332382960), (104, 306815040), (105, 303892992), (108, 295451520), (112, 284899680), (114, 279901440), (117, 272724480), (120, 265906368), (126, 253244160), (128, 249287220), (130, 245452032), (133, 239915520), (135, 236361216), (140, 227919744), (144, 221588640), (152, 209926080), (156, 204543360), (160, 199429776), (162, 196967680), (168, 189933120), (171, 186600960), (178, 179262720), (180, 177270912), (182, 175322880), (189, 168829440), (190, 167940864), (192, 166191480), (195, 163634688), (208, 153407520), (210, 151946496), (216, 147725760), (224, 142449840), (228, 139950720), (234, 136362240), (240, 132953184), (247, 129185280), (252, 126622080), (256, 124643610), (260, 122726016), (266, 119957760), (267, 119508480), (270, 118180608), (273, 116881920), (280, 113959872), (285, 111960576), (288, 110794320), (304, 104963040), (312, 102271680), (315, 101297664), (320, 99714888), (324, 98483840), (336, 94966560), (342, 93300480), (351, 90908160), (356, 89631360), (360, 88635456), (364, 87661440), (378, 84414720), (380, 83970432), (384, 83095740), (390, 81817344), (399, 79971840), (405, 78787072), (416, 76703760), (420, 75973248), (432, 73862880), (445, 71705088), (448, 71224920), (455, 70129152), (456, 69975360), (468, 68181120), (480, 66476592), (494, 64592640), (504, 63311040), (512, 62321805), (513, 62200320), (520, 61363008), (532, 59978880), (534, 59754240), (540, 59090304), (546, 58440960), (560, 56979936), (567, 56276480), (570, 55980288), (576, 55397160), (585, 54544896), (608, 52481520), (623, 51217920), (624, 51135840), (630, 50648832), (640, 49857444), (648, 49241920), (665, 47983104), (672, 47483280), (684, 46650240), (702, 45454080), (712, 44815680), (720, 44317728), (728, 43830720), (741, 43061760), (756, 42207360), (760, 41985216), (768, 41547870), (780, 40908672), (798, 39985920), (801, 39836160), (810, 39393536), (819, 38960640), (832, 38351880), (840, 37986624), (855, 37320192), (864, 36931440), (890, 35852544), (896, 35612460), (910, 35064576), (912, 34987680), (936, 34090560), (945, 33765888), (960, 33238296), (988, 32296320), (1008, 31655520), (1026, 31100160), (1040, 30681504), (1053, 30302720), (1064, 29989440), (1068, 29877120), (1080, 29545152), (1092, 29220480), (1120, 28489968), (1134, 28138240), (1140, 27990144), (1152, 27698580), (1157, 27578880), (1170, 27272448), (1197, 26657280), (1216, 26240760), (1235, 25837056), (1246, 25608960), (1248, 25567920), (1260, 25324416), (1280, 24928722), (1296, 24620960), (1330, 23991552), (1335, 23901696), (1344, 23741640), (1365, 23376384), (1368, 23325120), (1404, 22727040), (1424, 22407840), (1440, 22158864), (1456, 21915360), (1482, 21530880), (1512, 21103680), (1520, 20992608), (1536, 20773935), (1539, 20733440), (1560, 20454336), (1596, 19992960), (1602, 19918080), (1620, 19696768), (1638, 19480320), (1664, 19175940), (1680, 18993312), (1691, 18869760), (1710, 18660096), (1728, 18465720), (1729, 18455040), (1755, 18181632), (1780, 17926272), (1792, 17806230), (1820, 17532288), (1824, 17493840), (1869, 17072640), (1872, 17045280), (1890, 16882944), (1920, 16619148), (1976, 16148160), (1995, 15994368), (2016, 15827760), (2052, 15550080), (2080, 15340752), (2106, 15151360), (2128, 14994720), (2136, 14938560), (2160, 14772576), (2184, 14610240), (2223, 14353920), (2240, 14244984), (2268, 14069120), (2280, 13995072), (2304, 13849290), (2314, 13789440), (2340, 13636224), (2394, 13328640), (2403, 13278720), (2432, 13120380), (2457, 12986880), (2470, 12918528), (2492, 12804480), (2496, 12783960), (2520, 12662208), (2560, 12464361), (2565, 12440064), (2592, 12310480), (2660, 11995776), (2670, 11950848), (2688, 11870820), (2730, 11688192), (2736, 11662560), (2808, 11363520), (2835, 11255296), (2848, 11203920), (2880, 11079432), (2912, 10957680), (2964, 10765440), (3024, 10551840), (3040, 10496304), (3078, 10366720), (3115, 10243584), (3120, 10227168), (3192, 9996480), (3204, 9959040), (3240, 9848384), (3276, 9740160), (3328, 9587970), (3360, 9496656), (3382, 9434880), (3420, 9330048), (3456, 9232860), (3458, 9227520), (3471, 9192960), (3510, 9090816), (3560, 8963136), (3584, 8903115), (3591, 8885760), (3640, 8766144), (3648, 8746920), (3705, 8612352), (3738, 8536320), (3744, 8522640), (3780, 8441472), (3840, 8309574), (3952, 8074080), (3990, 7997184), (4005, 7967232), (4032, 7913880), (4095, 7792128), (4104, 7775040), (4160, 7670376), (4212, 7575680), (4256, 7497360), (4272, 7469280), (4320, 7386288), (4368, 7305120), (4446, 7176960), (4480, 7122492), (4536, 7034560), (4560, 6997536), (4608, 6924645), (4628, 6894720), (4680, 6818112), (4788, 6664320), (4806, 6639360), (4864, 6560190), (4914, 6493440), (4940, 6459264), (4984, 6402240), (4992, 6391980), (5040, 6331104), (5073, 6289920), (5130, 6220032), (5184, 6155240), (5187, 6151680), (5265, 6060544), (5320, 5997888), (5340, 5975424), (5376, 5935410), (5460, 5844096), (5472, 5831280), (5607, 5690880), (5616, 5681760), (5670, 5627648), (5696, 5601960), (5760, 5539716), (5785, 5515776), (5824, 5478840), (5928, 5382720), (5985, 5331456), (6048, 5275920), (6080, 5248152), (6156, 5183360), (6230, 5121792), (6240, 5113584), (6384, 4998240), (6408, 4979520), (6480, 4924192), (6552, 4870080), (6656, 4793985), (6669, 4784640), (6720, 4748328), (6764, 4717440), (6840, 4665024), (6912, 4616430), (6916, 4613760), (6942, 4596480), (7020, 4545408), (7120, 4481568), (7182, 4442880), (7209, 4426240), (7280, 4383072), (7296, 4373460), (7371, 4328960), (7410, 4306176), (7476, 4268160), (7488, 4261320), (7560, 4220736), (7680, 4154787), (7695, 4146688), (7904, 4037040), (7980, 3998592), (8010, 3983616), (8064, 3956940), (8099, 3939840), (8190, 3896064), (8208, 3887520), (8320, 3835188), (8424, 3787840), (8455, 3773952), (8512, 3748680), (8544, 3734640), (8640, 3693144), (8645, 3691008), (8736, 3652560), (8892, 3588480), (8960, 3561246), (9072, 3517280), (9120, 3498768), (9256, 3447360), (9345, 3414528), (9360, 3409056), (9576, 3332160), (9612, 3319680), (9728, 3280095), (9828, 3246720), (9880, 3229632), (9968, 3201120), (9984, 3195990), (10080, 3165552), (10146, 3144960), (10260, 3110016), (10368, 3077620), (10374, 3075840), (10413, 3064320), (10530, 3030272), (10640, 2998944), (10680, 2987712), (10752, 2967705), (10773, 2961920), (10920, 2922048), (10944, 2915640), (11115, 2870784), (11214, 2845440), (11232, 2840880), (11340, 2813824), (11392, 2800980), (11520, 2769858), (11570, 2757888), (11648, 2739420), (11837, 2695680), (11856, 2691360), (11970, 2665728), (12015, 2655744), (12096, 2637960), (12160, 2624076), (12285, 2597376), (12312, 2591680), (12460, 2560896), (12480, 2556792), (12768, 2499120), (12816, 2489760), (12960, 2462096), (13104, 2435040), (13338, 2392320), (13440, 2374164), (13528, 2358720), (13680, 2332512), (13824, 2308215), (13832, 2306880), (13884, 2298240), (14040, 2272704), (14240, 2240784), (14364, 2221440), (14418, 2213120), (14560, 2191536), (14592, 2186730), (14742, 2164480), (14820, 2153088), (14952, 2134080), (14976, 2130660), (15120, 2110368), (15219, 2096640), (15390, 2073344), (15561, 2050560), (15808, 2018520), (15960, 1999296), (16020, 1991808), (16128, 1978470), (16198, 1969920), (16380, 1948032), (16416, 1943760), (16640, 1917594), (16821, 1896960), (16848, 1893920), (16910, 1886976), (17024, 1874340), (17088, 1867320), (17280, 1846572), (17290, 1845504), (17355, 1838592), (17472, 1826280), (17784, 1794240), (17920, 1780623), (17955, 1777152), (18144, 1758640), (18240, 1749384), (18512, 1723680), (18690, 1707264), (18720, 1704528), (19152, 1666080), (19224, 1659840), (19656, 1623360), (19760, 1614816), (19936, 1600560), (19968, 1597995), (20007, 1594880), (20160, 1582776), (20292, 1572480), (20520, 1555008), (20736, 1538810), (20748, 1537920), (20826, 1532160), (21060, 1515136), (21280, 1499472), (21360, 1493856), (21546, 1480960), (21840, 1461024), (21888, 1457820), (21983, 1451520), (22230, 1435392), (22428, 1422720), (22464, 1420440), (22680, 1406912), (22784, 1400490), (23040, 1384929), (23140, 1378944), (23296, 1369710), (23674, 1347840), (23712, 1345680), (23940, 1332864), (24030, 1327872), (24192, 1318980), (24297, 1313280), (24320, 1312038), (24570, 1298688), (24624, 1295840), (24920, 1280448), (24960, 1278396), (25365, 1257984), (25536, 1249560), (25632, 1244880), (25920, 1231048), (25935, 1230336), (26208, 1217520), (26676, 1196160), (26880, 1187082), (27056, 1179360), (27360, 1166256), (27664, 1153440), (27768, 1149120), (28035, 1138176), (28080, 1136352), (28480, 1120392), (28728, 1110720), (28836, 1106560), (29120, 1095768), (29184, 1093365), (29484, 1082240), (29640, 1076544), (29904, 1067040), (29952, 1065330), (30240, 1055184), (30438, 1048320), (30780, 1036672), (31122, 1025280), (31239, 1021440), (31616, 1009260), (31920, 999648), (32040, 995904), (32256, 989235), (32396, 984960), (32760, 974016), (32832, 971880), (33280, 958797), (33345, 956928), (33642, 948480), (33696, 946960), (33820, 943488), (34048, 937170), (34176, 933660), (34560, 923286), (34580, 922752), (34710, 919296), (34944, 913140), (35511, 898560), (35568, 897120), (35910, 888576), (36045, 885248), (36288, 879320), (36480, 874692), (36855, 865792), (37024, 861840), (37380, 853632), (37440, 852264), (38304, 833040), (38448, 829920), (39312, 811680), (39520, 807408), (39872, 800280), (40014, 797440), (40320, 791388), (40495, 787968), (40584, 786240), (41040, 777504), (41472, 769405), (41496, 768960), (41652, 766080), (42120, 757568), (42560, 749736), (42720, 746928), (43092, 740480), (43680, 730512), (43776, 728910), (43966, 725760), (44460, 717696), (44856, 711360), (44928, 710220), (45360, 703456), (45568, 700245), (45657, 698880), (46280, 689472), (46592, 684855), (46683, 683520), (47348, 673920), (47424, 672840), (47880, 666432), (48060, 663936), (48384, 659490), (48594, 656640), (48640, 656019), (49140, 649344), (49248, 647920), (49840, 640224), (49920, 639198), (50463, 632320), (50730, 628992), (51072, 624780), (51264, 622440), (51840, 615524), (51870, 615168), (52065, 612864), (52416, 608760), (53352, 598080), (53760, 593541), (53865, 592384), (54112, 589680), (54720, 583128), (55328, 576720), (55536, 574560), (56070, 569088), (56160, 568176), (56960, 560196), (57456, 555360), (57672, 553280), (58240, 547884), (58968, 541120), (59185, 539136), (59280, 538272), (59808, 533520), (59904, 532665), (60480, 527592), (60876, 524160), (61560, 518336), (62244, 512640), (62478, 510720), (63232, 504630), (63840, 499824), (64080, 497952), (64792, 492480), (65520, 487008), (65664, 485940), (65949, 483840), (66690, 478464), (67284, 474240), (67392, 473480), (67640, 471744), (68096, 468585), (68352, 466830), (69120, 461643), (69160, 461376), (69420, 459648), (69888, 456570), (71022, 449280), (71136, 448560), (71820, 444288), (72090, 442624), (72576, 439660), (72891, 437760), (72960, 437346), (73710, 432896), (74048, 430920), (74760, 426816), (74880, 426132), (76095, 419328), (76608, 416520), (76896, 414960), (77805, 410112), (78624, 405840), (79040, 403704), (79744, 400140), (80028, 398720), (80640, 395694), (80990, 393984), (81168, 393120), (82080, 388752), (82992, 384480), (83304, 383040), (84105, 379392), (84240, 378784), (85120, 374868), (85440, 373464), (86184, 370240), (87360, 365256), (87552, 364455), (87932, 362880), (88920, 358848), (89712, 355680), (89856, 355110), (90720, 351728), (91314, 349440), (92560, 344736), (93366, 341760), (93717, 340480), (94696, 336960), (94848, 336420), (95760, 333216), (96120, 331968), (96768, 329745), (97188, 328320), (98280, 324672), (98496, 323960), (99680, 320112), (99840, 319599), (100035, 318976), (100926, 316160), (101460, 314496), (102144, 312390), (102528, 311220), (103680, 307762), (103740, 307584), (104130, 306432), (104832, 304380), (106533, 299520), (106704, 299040), (107730, 296192), (108224, 294840), (109440, 291564), (109915, 290304), (110656, 288360), (111072, 287280), (112140, 284544), (112320, 284088), (113920, 280098), (114912, 277680), (115344, 276640), (116480, 273942), (117936, 270560), (118370, 269568), (118560, 269136), (119616, 266760), (120960, 263796), (121485, 262656), (121752, 262080), (123120, 259168), (124488, 256320), (124956, 255360), (126464, 252315), (127680, 249912), (128160, 248976), (129584, 246240), (131040, 243504), (131328, 242970), (131898, 241920), (133380, 239232), (134568, 237120), (134784, 236740), (135280, 235872), (136704, 233415), (136971, 232960), (138320, 230688), (138840, 229824), (139776, 228285), (140049, 227840), (142044, 224640), (142272, 224280), (143640, 222144), (144180, 221312), (145152, 219830), (145782, 218880), (145920, 218673), (147420, 216448), (148096, 215460), (149520, 213408), (149760, 213066), (152190, 209664), (153216, 208260), (153792, 207480), (153881, 207360), (155610, 205056), (156195, 204288), (157248, 202920), (158080, 201852), (159488, 200070), (160056, 199360), (161280, 197847), (161980, 196992), (162336, 196560), (164160, 194376), (165984, 192240), (166608, 191520), (168210, 189696), (168480, 189392), (170240, 187434), (170880, 186732), (172368, 185120), (174720, 182628), (175864, 181440), (177555, 179712), (177840, 179424)]