349415347320

素因数分解:

$2^3\times 3^5\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{71}}^1\times {\mathrm{79}}^1$

素因数の和:235

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 17, 18, 20, 24, 26, 27, 29, 30, 34, 36, 39, 40, 45, 51, 52, 54, 58, 60, 65, 68, 71, 72, 78, 79, 81, 85, 87, 90, 102, 104, 108, 116, 117, 120, 130, 135, 136, 142, 145, 153, 156, 158, 162, 170, 174, 180, 195, 204, 213, 216, 221, 232, 234, 237, 243, 255, 260, 261, 270, 284, 290, 306, 312, 316, 324, 340, 348, 351, 355, 360, 377, 390, 395, 405, 408, 426, 435, 442, 459, 468, 474, 486, 493, 510, 520, 522, 540, 568, 580, 585, 612, 632, 639, 648, 663, 680, 696, 702, 710, 711, 754, 765, 780, 783, 790, 810, 852, 870, 884, 918, 923, 936, 948, 972, 986, 1020, 1027, 1044, 1053, 1065, 1080, 1105, 1131, 1160, 1170, 1185, 1207, 1215, 1224, 1278, 1305, 1326, 1343, 1377, 1404, 1420, 1422, 1479, 1508, 1530, 1560, 1566, 1580, 1620, 1704, 1740, 1755, 1768, 1836, 1846, 1885, 1896, 1917, 1944, 1972, 1989, 2040, 2054, 2059, 2088, 2106, 2130, 2133, 2210, 2262, 2291, 2295, 2340, 2349, 2370, 2414, 2430, 2465, 2556, 2610, 2652, 2686, 2754, 2769, 2808, 2840, 2844, 2958, 3016, 3060, 3081, 3132, 3159, 3160, 3195, 3240, 3315, 3393, 3480, 3510, 3555, 3621, 3672, 3692, 3770, 3834, 3915, 3944, 3978, 4029, 4108, 4118, 4131, 4212, 4260, 4266, 4420, 4437, 4524, 4582, 4590, 4615, 4680, 4698, 4740, 4828, 4860, 4930, 5112, 5135, 5220, 5265, 5304, 5372, 5508, 5538, 5609, 5655, 5688, 5751, 5916, 5967, 6035, 6120, 6162, 6177, 6264, 6318, 6390, 6399, 6409, 6630, 6715, 6786, 6873, 6885, 7020, 7047, 7110, 7242, 7384, 7395, 7540, 7668, 7830, 7956, 8058, 8216, 8236, 8262, 8307, 8424, 8520, 8532, 8840, 8874, 9048, 9164, 9180, 9230, 9243, 9396, 9480, 9585, 9656, 9720, 9860, 9945, 10179, 10270, 10295, 10440, 10530, 10665, 10744, 10863, 11016, 11076, 11218, 11310, 11455, 11502, 11745, 11832, 11934, 12070, 12087, 12324, 12354, 12636, 12780, 12798, 12818, 13260, 13311, 13430, 13572, 13746, 13770, 13845, 14040, 14094, 14220, 14484, 14790, 15080, 15336, 15405, 15660, 15691, 15795, 15912, 16116, 16472, 16524, 16614, 16827, 16965, 17064, 17253, 17459, 17748, 17901, 18105, 18328, 18360, 18460, 18486, 18531, 18792, 19170, 19197, 19227, 19720, 19890, 20145, 20358, 20540, 20590, 20619, 20655, 21060, 21330, 21726, 22152, 22185, 22436, 22620, 22910, 23004, 23490, 23868, 24140, 24174, 24648, 24708, 24921, 25272, 25560, 25596, 25636, 26520, 26622, 26767, 26860, 27144, 27492, 27540, 27690, 27729, 28045, 28188, 28440, 28755, 28968, 29580, 29783, 29835, 30537, 30810, 30885, 31320, 31382, 31590, 31995, 32045, 32232, 32589, 33048, 33228, 33654, 33930, 34365, 34506, 34918, 35003, 35235, 35496, 35802, 36210, 36261, 36920, 36972, 37062, 38340, 38394, 38454, 38947, 39780, 39933, 40290, 40716, 41080, 41180, 41238, 41310, 41535, 42120, 42660, 43452, 44370, 44872, 45240, 45820, 46008, 46215, 46980, 47073, 47736, 48280, 48348, 49416, 49842, 50481, 50895, 51192, 51272, 52377, 53244, 53534, 53703, 53720, 54315, 54984, 55080, 55380, 55458, 55593, 56090, 56376, 57510, 57681, 59160, 59566, 59670, 60435, 61074, 61620, 61770, 61857, 62764, 63180, 63990, 64090, 65178, 66456, 66555, 67308, 67860, 68730, 69012, 69836, 70006, 70470, 71604, 72420, 72522, 72917, 73944, 74124, 74763, 76680, 76788, 76908, 77894, 78455, 79560, 79866, 80301, 80580, 81432, 82360, 82476, 82620, 83070, 83187, 84135, 85320, 86265, 86904, 87295, 88740, 89349, 89505, 91611, 91640, 92430, 92655, 93960, 94146, 95353, 95985, 96135, 96696, 97767, 99684, 100962, 101790, 103095, 104754, 105009, 106488, 107068, 107406, 108630, 108783, 110760, 110916, 111186, 112180, 115020, 115362, 116841, 119132, 119340, 119799, 120870, 122148, 123240, 123540, 123714, 124605, 125528, 126360, 127980, 128180, 130356, 133110, 133835, 134616, 135720, 137460, 138024, 138645, 139672, 140012, 140940, 141219, 143208, 144840, 145044, 145834, 148248, 148915, 149526, 151443, 152685, 153576, 153816, 155788, 156910, 157131, 159732, 160602, 161160, 162661, 162945, 164952, 165240, 166140, 166374, 166779, 168270, 172530, 173043, 174590, 175015, 177480, 178698, 179010, 181305, 183222, 184860, 185310, 185571, 188292, 190706, 191970, 192270, 194735, 195534, 199368, 199665, 201924, 203580, 206190, 209508, 210018, 214136, 214812, 217260, 217566, 218751, 221832, 222372, 224289, 224360, 230040, 230724, 233682, 235365, 238264, 238680, 239598, 240903, 241740, 244296, 247080, 247428, 249210, 249561, 252405, 255960, 256360, 260712, 261885, 266220, 267670, 268047, 268515, 274920, 277290, 277965, 280024, 281880, 282438, 286059, 288405, 290088, 291668, 293301, 297830, 299052, 302886, 305370, 309285, 311576, 313820, 314262, 315027, 319464, 321204, 325322, 325890, 326349, 332280, 332748, 333558, 336540, 345060, 346086, 349180, 350030, 350523, 357396, 358020, 362610, 364585, 366444, 369720, 370620, 371142, 373815, 376584, 381412, 383940, 384540, 389470, 391068, 399330, 401505, 403848, 407160, 412380, 415935, 419016, 420036, 423657, 429624, 434520, 435132, 437502, 444744, 446745, 448578, 454329, 455039, 458055, 461448, 467364, 470730, 471393, 476765, 479196, 481806, 483480, 487983, 488835, 494856, 498420, 499122, 500337, 504810, 506311, 519129, 523770, 525045, 532440, 535340, 536094, 537030, 543915, 554580, 555930, 556713, 564876, 572118, 576810, 583336, 584205, 586602, 595660, 598104, 598995, 605772, 610740, 618570, 627640, 628524, 630054, 642408, 650644, 651780, 652698, 656253, 665496, 667116, 673080, 690120, 692172, 698360, 700060, 701046, 706095, 714792, 716040, 722709, 725220, 729170, 732888, 741240, 742284, 747630, 757215, 762824, 767880, 769080, 778940, 782136, 785655, 798660, 803010, 804141, 813305, 824760, 831870, 833895, 840072, 847314, 858177, 865215, 870264, 875004, 893490, 897156, 908658, 910078, 916110, 927855, 934728, 941460, 942786, 945081, 953530, 958392, 963612, 975966, 977670, 996840, 998244, 1000674, 1009620, 1012622, 1038258, 1047540, 1050090, 1051569, 1070680, 1072188, 1074060, 1087830, 1093755, 1109160, 1111860, 1113426, 1121445, 1129752, 1144236, 1153620, 1168410, 1173204, 1191320, 1197990, 1204515, 1211544, 1221480, 1237140, 1239589, 1247805, 1257048, 1260108, 1270971, 1301288, 1303560, 1305396, 1312506, 1334232, 1340235, 1362987, 1365117, 1384344, 1400120, 1402092, 1412190, 1414179, 1430295, 1445418, 1450440, 1458340, 1463949, 1466505, 1484568, 1495260, 1514430, 1518933, 1557387, 1557880, 1571310, 1575135, 1597320, 1606020, 1608282, 1626610, 1631745, 1663740, 1667790, 1694628, 1716354, 1730430, 1750008, 1752615, 1786980, 1794312, 1817316, 1820156, 1832220, 1855710, 1882920, 1885572, 1890162, 1907060, 1927224, 1951932, 1955340, 1968759, 1996488, 2001348, 2019240, 2025244, 2076516, 2095080, 2100180, 2103138, 2114593, 2118285, 2144376, 2148120, 2168127, 2175660, 2187510, 2223720, 2226852, 2242890, 2271645, 2275195, 2288472, 2307240, 2336820, 2346408, 2356965, 2395980, 2409030, 2412423, 2439915, 2474280, 2479178, 2495610, 2501685, 2520216, 2531555, 2541942, 2574531, 2595645, 2610792, 2625012, 2680470, 2725974, 2730234, 2765237, 2783565, 2804184, 2824380, 2828358, 2835243, 2860590, 2890836, 2916680, 2927898, 2933010, 2990520, 3028860, 3037866, 3114774, 3142620, 3150270, 3154707, 3212040, 3216564, 3253220, 3263490, 3281265, 3327480, 3335580, 3389256, 3432708, 3460860, 3505230, 3573960, 3613545, 3634632, 3640312, 3664440, 3711420, 3718767, 3771144, 3780324, 3812913, 3814120, 3903864, 3910680, 3937518, 4002696, 4020705, 4050488, 4095351, 4153032, 4200360, 4206276, 4229186, 4236570, 4242537, 4290885, 4336254, 4351320, 4375020, 4391847, 4453704, 4485780, 4543290, 4550390, 4556799, 4673640, 4713930, 4725405, 4791960, 4818060, 4824846, 4879830, 4958356, 4991220, 5003370, 5063110, 5083884, 5149062, 5191290, 5250024, 5257845, 5360940, 5451948, 5460468, 5530474, 5567130, 5648760, 5656716, 5670486, 5721180, 5781672, 5855796, 5866020, 5906277, 6057720, 6075732, 6197945, 6229548, 6285240, 6300540, 6309414, 6343779, 6354855, 6433128, 6504381, 6506440, 6526980, 6562530, 6671160, 6814935, 6825585, 6865416, 6921720, 7010460, 7070895, 7227090, 7237269, 7319745, 7422840, 7437534, 7560648, 7594665, 7625826, 7723593, 7786935, 7875036, 8041410, 8190702, 8295711, 8412552, 8458372, 8473140, 8485074, 8505729, 8581770, 8672508, 8750040, 8783694, 8971560, 9086580, 9100780, 9113598, 9427860, 9450810, 9464121, 9636120, 9649692, 9759660, 9843795, 9916712, 9982440, 10006740, 10126220, 10167768, 10298124, 10382580, 10515690, 10572965, 10721880, 10840635, 10903896, 10920936, 11060948, 11134260, 11156301, 11313432, 11340972, 11442360, 11711592, 11732040, 11812554, 12062115, 12151464, 12286053, 12395890, 12459096, 12601080, 12618828, 12687558, 12709710, 12872655, 13008762, 13053960, 13125060, 13175541, 13629870, 13651170, 13670397, 13826185, 14020920, 14141790, 14176215, 14454180, 14474538, 14639490, 14875068, 15189330, 15251652, 15447186, 15573870, 15750072, 15773535, 16082820, 16381404, 16591422, 16916744, 16946280, 16970148, 17011458, 17163540, 17345016, 17567388, 17718831, 18173160, 18201560, 18227196, 18593835, 18855720, 18901620, 18928242, 19031337, 19064565, 19299384, 19519320, 19687590, 20013480, 20252440, 20476755, 20596248, 20765160, 21031380, 21145930, 21212685, 21681270, 21959235, 22121896, 22268520, 22312602, 22681944, 22783995, 23170779, 23625108, 24124230, 24572106, 24791780, 24887133, 25237656, 25375116, 25419420, 25745310, 26017524, 26250120, 26351082, 27259740, 27302340, 27340794, 27652370, 28283580, 28352430, 28908360, 28949076, 29278980, 29531385, 29750136, 30378660, 30503304, 30894372, 31147740, 31547070, 31718895, 32165640, 32521905, 32762808, 33182844, 33468903, 33940296, 34022916, 34327080, 35134776, 35437662, 35948081, 36186345, 36454392, 36858159, 37187670, 37803240, 37856484, 38062674, 38129130, 38617965, 39375180, 39526623, 40953510, 41011191, 41478555, 42062760, 42291860, 42425370, 42528645, 43362540, 43918470, 44625204, 45567990, 46341558, 47250216, 47320605, 48248460, 49144212, 49583560, 49774266, 50750232, 50838840, 51490620, 52035048, 52702164, 54519480, 54604680, 54681588, 55304740, 55781505, 56567160, 56704860, 57094011, 57898152, 58557960, 59062770, 60757320, 61430265, 61788744, 62295480, 63094140, 63437790, 65043810, 65877705, 66365688, 66937806, 68045832, 68351985, 70875324, 71896162, 72372690, 73716318, 74375340, 74661399, 75712968, 76125348, 76258260, 77235930, 78750360, 79053246, 81907020, 82022382, 82957110, 84583720, 84850740, 85057290, 86725080, 87836940, 88594155, 89250408, 91135980, 92683116, 94641210, 95156685, 96496920, 98288424, 99548532, 100406709, 102981240, 105404328, 107844243, 109363176, 110574477, 110609480, 111563010, 113409720, 114188022, 115853895, 118125540, 122860530, 123033573, 124435665, 126188280, 126875580, 130087620, 131755410, 133875612, 136703970, 141750648, 143792324, 144745380, 147432636, 148750680, 149322798, 152250696, 152516520, 154471860, 158106492, 163814040, 164044764, 165914220, 167344515, 169701480, 170114580, 171282033, 175673880, 177188310, 179740405, 182271960, 184290795, 185366232, 189282420, 190313370, 197633115, 199097064, 200813418, 205055955, 215688486, 221148954, 223126020, 223984197, 228376044, 231707790, 236251080, 245721060, 246067146, 248871330, 253751160, 260175240, 263510820, 267751224, 273407940, 285470055, 287584648, 289490760, 294865272, 298645596, 301220127, 308943720, 316212984, 323532729, 328089528, 331828440, 334689030, 340229160, 342564066, 354376620, 359480810, 368581590, 373306995, 378564840, 380626740, 395266230, 401626836, 410111910, 431376972, 442297908, 446252040, 447968394, 456752088, 463415580, 491442120, 492134292, 497742660, 502033545, 513846099, 527021640, 539221215, 546815880, 552872385, 570940110, 597291192, 602440254, 615167865, 647065458, 669378060, 671952591, 685128132, 708753240, 718961620, 737163180, 746613990, 761253480, 790532460, 803253672, 820223820, 856410165, 862753944, 884595816, 895936788, 926831160, 970598187, 984268584, 995485320, 1004067090, 1027692198, 1078442430, 1105744770, 1119920985, 1141880220, 1204880508, 1230335730, 1294130916, 1338756120, 1343905182, 1370256264, 1437923240, 1474326360, 1493227980, 1506100635, 1581064920, 1617663645, 1640447640, 1712820330, 1791873576, 1941196374, 2008134180, 2055384396, 2156884860, 2211489540, 2239841970, 2283760440, 2409761016, 2460671460, 2569230495, 2588261832, 2687810364, 2911794561, 2986455960, 3012201270, 3235327290, 3359762955, 3425640660, 3882392748, 4016268360, 4110768792, 4313769720, 4422979080, 4479683940, 4852990935, 4921342920, 5138460990, 5375620728, 5823589122, 6024402540, 6470654580, 6719525910, 6851281320, 7764785496, 8735383683, 8959367880, 9705981870, 10276921980, 11647178244, 12048805080, 12941309160, 13439051820, 14558972805, 17470767366, 19411963740, 20553843960, 23294356488, 26878103640, 29117945610, 34941534732, 38823927480, 43676918415, 58235891220, 69883069464, 87353836830, 116471782440, 174707673660, 349415347320]

約数ペア:

[(1, 349415347320), (2, 174707673660), (3, 116471782440), (4, 87353836830), (5, 69883069464), (6, 58235891220), (8, 43676918415), (9, 38823927480), (10, 34941534732), (12, 29117945610), (13, 26878103640), (15, 23294356488), (17, 20553843960), (18, 19411963740), (20, 17470767366), (24, 14558972805), (26, 13439051820), (27, 12941309160), (29, 12048805080), (30, 11647178244), (34, 10276921980), (36, 9705981870), (39, 8959367880), (40, 8735383683), (45, 7764785496), (51, 6851281320), (52, 6719525910), (54, 6470654580), (58, 6024402540), (60, 5823589122), (65, 5375620728), (68, 5138460990), (71, 4921342920), (72, 4852990935), (78, 4479683940), (79, 4422979080), (81, 4313769720), (85, 4110768792), (87, 4016268360), (90, 3882392748), (102, 3425640660), (104, 3359762955), (108, 3235327290), (116, 3012201270), (117, 2986455960), (120, 2911794561), (130, 2687810364), (135, 2588261832), (136, 2569230495), (142, 2460671460), (145, 2409761016), (153, 2283760440), (156, 2239841970), (158, 2211489540), (162, 2156884860), (170, 2055384396), (174, 2008134180), (180, 1941196374), (195, 1791873576), (204, 1712820330), (213, 1640447640), (216, 1617663645), (221, 1581064920), (232, 1506100635), (234, 1493227980), (237, 1474326360), (243, 1437923240), (255, 1370256264), (260, 1343905182), (261, 1338756120), (270, 1294130916), (284, 1230335730), (290, 1204880508), (306, 1141880220), (312, 1119920985), (316, 1105744770), (324, 1078442430), (340, 1027692198), (348, 1004067090), (351, 995485320), (355, 984268584), (360, 970598187), (377, 926831160), (390, 895936788), (395, 884595816), (405, 862753944), (408, 856410165), (426, 820223820), (435, 803253672), (442, 790532460), (459, 761253480), (468, 746613990), (474, 737163180), (486, 718961620), (493, 708753240), (510, 685128132), (520, 671952591), (522, 669378060), (540, 647065458), (568, 615167865), (580, 602440254), (585, 597291192), (612, 570940110), (632, 552872385), (639, 546815880), (648, 539221215), (663, 527021640), (680, 513846099), (696, 502033545), (702, 497742660), (710, 492134292), (711, 491442120), (754, 463415580), (765, 456752088), (780, 447968394), (783, 446252040), (790, 442297908), (810, 431376972), (852, 410111910), (870, 401626836), (884, 395266230), (918, 380626740), (923, 378564840), (936, 373306995), (948, 368581590), (972, 359480810), (986, 354376620), (1020, 342564066), (1027, 340229160), (1044, 334689030), (1053, 331828440), (1065, 328089528), (1080, 323532729), (1105, 316212984), (1131, 308943720), (1160, 301220127), (1170, 298645596), (1185, 294865272), (1207, 289490760), (1215, 287584648), (1224, 285470055), (1278, 273407940), (1305, 267751224), (1326, 263510820), (1343, 260175240), (1377, 253751160), (1404, 248871330), (1420, 246067146), (1422, 245721060), (1479, 236251080), (1508, 231707790), (1530, 228376044), (1560, 223984197), (1566, 223126020), (1580, 221148954), (1620, 215688486), (1704, 205055955), (1740, 200813418), (1755, 199097064), (1768, 197633115), (1836, 190313370), (1846, 189282420), (1885, 185366232), (1896, 184290795), (1917, 182271960), (1944, 179740405), (1972, 177188310), (1989, 175673880), (2040, 171282033), (2054, 170114580), (2059, 169701480), (2088, 167344515), (2106, 165914220), (2130, 164044764), (2133, 163814040), (2210, 158106492), (2262, 154471860), (2291, 152516520), (2295, 152250696), (2340, 149322798), (2349, 148750680), (2370, 147432636), (2414, 144745380), (2430, 143792324), (2465, 141750648), (2556, 136703970), (2610, 133875612), (2652, 131755410), (2686, 130087620), (2754, 126875580), (2769, 126188280), (2808, 124435665), (2840, 123033573), (2844, 122860530), (2958, 118125540), (3016, 115853895), (3060, 114188022), (3081, 113409720), (3132, 111563010), (3159, 110609480), (3160, 110574477), (3195, 109363176), (3240, 107844243), (3315, 105404328), (3393, 102981240), (3480, 100406709), (3510, 99548532), (3555, 98288424), (3621, 96496920), (3672, 95156685), (3692, 94641210), (3770, 92683116), (3834, 91135980), (3915, 89250408), (3944, 88594155), (3978, 87836940), (4029, 86725080), (4108, 85057290), (4118, 84850740), (4131, 84583720), (4212, 82957110), (4260, 82022382), (4266, 81907020), (4420, 79053246), (4437, 78750360), (4524, 77235930), (4582, 76258260), (4590, 76125348), (4615, 75712968), (4680, 74661399), (4698, 74375340), (4740, 73716318), (4828, 72372690), (4860, 71896162), (4930, 70875324), (5112, 68351985), (5135, 68045832), (5220, 66937806), (5265, 66365688), (5304, 65877705), (5372, 65043810), (5508, 63437790), (5538, 63094140), (5609, 62295480), (5655, 61788744), (5688, 61430265), (5751, 60757320), (5916, 59062770), (5967, 58557960), (6035, 57898152), (6120, 57094011), (6162, 56704860), (6177, 56567160), (6264, 55781505), (6318, 55304740), (6390, 54681588), (6399, 54604680), (6409, 54519480), (6630, 52702164), (6715, 52035048), (6786, 51490620), (6873, 50838840), (6885, 50750232), (7020, 49774266), (7047, 49583560), (7110, 49144212), (7242, 48248460), (7384, 47320605), (7395, 47250216), (7540, 46341558), (7668, 45567990), (7830, 44625204), (7956, 43918470), (8058, 43362540), (8216, 42528645), (8236, 42425370), (8262, 42291860), (8307, 42062760), (8424, 41478555), (8520, 41011191), (8532, 40953510), (8840, 39526623), (8874, 39375180), (9048, 38617965), (9164, 38129130), (9180, 38062674), (9230, 37856484), (9243, 37803240), (9396, 37187670), (9480, 36858159), (9585, 36454392), (9656, 36186345), (9720, 35948081), (9860, 35437662), (9945, 35134776), (10179, 34327080), (10270, 34022916), (10295, 33940296), (10440, 33468903), (10530, 33182844), (10665, 32762808), (10744, 32521905), (10863, 32165640), (11016, 31718895), (11076, 31547070), (11218, 31147740), (11310, 30894372), (11455, 30503304), (11502, 30378660), (11745, 29750136), (11832, 29531385), (11934, 29278980), (12070, 28949076), (12087, 28908360), (12324, 28352430), (12354, 28283580), (12636, 27652370), (12780, 27340794), (12798, 27302340), (12818, 27259740), (13260, 26351082), (13311, 26250120), (13430, 26017524), (13572, 25745310), (13746, 25419420), (13770, 25375116), (13845, 25237656), (14040, 24887133), (14094, 24791780), (14220, 24572106), (14484, 24124230), (14790, 23625108), (15080, 23170779), (15336, 22783995), (15405, 22681944), (15660, 22312602), (15691, 22268520), (15795, 22121896), (15912, 21959235), (16116, 21681270), (16472, 21212685), (16524, 21145930), (16614, 21031380), (16827, 20765160), (16965, 20596248), (17064, 20476755), (17253, 20252440), (17459, 20013480), (17748, 19687590), (17901, 19519320), (18105, 19299384), (18328, 19064565), (18360, 19031337), (18460, 18928242), (18486, 18901620), (18531, 18855720), (18792, 18593835), (19170, 18227196), (19197, 18201560), (19227, 18173160), (19720, 17718831), (19890, 17567388), (20145, 17345016), (20358, 17163540), (20540, 17011458), (20590, 16970148), (20619, 16946280), (20655, 16916744), (21060, 16591422), (21330, 16381404), (21726, 16082820), (22152, 15773535), (22185, 15750072), (22436, 15573870), (22620, 15447186), (22910, 15251652), (23004, 15189330), (23490, 14875068), (23868, 14639490), (24140, 14474538), (24174, 14454180), (24648, 14176215), (24708, 14141790), (24921, 14020920), (25272, 13826185), (25560, 13670397), (25596, 13651170), (25636, 13629870), (26520, 13175541), (26622, 13125060), (26767, 13053960), (26860, 13008762), (27144, 12872655), (27492, 12709710), (27540, 12687558), (27690, 12618828), (27729, 12601080), (28045, 12459096), (28188, 12395890), (28440, 12286053), (28755, 12151464), (28968, 12062115), (29580, 11812554), (29783, 11732040), (29835, 11711592), (30537, 11442360), (30810, 11340972), (30885, 11313432), (31320, 11156301), (31382, 11134260), (31590, 11060948), (31995, 10920936), (32045, 10903896), (32232, 10840635), (32589, 10721880), (33048, 10572965), (33228, 10515690), (33654, 10382580), (33930, 10298124), (34365, 10167768), (34506, 10126220), (34918, 10006740), (35003, 9982440), (35235, 9916712), (35496, 9843795), (35802, 9759660), (36210, 9649692), (36261, 9636120), (36920, 9464121), (36972, 9450810), (37062, 9427860), (38340, 9113598), (38394, 9100780), (38454, 9086580), (38947, 8971560), (39780, 8783694), (39933, 8750040), (40290, 8672508), (40716, 8581770), (41080, 8505729), (41180, 8485074), (41238, 8473140), (41310, 8458372), (41535, 8412552), (42120, 8295711), (42660, 8190702), (43452, 8041410), (44370, 7875036), (44872, 7786935), (45240, 7723593), (45820, 7625826), (46008, 7594665), (46215, 7560648), (46980, 7437534), (47073, 7422840), (47736, 7319745), (48280, 7237269), (48348, 7227090), (49416, 7070895), (49842, 7010460), (50481, 6921720), (50895, 6865416), (51192, 6825585), (51272, 6814935), (52377, 6671160), (53244, 6562530), (53534, 6526980), (53703, 6506440), (53720, 6504381), (54315, 6433128), (54984, 6354855), (55080, 6343779), (55380, 6309414), (55458, 6300540), (55593, 6285240), (56090, 6229548), (56376, 6197945), (57510, 6075732), (57681, 6057720), (59160, 5906277), (59566, 5866020), (59670, 5855796), (60435, 5781672), (61074, 5721180), (61620, 5670486), (61770, 5656716), (61857, 5648760), (62764, 5567130), (63180, 5530474), (63990, 5460468), (64090, 5451948), (65178, 5360940), (66456, 5257845), (66555, 5250024), (67308, 5191290), (67860, 5149062), (68730, 5083884), (69012, 5063110), (69836, 5003370), (70006, 4991220), (70470, 4958356), (71604, 4879830), (72420, 4824846), (72522, 4818060), (72917, 4791960), (73944, 4725405), (74124, 4713930), (74763, 4673640), (76680, 4556799), (76788, 4550390), (76908, 4543290), (77894, 4485780), (78455, 4453704), (79560, 4391847), (79866, 4375020), (80301, 4351320), (80580, 4336254), (81432, 4290885), (82360, 4242537), (82476, 4236570), (82620, 4229186), (83070, 4206276), (83187, 4200360), (84135, 4153032), (85320, 4095351), (86265, 4050488), (86904, 4020705), (87295, 4002696), (88740, 3937518), (89349, 3910680), (89505, 3903864), (91611, 3814120), (91640, 3812913), (92430, 3780324), (92655, 3771144), (93960, 3718767), (94146, 3711420), (95353, 3664440), (95985, 3640312), (96135, 3634632), (96696, 3613545), (97767, 3573960), (99684, 3505230), (100962, 3460860), (101790, 3432708), (103095, 3389256), (104754, 3335580), (105009, 3327480), (106488, 3281265), (107068, 3263490), (107406, 3253220), (108630, 3216564), (108783, 3212040), (110760, 3154707), (110916, 3150270), (111186, 3142620), (112180, 3114774), (115020, 3037866), (115362, 3028860), (116841, 2990520), (119132, 2933010), (119340, 2927898), (119799, 2916680), (120870, 2890836), (122148, 2860590), (123240, 2835243), (123540, 2828358), (123714, 2824380), (124605, 2804184), (125528, 2783565), (126360, 2765237), (127980, 2730234), (128180, 2725974), (130356, 2680470), (133110, 2625012), (133835, 2610792), (134616, 2595645), (135720, 2574531), (137460, 2541942), (138024, 2531555), (138645, 2520216), (139672, 2501685), (140012, 2495610), (140940, 2479178), (141219, 2474280), (143208, 2439915), (144840, 2412423), (145044, 2409030), (145834, 2395980), (148248, 2356965), (148915, 2346408), (149526, 2336820), (151443, 2307240), (152685, 2288472), (153576, 2275195), (153816, 2271645), (155788, 2242890), (156910, 2226852), (157131, 2223720), (159732, 2187510), (160602, 2175660), (161160, 2168127), (162661, 2148120), (162945, 2144376), (164952, 2118285), (165240, 2114593), (166140, 2103138), (166374, 2100180), (166779, 2095080), (168270, 2076516), (172530, 2025244), (173043, 2019240), (174590, 2001348), (175015, 1996488), (177480, 1968759), (178698, 1955340), (179010, 1951932), (181305, 1927224), (183222, 1907060), (184860, 1890162), (185310, 1885572), (185571, 1882920), (188292, 1855710), (190706, 1832220), (191970, 1820156), (192270, 1817316), (194735, 1794312), (195534, 1786980), (199368, 1752615), (199665, 1750008), (201924, 1730430), (203580, 1716354), (206190, 1694628), (209508, 1667790), (210018, 1663740), (214136, 1631745), (214812, 1626610), (217260, 1608282), (217566, 1606020), (218751, 1597320), (221832, 1575135), (222372, 1571310), (224289, 1557880), (224360, 1557387), (230040, 1518933), (230724, 1514430), (233682, 1495260), (235365, 1484568), (238264, 1466505), (238680, 1463949), (239598, 1458340), (240903, 1450440), (241740, 1445418), (244296, 1430295), (247080, 1414179), (247428, 1412190), (249210, 1402092), (249561, 1400120), (252405, 1384344), (255960, 1365117), (256360, 1362987), (260712, 1340235), (261885, 1334232), (266220, 1312506), (267670, 1305396), (268047, 1303560), (268515, 1301288), (274920, 1270971), (277290, 1260108), (277965, 1257048), (280024, 1247805), (281880, 1239589), (282438, 1237140), (286059, 1221480), (288405, 1211544), (290088, 1204515), (291668, 1197990), (293301, 1191320), (297830, 1173204), (299052, 1168410), (302886, 1153620), (305370, 1144236), (309285, 1129752), (311576, 1121445), (313820, 1113426), (314262, 1111860), (315027, 1109160), (319464, 1093755), (321204, 1087830), (325322, 1074060), (325890, 1072188), (326349, 1070680), (332280, 1051569), (332748, 1050090), (333558, 1047540), (336540, 1038258), (345060, 1012622), (346086, 1009620), (349180, 1000674), (350030, 998244), (350523, 996840), (357396, 977670), (358020, 975966), (362610, 963612), (364585, 958392), (366444, 953530), (369720, 945081), (370620, 942786), (371142, 941460), (373815, 934728), (376584, 927855), (381412, 916110), (383940, 910078), (384540, 908658), (389470, 897156), (391068, 893490), (399330, 875004), (401505, 870264), (403848, 865215), (407160, 858177), (412380, 847314), (415935, 840072), (419016, 833895), (420036, 831870), (423657, 824760), (429624, 813305), (434520, 804141), (435132, 803010), (437502, 798660), (444744, 785655), (446745, 782136), (448578, 778940), (454329, 769080), (455039, 767880), (458055, 762824), (461448, 757215), (467364, 747630), (470730, 742284), (471393, 741240), (476765, 732888), (479196, 729170), (481806, 725220), (483480, 722709), (487983, 716040), (488835, 714792), (494856, 706095), (498420, 701046), (499122, 700060), (500337, 698360), (504810, 692172), (506311, 690120), (519129, 673080), (523770, 667116), (525045, 665496), (532440, 656253), (535340, 652698), (536094, 651780), (537030, 650644), (543915, 642408), (554580, 630054), (555930, 628524), (556713, 627640), (564876, 618570), (572118, 610740), (576810, 605772), (583336, 598995), (584205, 598104), (586602, 595660)]