33604290720

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{409}}^1$

素因数の和:483

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 99, 104, 105, 108, 110, 112, 114, 117, 120, 126, 130, 132, 133, 135, 140, 143, 144, 152, 154, 156, 160, 165, 168, 171, 176, 180, 182, 189, 190, 195, 198, 208, 209, 210, 216, 220, 224, 228, 231, 234, 240, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 288, 297, 304, 308, 312, 315, 330, 336, 342, 351, 352, 360, 364, 378, 380, 385, 390, 396, 399, 409, 416, 418, 420, 429, 432, 440, 455, 456, 462, 468, 480, 494, 495, 504, 513, 520, 528, 532, 540, 546, 560, 570, 572, 585, 594, 608, 616, 624, 627, 630, 660, 665, 672, 684, 693, 702, 715, 720, 728, 741, 756, 760, 770, 780, 792, 798, 818, 819, 836, 840, 855, 858, 864, 880, 910, 912, 924, 936, 945, 988, 990, 1001, 1008, 1026, 1040, 1045, 1056, 1064, 1080, 1092, 1120, 1140, 1144, 1155, 1170, 1188, 1197, 1227, 1232, 1235, 1248, 1254, 1260, 1287, 1320, 1330, 1365, 1368, 1386, 1404, 1430, 1440, 1456, 1463, 1482, 1485, 1512, 1520, 1540, 1560, 1584, 1596, 1636, 1638, 1672, 1680, 1710, 1716, 1729, 1755, 1760, 1820, 1824, 1848, 1872, 1881, 1890, 1976, 1980, 1995, 2002, 2016, 2045, 2052, 2079, 2080, 2090, 2128, 2145, 2160, 2184, 2223, 2280, 2288, 2310, 2340, 2376, 2394, 2454, 2457, 2464, 2470, 2508, 2520, 2565, 2574, 2640, 2660, 2717, 2730, 2736, 2772, 2808, 2860, 2863, 2912, 2926, 2964, 2970, 3003, 3024, 3040, 3080, 3120, 3135, 3168, 3192, 3272, 3276, 3344, 3360, 3420, 3432, 3458, 3465, 3510, 3591, 3640, 3681, 3696, 3705, 3744, 3762, 3780, 3861, 3952, 3960, 3990, 4004, 4090, 4095, 4104, 4158, 4180, 4256, 4290, 4320, 4368, 4389, 4446, 4499, 4560, 4576, 4620, 4680, 4752, 4788, 4908, 4914, 4940, 5005, 5016, 5040, 5130, 5148, 5187, 5280, 5317, 5320, 5434, 5460, 5472, 5544, 5616, 5643, 5720, 5726, 5852, 5928, 5940, 5985, 6006, 6048, 6135, 6160, 6240, 6270, 6384, 6435, 6544, 6552, 6669, 6688, 6840, 6864, 6916, 6930, 7020, 7182, 7280, 7315, 7362, 7392, 7410, 7524, 7560, 7722, 7771, 7904, 7920, 7980, 8008, 8151, 8180, 8190, 8208, 8316, 8360, 8580, 8589, 8645, 8736, 8778, 8892, 8998, 9009, 9120, 9240, 9360, 9405, 9504, 9576, 9816, 9828, 9880, 10010, 10032, 10080, 10260, 10296, 10374, 10395, 10634, 10640, 10868, 10920, 11043, 11088, 11115, 11232, 11286, 11440, 11452, 11704, 11856, 11880, 11970, 12012, 12270, 12285, 12320, 12540, 12768, 12870, 13088, 13104, 13167, 13338, 13497, 13585, 13680, 13728, 13832, 13860, 14040, 14315, 14364, 14560, 14630, 14724, 14820, 15015, 15048, 15120, 15444, 15542, 15561, 15840, 15951, 15960, 16016, 16302, 16360, 16380, 16416, 16632, 16720, 17160, 17178, 17290, 17556, 17784, 17955, 17996, 18018, 18405, 18480, 18720, 18810, 19019, 19152, 19305, 19632, 19656, 19760, 20020, 20064, 20520, 20592, 20748, 20790, 21268, 21280, 21736, 21840, 21945, 22086, 22176, 22230, 22495, 22572, 22880, 22904, 23313, 23408, 23712, 23760, 23940, 24024, 24453, 24540, 24570, 25080, 25740, 25767, 25935, 26208, 26334, 26585, 26676, 26994, 27027, 27170, 27360, 27664, 27720, 28080, 28215, 28630, 28728, 29260, 29448, 29640, 30030, 30096, 30240, 30888, 31084, 31122, 31493, 31902, 31920, 32032, 32604, 32720, 32760, 33264, 33345, 33440, 34320, 34356, 34580, 35112, 35568, 35910, 35992, 36036, 36810, 36960, 37219, 37620, 38038, 38304, 38610, 38855, 39264, 39312, 39501, 39520, 40040, 40491, 40755, 41040, 41184, 41496, 41580, 42536, 42945, 43472, 43680, 43890, 44172, 44460, 44990, 45045, 45144, 45808, 46626, 46683, 46816, 47520, 47853, 47880, 48048, 48906, 49080, 49140, 50160, 51480, 51534, 51870, 52668, 53170, 53352, 53988, 54054, 54340, 54397, 55215, 55328, 55440, 56160, 56430, 57057, 57260, 57456, 58487, 58520, 58896, 59280, 60060, 60192, 61776, 62168, 62244, 62986, 63804, 63840, 65208, 65440, 65520, 65835, 66528, 66690, 67485, 68640, 68712, 69160, 69939, 70224, 71136, 71820, 71984, 72072, 73359, 73620, 74438, 75240, 76076, 77220, 77301, 77710, 77805, 78624, 79002, 79755, 80080, 80982, 81510, 82080, 82992, 83160, 85072, 85481, 85890, 86944, 87780, 88344, 88920, 89980, 90090, 90288, 91616, 93252, 93366, 94479, 95095, 95706, 95760, 96096, 97812, 98160, 98280, 100320, 101023, 102960, 103068, 103740, 105336, 106340, 106704, 107976, 108108, 108680, 108794, 110430, 110880, 111657, 112860, 114114, 114520, 114912, 116565, 116974, 117040, 117792, 118560, 120120, 121473, 122265, 123552, 124336, 124488, 125972, 127608, 128835, 130416, 131040, 131670, 133380, 134970, 135135, 137424, 138320, 139878, 140448, 143559, 143640, 143968, 144144, 146718, 147240, 148876, 150480, 152152, 154440, 154602, 155420, 155610, 157465, 158004, 159510, 160160, 161964, 163020, 163191, 165984, 166320, 170144, 170962, 171171, 171780, 175461, 175560, 176688, 177840, 179960, 180180, 180576, 186095, 186504, 186732, 188958, 190190, 191412, 191520, 195624, 196320, 196560, 197505, 202046, 202455, 205920, 206136, 207480, 209817, 210672, 212680, 213408, 215952, 216216, 217360, 217588, 220860, 223314, 225720, 228228, 229040, 233130, 233415, 233948, 234080, 239265, 240240, 242946, 244530, 248672, 248976, 251944, 255216, 256443, 257670, 260832, 263340, 266760, 269940, 270270, 271985, 274848, 276640, 279756, 283437, 285285, 287118, 287280, 288288, 292435, 293436, 294480, 297752, 300960, 303069, 304304, 308880, 309204, 310840, 311220, 314930, 316008, 319020, 323928, 326040, 326382, 332640, 334971, 341924, 342342, 343560, 349695, 350922, 351120, 353376, 355680, 359920, 360360, 366795, 372190, 373008, 373464, 377916, 380380, 382824, 386505, 391248, 393120, 395010, 404092, 404910, 409409, 412272, 414960, 419634, 421344, 425360, 427405, 431904, 432432, 434720, 435176, 441720, 446628, 451440, 456456, 458080, 466260, 466830, 467896, 472395, 478530, 480480, 485892, 489060, 489573, 497952, 503888, 505115, 510432, 512886, 513513, 515340, 526383, 526680, 533520, 539880, 540540, 543970, 558285, 559512, 566874, 570570, 574236, 574560, 584870, 586872, 588960, 595504, 598367, 606138, 607365, 608608, 617760, 618408, 621680, 622440, 629860, 632016, 638040, 647856, 652080, 652764, 669942, 683848, 684684, 687120, 699390, 701844, 702240, 707161, 717795, 719840, 720720, 733590, 744380, 746016, 746928, 755832, 760760, 765648, 769329, 773010, 782496, 790020, 808184, 809820, 815955, 818818, 824544, 829920, 839268, 850311, 850720, 854810, 855855, 864864, 870352, 877305, 883440, 893256, 902880, 909207, 912912, 932520, 933660, 935792, 944790, 957060, 971784, 978120, 979146, 1004913, 1007776, 1010230, 1025772, 1027026, 1030680, 1049085, 1052766, 1053360, 1067040, 1079760, 1081080, 1087940, 1111253, 1116570, 1119024, 1133748, 1141140, 1148472, 1169740, 1173744, 1191008, 1196734, 1212276, 1214730, 1228227, 1236816, 1243360, 1244880, 1259720, 1264032, 1276080, 1282215, 1295712, 1304160, 1305528, 1339884, 1367696, 1369368, 1374240, 1398780, 1403688, 1414322, 1417185, 1435590, 1441440, 1467180, 1468719, 1488760, 1493856, 1511664, 1515345, 1521520, 1531296, 1538658, 1546020, 1579149, 1580040, 1616368, 1619640, 1631910, 1637636, 1674855, 1678536, 1700622, 1709620, 1711710, 1740704, 1754610, 1766880, 1786512, 1795101, 1818414, 1825824, 1865040, 1867320, 1871584, 1889580, 1914120, 1943568, 1956240, 1958292, 2009826, 2020460, 2047045, 2051544, 2054052, 2061360, 2098170, 2105532, 2106720, 2121483, 2159520, 2162160, 2175880, 2222506, 2233140, 2238048, 2267496, 2282280, 2296944, 2307987, 2339480, 2347488, 2393468, 2424552, 2429460, 2447865, 2456454, 2473632, 2489760, 2519440, 2552160, 2564430, 2567565, 2611056, 2631915, 2679768, 2727621, 2735392, 2738736, 2797560, 2807376, 2828644, 2834370, 2871180, 2934360, 2937438, 2977520, 2991835, 3023328, 3030690, 3043040, 3077316, 3092040, 3158298, 3160080, 3232736, 3239280, 3263820, 3275272, 3333759, 3349710, 3357072, 3401244, 3419240, 3423420, 3509220, 3535805, 3573024, 3590202, 3636828, 3684681, 3730080, 3734640, 3779160, 3828240, 3846645, 3887136, 3912480, 3916584, 4019652, 4040920, 4094090, 4103088, 4108104, 4122720, 4196340, 4211064, 4242966, 4251555, 4324320, 4351760, 4445012, 4466280, 4534992, 4546035, 4564560, 4593888, 4615974, 4678960, 4786936, 4849104, 4858920, 4895730, 4912908, 5024565, 5038880, 5128860, 5135130, 5222112, 5263830, 5359536, 5385303, 5455242, 5477472, 5556265, 5595120, 5614752, 5657288, 5668740, 5742360, 5868720, 5874876, 5955040, 5983670, 6061380, 6141135, 6154632, 6184080, 6316596, 6320160, 6364449, 6478560, 6527640, 6550544, 6667518, 6699420, 6714144, 6802488, 6838480, 6846840, 7018440, 7071610, 7180404, 7273656, 7343595, 7369362, 7469280, 7558320, 7656480, 7693290, 7778771, 7833168, 7895745, 8039304, 8081840, 8188180, 8206176, 8216208, 8392680, 8422128, 8485932, 8503110, 8703520, 8890024, 8932560, 8975505, 9069984, 9092070, 9129120, 9231948, 9357920, 9573872, 9698208, 9717840, 9791460, 9825816, 10001277, 10049130, 10257720, 10270260, 10527660, 10607415, 10719072, 10770606, 10910484, 11054043, 11112530, 11190240, 11314576, 11337480, 11484720, 11539935, 11737440, 11749752, 11967340, 12122760, 12282270, 12309264, 12368160, 12633192, 12728898, 13055280, 13101088, 13335036, 13398840, 13604976, 13638105, 13676960, 13693680, 14036880, 14143220, 14360808, 14547312, 14687190, 14738724, 15116640, 15386580, 15557542, 15666336, 15791490, 16078608, 16155909, 16163680, 16376360, 16432416, 16668795, 16785360, 16844256, 16971864, 17006220, 17780048, 17865120, 17951010, 18184140, 18423405, 18463896, 19093347, 19147744, 19435680, 19582920, 19651632, 20002554, 20098260, 20515440, 20540520, 21055320, 21214830, 21541212, 21820968, 22108086, 22225060, 22629152, 22674960, 22969440, 23079870, 23336313, 23499504, 23934680, 24245520, 24564540, 24618528, 25266384, 25457796, 26110560, 26670072, 26797680, 26926515, 27209952, 27276210, 27387360, 28073760, 28286440, 28721616, 29094624, 29374380, 29477448, 30003831, 30773160, 31115084, 31582980, 31822245, 32157216, 32311818, 32752720, 33337590, 33570720, 33943728, 34012440, 35560096, 35902020, 36368280, 36846810, 36927792, 38186694, 38893855, 39165840, 39303264, 40005108, 40196520, 41030880, 41081040, 42110640, 42429660, 43082424, 43641936, 44216172, 44450120, 45349920, 46159740, 46672626, 46999008, 47869360, 48491040, 49129080, 50006385, 50532768, 50915592, 53340144, 53595360, 53853030, 54552420, 55270215, 56572880, 57443232, 58748760, 58954896, 60007662, 61546320, 62230168, 63165960, 63644490, 64623636, 65505440, 66675180, 67887456, 68024880, 70008939, 71804040, 72736560, 73693620, 73855584, 76373388, 77787710, 78331680, 80010216, 80393040, 80779545, 82162080, 84221280, 84859320, 86164848, 87283872, 88432344, 88900240, 92319480, 93345252, 95466735, 95738720, 98258160, 100012770, 101831184, 106680288, 107706060, 109104840, 110540430, 113145760, 116681565, 117497520, 117909792, 120015324, 123092640, 124460336, 126331920, 127288980, 129247272, 133350360, 136049760, 140017878, 143608080, 145473120, 147387240, 150019155, 152746776, 155575420, 160020432, 160786080, 161559090, 169718640, 172329696, 176864688, 177800480, 184638960, 186690504, 190933470, 196516320, 200025540, 203662368, 210026817, 215412120, 218209680, 221080860, 233363130, 234995040, 240030648, 248920672, 252663840, 254577960, 258494544, 266700720, 280035756, 287216160, 294774480, 300038310, 305493552, 311150840, 320040864, 323118180, 339437280, 350044695, 353729376, 369277920, 373381008, 381866940, 400051080, 420053634, 430824240, 436419360, 442161720, 466726260, 480061296, 509155920, 516989088, 533401440, 560071512, 589548960, 600076620, 610987104, 622301680, 646236360, 700089390, 746762016, 763733880, 800102160, 840107268, 861648480, 884323440, 933452520, 960122592, 1018311840, 1050134085, 1120143024, 1200153240, 1244603360, 1292472720, 1400178780, 1527467760, 1600204320, 1680214536, 1768646880, 1866905040, 2100268170, 2240286048, 2400306480, 2584945440, 2800357560, 3054935520, 3360429072, 3733810080, 4200536340, 4800612960, 5600715120, 6720858144, 8401072680, 11201430240, 16802145360, 33604290720]

約数ペア:

[(1, 33604290720), (2, 16802145360), (3, 11201430240), (4, 8401072680), (5, 6720858144), (6, 5600715120), (7, 4800612960), (8, 4200536340), (9, 3733810080), (10, 3360429072), (11, 3054935520), (12, 2800357560), (13, 2584945440), (14, 2400306480), (15, 2240286048), (16, 2100268170), (18, 1866905040), (19, 1768646880), (20, 1680214536), (21, 1600204320), (22, 1527467760), (24, 1400178780), (26, 1292472720), (27, 1244603360), (28, 1200153240), (30, 1120143024), (32, 1050134085), (33, 1018311840), (35, 960122592), (36, 933452520), (38, 884323440), (39, 861648480), (40, 840107268), (42, 800102160), (44, 763733880), (45, 746762016), (48, 700089390), (52, 646236360), (54, 622301680), (55, 610987104), (56, 600076620), (57, 589548960), (60, 560071512), (63, 533401440), (65, 516989088), (66, 509155920), (70, 480061296), (72, 466726260), (76, 442161720), (77, 436419360), (78, 430824240), (80, 420053634), (84, 400051080), (88, 381866940), (90, 373381008), (91, 369277920), (95, 353729376), (96, 350044695), (99, 339437280), (104, 323118180), (105, 320040864), (108, 311150840), (110, 305493552), (112, 300038310), (114, 294774480), (117, 287216160), (120, 280035756), (126, 266700720), (130, 258494544), (132, 254577960), (133, 252663840), (135, 248920672), (140, 240030648), (143, 234995040), (144, 233363130), (152, 221080860), (154, 218209680), (156, 215412120), (160, 210026817), (165, 203662368), (168, 200025540), (171, 196516320), (176, 190933470), (180, 186690504), (182, 184638960), (189, 177800480), (190, 176864688), (195, 172329696), (198, 169718640), (208, 161559090), (209, 160786080), (210, 160020432), (216, 155575420), (220, 152746776), (224, 150019155), (228, 147387240), (231, 145473120), (234, 143608080), (240, 140017878), (247, 136049760), (252, 133350360), (260, 129247272), (264, 127288980), (266, 126331920), (270, 124460336), (273, 123092640), (280, 120015324), (285, 117909792), (286, 117497520), (288, 116681565), (297, 113145760), (304, 110540430), (308, 109104840), (312, 107706060), (315, 106680288), (330, 101831184), (336, 100012770), (342, 98258160), (351, 95738720), (352, 95466735), (360, 93345252), (364, 92319480), (378, 88900240), (380, 88432344), (385, 87283872), (390, 86164848), (396, 84859320), (399, 84221280), (409, 82162080), (416, 80779545), (418, 80393040), (420, 80010216), (429, 78331680), (432, 77787710), (440, 76373388), (455, 73855584), (456, 73693620), (462, 72736560), (468, 71804040), (480, 70008939), (494, 68024880), (495, 67887456), (504, 66675180), (513, 65505440), (520, 64623636), (528, 63644490), (532, 63165960), (540, 62230168), (546, 61546320), (560, 60007662), (570, 58954896), (572, 58748760), (585, 57443232), (594, 56572880), (608, 55270215), (616, 54552420), (624, 53853030), (627, 53595360), (630, 53340144), (660, 50915592), (665, 50532768), (672, 50006385), (684, 49129080), (693, 48491040), (702, 47869360), (715, 46999008), (720, 46672626), (728, 46159740), (741, 45349920), (756, 44450120), (760, 44216172), (770, 43641936), (780, 43082424), (792, 42429660), (798, 42110640), (818, 41081040), (819, 41030880), (836, 40196520), (840, 40005108), (855, 39303264), (858, 39165840), (864, 38893855), (880, 38186694), (910, 36927792), (912, 36846810), (924, 36368280), (936, 35902020), (945, 35560096), (988, 34012440), (990, 33943728), (1001, 33570720), (1008, 33337590), (1026, 32752720), (1040, 32311818), (1045, 32157216), (1056, 31822245), (1064, 31582980), (1080, 31115084), (1092, 30773160), (1120, 30003831), (1140, 29477448), (1144, 29374380), (1155, 29094624), (1170, 28721616), (1188, 28286440), (1197, 28073760), (1227, 27387360), (1232, 27276210), (1235, 27209952), (1248, 26926515), (1254, 26797680), (1260, 26670072), (1287, 26110560), (1320, 25457796), (1330, 25266384), (1365, 24618528), (1368, 24564540), (1386, 24245520), (1404, 23934680), (1430, 23499504), (1440, 23336313), (1456, 23079870), (1463, 22969440), (1482, 22674960), (1485, 22629152), (1512, 22225060), (1520, 22108086), (1540, 21820968), (1560, 21541212), (1584, 21214830), (1596, 21055320), (1636, 20540520), (1638, 20515440), (1672, 20098260), (1680, 20002554), (1710, 19651632), (1716, 19582920), (1729, 19435680), (1755, 19147744), (1760, 19093347), (1820, 18463896), (1824, 18423405), (1848, 18184140), (1872, 17951010), (1881, 17865120), (1890, 17780048), (1976, 17006220), (1980, 16971864), (1995, 16844256), (2002, 16785360), (2016, 16668795), (2045, 16432416), (2052, 16376360), (2079, 16163680), (2080, 16155909), (2090, 16078608), (2128, 15791490), (2145, 15666336), (2160, 15557542), (2184, 15386580), (2223, 15116640), (2280, 14738724), (2288, 14687190), (2310, 14547312), (2340, 14360808), (2376, 14143220), (2394, 14036880), (2454, 13693680), (2457, 13676960), (2464, 13638105), (2470, 13604976), (2508, 13398840), (2520, 13335036), (2565, 13101088), (2574, 13055280), (2640, 12728898), (2660, 12633192), (2717, 12368160), (2730, 12309264), (2736, 12282270), (2772, 12122760), (2808, 11967340), (2860, 11749752), (2863, 11737440), (2912, 11539935), (2926, 11484720), (2964, 11337480), (2970, 11314576), (3003, 11190240), (3024, 11112530), (3040, 11054043), (3080, 10910484), (3120, 10770606), (3135, 10719072), (3168, 10607415), (3192, 10527660), (3272, 10270260), (3276, 10257720), (3344, 10049130), (3360, 10001277), (3420, 9825816), (3432, 9791460), (3458, 9717840), (3465, 9698208), (3510, 9573872), (3591, 9357920), (3640, 9231948), (3681, 9129120), (3696, 9092070), (3705, 9069984), (3744, 8975505), (3762, 8932560), (3780, 8890024), (3861, 8703520), (3952, 8503110), (3960, 8485932), (3990, 8422128), (4004, 8392680), (4090, 8216208), (4095, 8206176), (4104, 8188180), (4158, 8081840), (4180, 8039304), (4256, 7895745), (4290, 7833168), (4320, 7778771), (4368, 7693290), (4389, 7656480), (4446, 7558320), (4499, 7469280), (4560, 7369362), (4576, 7343595), (4620, 7273656), (4680, 7180404), (4752, 7071610), (4788, 7018440), (4908, 6846840), (4914, 6838480), (4940, 6802488), (5005, 6714144), (5016, 6699420), (5040, 6667518), (5130, 6550544), (5148, 6527640), (5187, 6478560), (5280, 6364449), (5317, 6320160), (5320, 6316596), (5434, 6184080), (5460, 6154632), (5472, 6141135), (5544, 6061380), (5616, 5983670), (5643, 5955040), (5720, 5874876), (5726, 5868720), (5852, 5742360), (5928, 5668740), (5940, 5657288), (5985, 5614752), (6006, 5595120), (6048, 5556265), (6135, 5477472), (6160, 5455242), (6240, 5385303), (6270, 5359536), (6384, 5263830), (6435, 5222112), (6544, 5135130), (6552, 5128860), (6669, 5038880), (6688, 5024565), (6840, 4912908), (6864, 4895730), (6916, 4858920), (6930, 4849104), (7020, 4786936), (7182, 4678960), (7280, 4615974), (7315, 4593888), (7362, 4564560), (7392, 4546035), (7410, 4534992), (7524, 4466280), (7560, 4445012), (7722, 4351760), (7771, 4324320), (7904, 4251555), (7920, 4242966), (7980, 4211064), (8008, 4196340), (8151, 4122720), (8180, 4108104), (8190, 4103088), (8208, 4094090), (8316, 4040920), (8360, 4019652), (8580, 3916584), (8589, 3912480), (8645, 3887136), (8736, 3846645), (8778, 3828240), (8892, 3779160), (8998, 3734640), (9009, 3730080), (9120, 3684681), (9240, 3636828), (9360, 3590202), (9405, 3573024), (9504, 3535805), (9576, 3509220), (9816, 3423420), (9828, 3419240), (9880, 3401244), (10010, 3357072), (10032, 3349710), (10080, 3333759), (10260, 3275272), (10296, 3263820), (10374, 3239280), (10395, 3232736), (10634, 3160080), (10640, 3158298), (10868, 3092040), (10920, 3077316), (11043, 3043040), (11088, 3030690), (11115, 3023328), (11232, 2991835), (11286, 2977520), (11440, 2937438), (11452, 2934360), (11704, 2871180), (11856, 2834370), (11880, 2828644), (11970, 2807376), (12012, 2797560), (12270, 2738736), (12285, 2735392), (12320, 2727621), (12540, 2679768), (12768, 2631915), (12870, 2611056), (13088, 2567565), (13104, 2564430), (13167, 2552160), (13338, 2519440), (13497, 2489760), (13585, 2473632), (13680, 2456454), (13728, 2447865), (13832, 2429460), (13860, 2424552), (14040, 2393468), (14315, 2347488), (14364, 2339480), (14560, 2307987), (14630, 2296944), (14724, 2282280), (14820, 2267496), (15015, 2238048), (15048, 2233140), (15120, 2222506), (15444, 2175880), (15542, 2162160), (15561, 2159520), (15840, 2121483), (15951, 2106720), (15960, 2105532), (16016, 2098170), (16302, 2061360), (16360, 2054052), (16380, 2051544), (16416, 2047045), (16632, 2020460), (16720, 2009826), (17160, 1958292), (17178, 1956240), (17290, 1943568), (17556, 1914120), (17784, 1889580), (17955, 1871584), (17996, 1867320), (18018, 1865040), (18405, 1825824), (18480, 1818414), (18720, 1795101), (18810, 1786512), (19019, 1766880), (19152, 1754610), (19305, 1740704), (19632, 1711710), (19656, 1709620), (19760, 1700622), (20020, 1678536), (20064, 1674855), (20520, 1637636), (20592, 1631910), (20748, 1619640), (20790, 1616368), (21268, 1580040), (21280, 1579149), (21736, 1546020), (21840, 1538658), (21945, 1531296), (22086, 1521520), (22176, 1515345), (22230, 1511664), (22495, 1493856), (22572, 1488760), (22880, 1468719), (22904, 1467180), (23313, 1441440), (23408, 1435590), (23712, 1417185), (23760, 1414322), (23940, 1403688), (24024, 1398780), (24453, 1374240), (24540, 1369368), (24570, 1367696), (25080, 1339884), (25740, 1305528), (25767, 1304160), (25935, 1295712), (26208, 1282215), (26334, 1276080), (26585, 1264032), (26676, 1259720), (26994, 1244880), (27027, 1243360), (27170, 1236816), (27360, 1228227), (27664, 1214730), (27720, 1212276), (28080, 1196734), (28215, 1191008), (28630, 1173744), (28728, 1169740), (29260, 1148472), (29448, 1141140), (29640, 1133748), (30030, 1119024), (30096, 1116570), (30240, 1111253), (30888, 1087940), (31084, 1081080), (31122, 1079760), (31493, 1067040), (31902, 1053360), (31920, 1052766), (32032, 1049085), (32604, 1030680), (32720, 1027026), (32760, 1025772), (33264, 1010230), (33345, 1007776), (33440, 1004913), (34320, 979146), (34356, 978120), (34580, 971784), (35112, 957060), (35568, 944790), (35910, 935792), (35992, 933660), (36036, 932520), (36810, 912912), (36960, 909207), (37219, 902880), (37620, 893256), (38038, 883440), (38304, 877305), (38610, 870352), (38855, 864864), (39264, 855855), (39312, 854810), (39501, 850720), (39520, 850311), (40040, 839268), (40491, 829920), (40755, 824544), (41040, 818818), (41184, 815955), (41496, 809820), (41580, 808184), (42536, 790020), (42945, 782496), (43472, 773010), (43680, 769329), (43890, 765648), (44172, 760760), (44460, 755832), (44990, 746928), (45045, 746016), (45144, 744380), (45808, 733590), (46626, 720720), (46683, 719840), (46816, 717795), (47520, 707161), (47853, 702240), (47880, 701844), (48048, 699390), (48906, 687120), (49080, 684684), (49140, 683848), (50160, 669942), (51480, 652764), (51534, 652080), (51870, 647856), (52668, 638040), (53170, 632016), (53352, 629860), (53988, 622440), (54054, 621680), (54340, 618408), (54397, 617760), (55215, 608608), (55328, 607365), (55440, 606138), (56160, 598367), (56430, 595504), (57057, 588960), (57260, 586872), (57456, 584870), (58487, 574560), (58520, 574236), (58896, 570570), (59280, 566874), (60060, 559512), (60192, 558285), (61776, 543970), (62168, 540540), (62244, 539880), (62986, 533520), (63804, 526680), (63840, 526383), (65208, 515340), (65440, 513513), (65520, 512886), (65835, 510432), (66528, 505115), (66690, 503888), (67485, 497952), (68640, 489573), (68712, 489060), (69160, 485892), (69939, 480480), (70224, 478530), (71136, 472395), (71820, 467896), (71984, 466830), (72072, 466260), (73359, 458080), (73620, 456456), (74438, 451440), (75240, 446628), (76076, 441720), (77220, 435176), (77301, 434720), (77710, 432432), (77805, 431904), (78624, 427405), (79002, 425360), (79755, 421344), (80080, 419634), (80982, 414960), (81510, 412272), (82080, 409409), (82992, 404910), (83160, 404092), (85072, 395010), (85481, 393120), (85890, 391248), (86944, 386505), (87780, 382824), (88344, 380380), (88920, 377916), (89980, 373464), (90090, 373008), (90288, 372190), (91616, 366795), (93252, 360360), (93366, 359920), (94479, 355680), (95095, 353376), (95706, 351120), (95760, 350922), (96096, 349695), (97812, 343560), (98160, 342342), (98280, 341924), (100320, 334971), (101023, 332640), (102960, 326382), (103068, 326040), (103740, 323928), (105336, 319020), (106340, 316008), (106704, 314930), (107976, 311220), (108108, 310840), (108680, 309204), (108794, 308880), (110430, 304304), (110880, 303069), (111657, 300960), (112860, 297752), (114114, 294480), (114520, 293436), (114912, 292435), (116565, 288288), (116974, 287280), (117040, 287118), (117792, 285285), (118560, 283437), (120120, 279756), (121473, 276640), (122265, 274848), (123552, 271985), (124336, 270270), (124488, 269940), (125972, 266760), (127608, 263340), (128835, 260832), (130416, 257670), (131040, 256443), (131670, 255216), (133380, 251944), (134970, 248976), (135135, 248672), (137424, 244530), (138320, 242946), (139878, 240240), (140448, 239265), (143559, 234080), (143640, 233948), (143968, 233415), (144144, 233130), (146718, 229040), (147240, 228228), (148876, 225720), (150480, 223314), (152152, 220860), (154440, 217588), (154602, 217360), (155420, 216216), (155610, 215952), (157465, 213408), (158004, 212680), (159510, 210672), (160160, 209817), (161964, 207480), (163020, 206136), (163191, 205920), (165984, 202455), (166320, 202046), (170144, 197505), (170962, 196560), (171171, 196320), (171780, 195624), (175461, 191520), (175560, 191412), (176688, 190190), (177840, 188958), (179960, 186732), (180180, 186504), (180576, 186095)]