35322847560

素因数分解:

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

素因数の和:152

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 49, 52, 55, 56, 57, 60, 63, 65, 66, 67, 70, 72, 76, 77, 78, 84, 88, 90, 91, 95, 98, 99, 104, 105, 110, 114, 117, 120, 121, 126, 130, 132, 133, 134, 140, 143, 147, 152, 154, 156, 165, 168, 171, 180, 182, 190, 195, 196, 198, 201, 209, 210, 220, 228, 231, 234, 242, 245, 247, 252, 260, 264, 266, 268, 273, 280, 285, 286, 294, 308, 312, 315, 330, 335, 342, 360, 363, 364, 380, 385, 390, 392, 396, 399, 402, 418, 420, 429, 440, 441, 455, 456, 462, 468, 469, 484, 490, 494, 495, 504, 520, 532, 536, 539, 546, 570, 572, 585, 588, 603, 605, 616, 627, 630, 637, 660, 665, 670, 684, 693, 715, 726, 728, 735, 737, 741, 760, 770, 780, 792, 798, 804, 819, 836, 840, 847, 855, 858, 871, 882, 910, 924, 931, 936, 938, 968, 980, 988, 990, 1001, 1005, 1045, 1064, 1078, 1089, 1092, 1140, 1144, 1155, 1170, 1176, 1197, 1206, 1210, 1235, 1254, 1260, 1273, 1274, 1287, 1320, 1330, 1340, 1365, 1368, 1386, 1407, 1430, 1452, 1463, 1470, 1474, 1482, 1540, 1560, 1573, 1596, 1608, 1617, 1638, 1672, 1694, 1710, 1716, 1729, 1742, 1764, 1815, 1820, 1848, 1862, 1876, 1881, 1911, 1960, 1976, 1980, 1995, 2002, 2010, 2090, 2145, 2156, 2178, 2184, 2205, 2211, 2223, 2280, 2299, 2310, 2340, 2345, 2394, 2412, 2420, 2470, 2508, 2520, 2541, 2546, 2548, 2574, 2613, 2660, 2680, 2695, 2717, 2730, 2772, 2793, 2814, 2860, 2904, 2926, 2940, 2948, 2964, 3003, 3015, 3080, 3135, 3146, 3185, 3192, 3234, 3276, 3283, 3388, 3420, 3432, 3458, 3465, 3484, 3528, 3630, 3640, 3685, 3705, 3724, 3752, 3762, 3819, 3822, 3960, 3990, 4004, 4020, 4095, 4180, 4221, 4235, 4290, 4312, 4355, 4356, 4389, 4410, 4422, 4446, 4598, 4620, 4655, 4680, 4690, 4719, 4788, 4824, 4840, 4851, 4940, 5005, 5016, 5082, 5092, 5096, 5148, 5159, 5187, 5226, 5320, 5390, 5434, 5445, 5460, 5544, 5586, 5628, 5720, 5733, 5852, 5880, 5896, 5928, 5929, 5985, 6006, 6030, 6097, 6270, 6292, 6365, 6370, 6435, 6468, 6552, 6566, 6633, 6776, 6840, 6897, 6916, 6930, 6968, 7007, 7035, 7260, 7315, 7370, 7410, 7448, 7524, 7623, 7638, 7644, 7839, 7865, 7980, 8008, 8040, 8085, 8107, 8151, 8190, 8360, 8379, 8442, 8470, 8580, 8645, 8710, 8712, 8778, 8820, 8844, 8892, 8911, 9009, 9196, 9240, 9310, 9380, 9405, 9438, 9555, 9576, 9581, 9702, 9849, 9880, 10010, 10164, 10184, 10241, 10296, 10318, 10374, 10452, 10780, 10868, 10890, 10920, 11011, 11055, 11115, 11172, 11256, 11457, 11466, 11495, 11704, 11858, 11970, 12012, 12060, 12103, 12194, 12540, 12584, 12705, 12730, 12740, 12870, 12936, 13065, 13132, 13167, 13266, 13585, 13794, 13832, 13860, 13965, 14003, 14014, 14070, 14157, 14520, 14630, 14740, 14820, 15015, 15048, 15246, 15276, 15288, 15477, 15561, 15678, 15730, 15960, 16093, 16170, 16214, 16302, 16380, 16415, 16549, 16758, 16884, 16940, 17160, 17290, 17420, 17556, 17640, 17688, 17784, 17787, 17822, 18018, 18291, 18392, 18620, 18760, 18810, 18876, 19019, 19095, 19110, 19162, 19404, 19698, 20020, 20328, 20482, 20636, 20691, 20748, 20904, 21021, 21105, 21560, 21736, 21780, 21945, 22022, 22110, 22230, 22344, 22914, 22932, 22990, 23595, 23716, 23940, 24024, 24120, 24206, 24255, 24321, 24388, 24453, 25080, 25410, 25460, 25480, 25740, 25795, 25935, 26130, 26264, 26334, 26532, 26733, 27170, 27588, 27720, 27930, 28006, 28028, 28140, 28314, 28665, 28743, 29260, 29480, 29547, 29640, 29645, 29887, 30030, 30485, 30492, 30552, 30723, 30954, 31122, 31356, 31460, 32186, 32340, 32428, 32604, 32760, 32830, 33033, 33098, 33165, 33516, 33768, 33880, 34485, 34580, 34840, 35035, 35112, 35574, 35644, 36036, 36113, 36309, 36582, 37240, 37620, 37752, 38038, 38115, 38190, 38220, 38324, 38808, 39195, 39396, 40040, 40535, 40755, 40964, 41272, 41382, 41496, 41895, 42009, 42042, 42210, 42679, 43560, 43890, 44044, 44220, 44460, 44555, 45045, 45828, 45864, 45980, 46431, 47190, 47432, 47880, 47905, 48279, 48412, 48510, 48642, 48776, 48906, 49245, 49647, 50820, 50920, 51205, 51480, 51590, 51870, 52260, 52668, 53064, 53361, 53466, 54340, 54873, 55055, 55176, 55860, 56012, 56056, 56280, 56628, 56749, 57057, 57285, 57330, 57486, 58520, 59094, 59290, 59774, 60060, 60515, 60970, 60984, 61446, 61908, 62244, 62377, 62712, 62920, 63063, 64372, 64680, 64856, 65208, 65660, 65835, 66066, 66196, 66330, 67032, 67067, 68970, 69160, 70015, 70070, 70785, 71148, 71288, 72072, 72226, 72618, 72963, 73164, 75240, 76076, 76230, 76380, 76440, 76648, 77077, 77385, 77805, 78390, 78792, 80199, 80465, 81070, 81510, 81928, 82745, 82764, 83790, 84018, 84084, 84420, 85358, 86229, 87780, 88088, 88440, 88920, 88935, 89110, 89661, 90090, 91455, 91656, 91960, 92169, 92862, 94380, 95095, 95810, 96558, 96824, 97020, 97284, 97812, 98021, 98490, 99099, 99294, 101640, 102410, 103180, 103455, 103740, 104520, 105105, 105336, 105391, 106722, 106932, 108339, 108680, 108927, 109746, 110110, 111720, 112024, 112651, 113256, 113498, 114114, 114570, 114660, 114972, 115843, 118188, 118580, 119548, 120120, 121030, 121605, 121940, 122265, 122892, 123816, 124488, 124754, 126027, 126126, 128037, 128744, 131320, 131670, 132132, 132392, 132660, 133133, 133665, 134134, 137940, 140030, 140140, 141570, 142296, 143715, 144452, 144837, 145236, 145926, 146328, 147735, 148941, 149435, 152152, 152460, 152760, 153615, 154033, 154154, 154770, 155610, 156780, 160398, 160930, 162140, 163020, 165165, 165490, 165528, 167580, 168036, 168168, 168840, 170247, 170716, 171171, 172458, 175560, 177870, 178220, 179322, 180180, 180565, 181545, 182039, 182910, 184338, 185724, 187131, 188760, 190190, 191620, 193116, 194040, 194568, 195624, 196042, 196980, 198198, 198588, 201201, 204820, 206360, 206910, 207480, 209209, 210045, 210210, 210782, 213395, 213444, 213864, 216678, 217854, 219492, 220220, 225302, 226996, 228228, 229140, 229320, 229944, 231231, 231686, 232155, 236376, 237160, 239096, 241395, 242060, 243210, 243880, 244530, 245784, 248235, 249508, 252054, 252252, 256074, 263340, 264264, 265320, 266266, 266805, 267330, 268268, 268983, 274365, 275880, 280060, 280280, 283140, 283745, 285285, 287430, 288904, 289674, 290472, 291852, 294063, 295470, 297882, 298870, 304920, 307230, 308066, 308308, 309540, 311220, 311885, 313560, 315315, 316173, 320796, 321860, 324280, 325017, 326040, 330330, 330980, 335160, 335335, 336072, 337953, 340494, 341432, 342342, 344916, 347529, 355740, 356440, 358644, 360360, 361130, 363090, 364078, 364815, 365820, 368676, 371448, 374262, 380380, 383240, 384111, 385385, 386232, 392084, 393960, 396396, 397176, 397243, 399399, 400995, 402402, 409640, 413820, 418418, 420090, 420420, 421564, 426790, 426888, 431145, 433356, 435708, 438984, 440440, 448305, 450604, 453992, 456456, 458280, 460845, 462099, 462462, 463372, 464310, 469469, 482790, 484120, 486420, 489060, 490105, 495495, 496470, 499016, 504108, 504504, 510741, 512148, 526680, 526955, 532532, 533610, 534660, 536536, 537966, 541695, 544635, 546117, 548730, 560120, 561393, 563255, 566280, 567490, 570570, 574860, 579215, 579348, 583704, 588126, 590940, 595764, 597740, 603603, 614460, 616132, 616616, 619080, 622440, 623770, 627627, 630135, 630630, 632346, 640185, 641592, 643720, 650034, 660660, 661960, 665665, 670670, 675906, 680988, 684684, 686147, 689832, 693693, 695058, 711480, 717288, 722260, 724185, 726180, 728156, 729630, 731640, 737352, 737737, 744705, 748524, 760760, 768222, 770165, 770770, 784168, 792792, 794486, 798798, 801990, 804804, 810901, 827640, 836836, 840180, 840840, 843128, 851235, 853580, 855855, 862290, 866712, 871416, 882189, 896610, 901208, 910195, 921690, 924198, 924924, 926744, 928620, 935655, 938938, 948519, 965580, 972840, 978120, 980210, 990990, 992940, 1006005, 1008216, 1013859, 1021482, 1024296, 1042587, 1046045, 1053910, 1065064, 1067220, 1069320, 1075932, 1078231, 1083390, 1089270, 1092234, 1097460, 1122786, 1126510, 1134980, 1141140, 1149720, 1156155, 1158430, 1158696, 1176252, 1181880, 1191528, 1191729, 1195480, 1198197, 1207206, 1228920, 1232264, 1247540, 1255254, 1260270, 1261260, 1264692, 1274273, 1280370, 1300068, 1321320, 1331330, 1341340, 1344915, 1351812, 1361976, 1369368, 1372294, 1386297, 1387386, 1390116, 1408407, 1444520, 1448370, 1452360, 1456312, 1459260, 1464463, 1470315, 1475474, 1489410, 1497048, 1536444, 1540330, 1541540, 1580865, 1588972, 1597596, 1603980, 1609608, 1621802, 1625085, 1638351, 1673672, 1680360, 1689765, 1702470, 1707160, 1711710, 1724580, 1737645, 1764378, 1793220, 1820390, 1843380, 1848396, 1849848, 1857240, 1871310, 1877876, 1882881, 1897038, 1920555, 1931160, 1960420, 1981980, 1985880, 1986215, 1996995, 2002429, 2012010, 2027718, 2042964, 2058441, 2085174, 2092090, 2107820, 2134440, 2151864, 2156462, 2166780, 2178540, 2184468, 2194920, 2213211, 2245572, 2253020, 2269960, 2282280, 2310495, 2312310, 2316860, 2347345, 2352504, 2383458, 2396394, 2414412, 2432703, 2495080, 2510508, 2520540, 2522520, 2529384, 2548546, 2553705, 2560740, 2600136, 2662660, 2682680, 2689830, 2703624, 2730585, 2744588, 2772594, 2774772, 2780232, 2806965, 2816814, 2896740, 2918520, 2928926, 2940630, 2950948, 2978820, 3018015, 3072888, 3080660, 3083080, 3138135, 3161730, 3177944, 3195192, 3207960, 3234693, 3243604, 3250170, 3276702, 3379530, 3404940, 3423420, 3430735, 3449160, 3468465, 3475290, 3528756, 3575187, 3586440, 3640780, 3686760, 3688685, 3696792, 3742620, 3755752, 3765762, 3794076, 3822819, 3841110, 3920840, 3963960, 3972430, 3993990, 4004858, 4024020, 4054505, 4055436, 4085928, 4116882, 4170348, 4184180, 4215640, 4225221, 4312924, 4333560, 4357080, 4368936, 4393389, 4410945, 4426422, 4491144, 4506040, 4620990, 4624620, 4633720, 4694690, 4742595, 4766916, 4792788, 4828824, 4865406, 5021016, 5041080, 5069295, 5097092, 5107410, 5121480, 5164159, 5212935, 5325320, 5379660, 5391155, 5461170, 5489176, 5545188, 5549544, 5613930, 5633628, 5793480, 5857852, 5881260, 5901896, 5957640, 5958645, 5990985, 6007287, 6036030, 6161320, 6175323, 6276270, 6323460, 6371365, 6469386, 6487208, 6500340, 6553404, 6639633, 6759060, 6809880, 6846840, 6861470, 6931485, 6936930, 6950580, 7042035, 7057512, 7150374, 7281560, 7298109, 7322315, 7377370, 7485240, 7531524, 7547617, 7588152, 7645638, 7682220, 7944860, 7987980, 8009716, 8048040, 8109010, 8110872, 8191755, 8233764, 8340696, 8368360, 8450442, 8625848, 8786778, 8821890, 8852844, 8919911, 9241980, 9249240, 9389380, 9414405, 9485190, 9533832, 9585576, 9704079, 9730812, 10012145, 10138590, 10194184, 10214820, 10292205, 10328318, 10425870, 10759320, 10782310, 10922340, 11066055, 11090376, 11227860, 11267256, 11468457, 11715704, 11762520, 11917290, 11981970, 12014574, 12072060, 12163515, 12350646, 12552540, 12646920, 12742730, 12938772, 13000680, 13106808, 13180167, 13279266, 13518120, 13722940, 13862970, 13873860, 13901160, 14017003, 14084070, 14300748, 14596218, 14644630, 14754740, 15063048, 15095234, 15291276, 15364440, 15492477, 15889720, 15975960, 16019432, 16173465, 16218020, 16383510, 16467528, 16900884, 17573556, 17643780, 17705688, 17839822, 17875935, 18021861, 18483960, 18778760, 18828810, 18970380, 19114095, 19408158, 19461624, 20024290, 20277180, 20429640, 20584410, 20656636, 20851740, 21126105, 21564620, 21844680, 21966945, 22132110, 22455720, 22642851, 22936914, 23834580, 23963940, 24029148, 24144120, 24327030, 24701292, 25105080, 25485460, 25820795, 25877544, 26360334, 26558532, 26759733, 27445880, 27725940, 27747720, 28034006, 28168140, 28601496, 29192436, 29289260, 29509480, 30036435, 30190468, 30582552, 30876615, 30984954, 32346930, 32436040, 32767020, 33198165, 33801768, 35147112, 35287560, 35679644, 35751870, 36043722, 36490545, 37657620, 37738085, 37940760, 38228190, 38816316, 40048580, 40554360, 41168820, 41313272, 41703480, 42051009, 42252210, 43129240, 43933890, 44264220, 44599555, 45285702, 45873828, 46477431, 47669160, 47927880, 48058296, 48520395, 48654060, 49402584, 50970920, 51641590, 52720668, 53117064, 53519466, 55451880, 56068012, 56336280, 57342285, 58384872, 58578520, 60072870, 60380936, 61753230, 61969908, 64693860, 65534040, 65900835, 66396330, 67928553, 70085015, 71359288, 71503740, 72087444, 72981090, 75315240, 75476170, 76456380, 77462385, 77632632, 80097160, 80279199, 82337640, 84102018, 84504420, 87867780, 88528440, 89199110, 90109305, 90571404, 91747656, 92954862, 97040790, 97308120, 98119021, 103283180, 105441336, 107038932, 112136024, 113214255, 114684570, 120145740, 123506460, 123939816, 126153027, 129387720, 131801670, 132792660, 133798665, 135857106, 140170030, 143007480, 144174888, 145962180, 150952340, 152912760, 154924770, 160558398, 168204036, 169008840, 175735560, 178398220, 180218610, 181142808, 185909724, 194081580, 196238042, 206566360, 210255045, 214077864, 226428510, 229369140, 232387155, 240291480, 247012920, 252306054, 263603340, 265585320, 267597330, 271714212, 280340060, 291924360, 294357063, 301904680, 309849540, 321116796, 336408072, 339642765, 356796440, 360437220, 371819448, 388163160, 392476084, 401395995, 420510090, 452857020, 458738280, 464774310, 490595105, 504612108, 527206680, 535194660, 543428424, 560680120, 588714126, 619699080, 630765135, 642233592, 679285530, 720874440, 784952168, 802791990, 841020180, 883071189, 905714040, 929548620, 981190210, 1009224216, 1070389320, 1177428252, 1261530270, 1358571060, 1471785315, 1605583980, 1682040360, 1766142378, 1859097240, 1962380420, 2354856504, 2523060540, 2717142120, 2943570630, 3211167960, 3532284756, 3924760840, 4415355945, 5046121080, 5887141260, 7064569512, 8830711890, 11774282520, 17661423780, 35322847560]

約数ペア:

[(1, 35322847560), (2, 17661423780), (3, 11774282520), (4, 8830711890), (5, 7064569512), (6, 5887141260), (7, 5046121080), (8, 4415355945), (9, 3924760840), (10, 3532284756), (11, 3211167960), (12, 2943570630), (13, 2717142120), (14, 2523060540), (15, 2354856504), (18, 1962380420), (19, 1859097240), (20, 1766142378), (21, 1682040360), (22, 1605583980), (24, 1471785315), (26, 1358571060), (28, 1261530270), (30, 1177428252), (33, 1070389320), (35, 1009224216), (36, 981190210), (38, 929548620), (39, 905714040), (40, 883071189), (42, 841020180), (44, 802791990), (45, 784952168), (49, 720874440), (52, 679285530), (55, 642233592), (56, 630765135), (57, 619699080), (60, 588714126), (63, 560680120), (65, 543428424), (66, 535194660), (67, 527206680), (70, 504612108), (72, 490595105), (76, 464774310), (77, 458738280), (78, 452857020), (84, 420510090), (88, 401395995), (90, 392476084), (91, 388163160), (95, 371819448), (98, 360437220), (99, 356796440), (104, 339642765), (105, 336408072), (110, 321116796), (114, 309849540), (117, 301904680), (120, 294357063), (121, 291924360), (126, 280340060), (130, 271714212), (132, 267597330), (133, 265585320), (134, 263603340), (140, 252306054), (143, 247012920), (147, 240291480), (152, 232387155), (154, 229369140), (156, 226428510), (165, 214077864), (168, 210255045), (171, 206566360), (180, 196238042), (182, 194081580), (190, 185909724), (195, 181142808), (196, 180218610), (198, 178398220), (201, 175735560), (209, 169008840), (210, 168204036), (220, 160558398), (228, 154924770), (231, 152912760), (234, 150952340), (242, 145962180), (245, 144174888), (247, 143007480), (252, 140170030), (260, 135857106), (264, 133798665), (266, 132792660), (268, 131801670), (273, 129387720), (280, 126153027), (285, 123939816), (286, 123506460), (294, 120145740), (308, 114684570), (312, 113214255), (315, 112136024), (330, 107038932), (335, 105441336), (342, 103283180), (360, 98119021), (363, 97308120), (364, 97040790), (380, 92954862), (385, 91747656), (390, 90571404), (392, 90109305), (396, 89199110), (399, 88528440), (402, 87867780), (418, 84504420), (420, 84102018), (429, 82337640), (440, 80279199), (441, 80097160), (455, 77632632), (456, 77462385), (462, 76456380), (468, 75476170), (469, 75315240), (484, 72981090), (490, 72087444), (494, 71503740), (495, 71359288), (504, 70085015), (520, 67928553), (532, 66396330), (536, 65900835), (539, 65534040), (546, 64693860), (570, 61969908), (572, 61753230), (585, 60380936), (588, 60072870), (603, 58578520), (605, 58384872), (616, 57342285), (627, 56336280), (630, 56068012), (637, 55451880), (660, 53519466), (665, 53117064), (670, 52720668), (684, 51641590), (693, 50970920), (715, 49402584), (726, 48654060), (728, 48520395), (735, 48058296), (737, 47927880), (741, 47669160), (760, 46477431), (770, 45873828), (780, 45285702), (792, 44599555), (798, 44264220), (804, 43933890), (819, 43129240), (836, 42252210), (840, 42051009), (847, 41703480), (855, 41313272), (858, 41168820), (871, 40554360), (882, 40048580), (910, 38816316), (924, 38228190), (931, 37940760), (936, 37738085), (938, 37657620), (968, 36490545), (980, 36043722), (988, 35751870), (990, 35679644), (1001, 35287560), (1005, 35147112), (1045, 33801768), (1064, 33198165), (1078, 32767020), (1089, 32436040), (1092, 32346930), (1140, 30984954), (1144, 30876615), (1155, 30582552), (1170, 30190468), (1176, 30036435), (1197, 29509480), (1206, 29289260), (1210, 29192436), (1235, 28601496), (1254, 28168140), (1260, 28034006), (1273, 27747720), (1274, 27725940), (1287, 27445880), (1320, 26759733), (1330, 26558532), (1340, 26360334), (1365, 25877544), (1368, 25820795), (1386, 25485460), (1407, 25105080), (1430, 24701292), (1452, 24327030), (1463, 24144120), (1470, 24029148), (1474, 23963940), (1482, 23834580), (1540, 22936914), (1560, 22642851), (1573, 22455720), (1596, 22132110), (1608, 21966945), (1617, 21844680), (1638, 21564620), (1672, 21126105), (1694, 20851740), (1710, 20656636), (1716, 20584410), (1729, 20429640), (1742, 20277180), (1764, 20024290), (1815, 19461624), (1820, 19408158), (1848, 19114095), (1862, 18970380), (1876, 18828810), (1881, 18778760), (1911, 18483960), (1960, 18021861), (1976, 17875935), (1980, 17839822), (1995, 17705688), (2002, 17643780), (2010, 17573556), (2090, 16900884), (2145, 16467528), (2156, 16383510), (2178, 16218020), (2184, 16173465), (2205, 16019432), (2211, 15975960), (2223, 15889720), (2280, 15492477), (2299, 15364440), (2310, 15291276), (2340, 15095234), (2345, 15063048), (2394, 14754740), (2412, 14644630), (2420, 14596218), (2470, 14300748), (2508, 14084070), (2520, 14017003), (2541, 13901160), (2546, 13873860), (2548, 13862970), (2574, 13722940), (2613, 13518120), (2660, 13279266), (2680, 13180167), (2695, 13106808), (2717, 13000680), (2730, 12938772), (2772, 12742730), (2793, 12646920), (2814, 12552540), (2860, 12350646), (2904, 12163515), (2926, 12072060), (2940, 12014574), (2948, 11981970), (2964, 11917290), (3003, 11762520), (3015, 11715704), (3080, 11468457), (3135, 11267256), (3146, 11227860), (3185, 11090376), (3192, 11066055), (3234, 10922340), (3276, 10782310), (3283, 10759320), (3388, 10425870), (3420, 10328318), (3432, 10292205), (3458, 10214820), (3465, 10194184), (3484, 10138590), (3528, 10012145), (3630, 9730812), (3640, 9704079), (3685, 9585576), (3705, 9533832), (3724, 9485190), (3752, 9414405), (3762, 9389380), (3819, 9249240), (3822, 9241980), (3960, 8919911), (3990, 8852844), (4004, 8821890), (4020, 8786778), (4095, 8625848), (4180, 8450442), (4221, 8368360), (4235, 8340696), (4290, 8233764), (4312, 8191755), (4355, 8110872), (4356, 8109010), (4389, 8048040), (4410, 8009716), (4422, 7987980), (4446, 7944860), (4598, 7682220), (4620, 7645638), (4655, 7588152), (4680, 7547617), (4690, 7531524), (4719, 7485240), (4788, 7377370), (4824, 7322315), (4840, 7298109), (4851, 7281560), (4940, 7150374), (5005, 7057512), (5016, 7042035), (5082, 6950580), (5092, 6936930), (5096, 6931485), (5148, 6861470), (5159, 6846840), (5187, 6809880), (5226, 6759060), (5320, 6639633), (5390, 6553404), (5434, 6500340), (5445, 6487208), (5460, 6469386), (5544, 6371365), (5586, 6323460), (5628, 6276270), (5720, 6175323), (5733, 6161320), (5852, 6036030), (5880, 6007287), (5896, 5990985), (5928, 5958645), (5929, 5957640), (5985, 5901896), (6006, 5881260), (6030, 5857852), (6097, 5793480), (6270, 5633628), (6292, 5613930), (6365, 5549544), (6370, 5545188), (6435, 5489176), (6468, 5461170), (6552, 5391155), (6566, 5379660), (6633, 5325320), (6776, 5212935), (6840, 5164159), (6897, 5121480), (6916, 5107410), (6930, 5097092), (6968, 5069295), (7007, 5041080), (7035, 5021016), (7260, 4865406), (7315, 4828824), (7370, 4792788), (7410, 4766916), (7448, 4742595), (7524, 4694690), (7623, 4633720), (7638, 4624620), (7644, 4620990), (7839, 4506040), (7865, 4491144), (7980, 4426422), (8008, 4410945), (8040, 4393389), (8085, 4368936), (8107, 4357080), (8151, 4333560), (8190, 4312924), (8360, 4225221), (8379, 4215640), (8442, 4184180), (8470, 4170348), (8580, 4116882), (8645, 4085928), (8710, 4055436), (8712, 4054505), (8778, 4024020), (8820, 4004858), (8844, 3993990), (8892, 3972430), (8911, 3963960), (9009, 3920840), (9196, 3841110), (9240, 3822819), (9310, 3794076), (9380, 3765762), (9405, 3755752), (9438, 3742620), (9555, 3696792), (9576, 3688685), (9581, 3686760), (9702, 3640780), (9849, 3586440), (9880, 3575187), (10010, 3528756), (10164, 3475290), (10184, 3468465), (10241, 3449160), (10296, 3430735), (10318, 3423420), (10374, 3404940), (10452, 3379530), (10780, 3276702), (10868, 3250170), (10890, 3243604), (10920, 3234693), (11011, 3207960), (11055, 3195192), (11115, 3177944), (11172, 3161730), (11256, 3138135), (11457, 3083080), (11466, 3080660), (11495, 3072888), (11704, 3018015), (11858, 2978820), (11970, 2950948), (12012, 2940630), (12060, 2928926), (12103, 2918520), (12194, 2896740), (12540, 2816814), (12584, 2806965), (12705, 2780232), (12730, 2774772), (12740, 2772594), (12870, 2744588), (12936, 2730585), (13065, 2703624), (13132, 2689830), (13167, 2682680), (13266, 2662660), (13585, 2600136), (13794, 2560740), (13832, 2553705), (13860, 2548546), (13965, 2529384), (14003, 2522520), (14014, 2520540), (14070, 2510508), (14157, 2495080), (14520, 2432703), (14630, 2414412), (14740, 2396394), (14820, 2383458), (15015, 2352504), (15048, 2347345), (15246, 2316860), (15276, 2312310), (15288, 2310495), (15477, 2282280), (15561, 2269960), (15678, 2253020), (15730, 2245572), (15960, 2213211), (16093, 2194920), (16170, 2184468), (16214, 2178540), (16302, 2166780), (16380, 2156462), (16415, 2151864), (16549, 2134440), (16758, 2107820), (16884, 2092090), (16940, 2085174), (17160, 2058441), (17290, 2042964), (17420, 2027718), (17556, 2012010), (17640, 2002429), (17688, 1996995), (17784, 1986215), (17787, 1985880), (17822, 1981980), (18018, 1960420), (18291, 1931160), (18392, 1920555), (18620, 1897038), (18760, 1882881), (18810, 1877876), (18876, 1871310), (19019, 1857240), (19095, 1849848), (19110, 1848396), (19162, 1843380), (19404, 1820390), (19698, 1793220), (20020, 1764378), (20328, 1737645), (20482, 1724580), (20636, 1711710), (20691, 1707160), (20748, 1702470), (20904, 1689765), (21021, 1680360), (21105, 1673672), (21560, 1638351), (21736, 1625085), (21780, 1621802), (21945, 1609608), (22022, 1603980), (22110, 1597596), (22230, 1588972), (22344, 1580865), (22914, 1541540), (22932, 1540330), (22990, 1536444), (23595, 1497048), (23716, 1489410), (23940, 1475474), (24024, 1470315), (24120, 1464463), (24206, 1459260), (24255, 1456312), (24321, 1452360), (24388, 1448370), (24453, 1444520), (25080, 1408407), (25410, 1390116), (25460, 1387386), (25480, 1386297), (25740, 1372294), (25795, 1369368), (25935, 1361976), (26130, 1351812), (26264, 1344915), (26334, 1341340), (26532, 1331330), (26733, 1321320), (27170, 1300068), (27588, 1280370), (27720, 1274273), (27930, 1264692), (28006, 1261260), (28028, 1260270), (28140, 1255254), (28314, 1247540), (28665, 1232264), (28743, 1228920), (29260, 1207206), (29480, 1198197), (29547, 1195480), (29640, 1191729), (29645, 1191528), (29887, 1181880), (30030, 1176252), (30485, 1158696), (30492, 1158430), (30552, 1156155), (30723, 1149720), (30954, 1141140), (31122, 1134980), (31356, 1126510), (31460, 1122786), (32186, 1097460), (32340, 1092234), (32428, 1089270), (32604, 1083390), (32760, 1078231), (32830, 1075932), (33033, 1069320), (33098, 1067220), (33165, 1065064), (33516, 1053910), (33768, 1046045), (33880, 1042587), (34485, 1024296), (34580, 1021482), (34840, 1013859), (35035, 1008216), (35112, 1006005), (35574, 992940), (35644, 990990), (36036, 980210), (36113, 978120), (36309, 972840), (36582, 965580), (37240, 948519), (37620, 938938), (37752, 935655), (38038, 928620), (38115, 926744), (38190, 924924), (38220, 924198), (38324, 921690), (38808, 910195), (39195, 901208), (39396, 896610), (40040, 882189), (40535, 871416), (40755, 866712), (40964, 862290), (41272, 855855), (41382, 853580), (41496, 851235), (41895, 843128), (42009, 840840), (42042, 840180), (42210, 836836), (42679, 827640), (43560, 810901), (43890, 804804), (44044, 801990), (44220, 798798), (44460, 794486), (44555, 792792), (45045, 784168), (45828, 770770), (45864, 770165), (45980, 768222), (46431, 760760), (47190, 748524), (47432, 744705), (47880, 737737), (47905, 737352), (48279, 731640), (48412, 729630), (48510, 728156), (48642, 726180), (48776, 724185), (48906, 722260), (49245, 717288), (49647, 711480), (50820, 695058), (50920, 693693), (51205, 689832), (51480, 686147), (51590, 684684), (51870, 680988), (52260, 675906), (52668, 670670), (53064, 665665), (53361, 661960), (53466, 660660), (54340, 650034), (54873, 643720), (55055, 641592), (55176, 640185), (55860, 632346), (56012, 630630), (56056, 630135), (56280, 627627), (56628, 623770), (56749, 622440), (57057, 619080), (57285, 616616), (57330, 616132), (57486, 614460), (58520, 603603), (59094, 597740), (59290, 595764), (59774, 590940), (60060, 588126), (60515, 583704), (60970, 579348), (60984, 579215), (61446, 574860), (61908, 570570), (62244, 567490), (62377, 566280), (62712, 563255), (62920, 561393), (63063, 560120), (64372, 548730), (64680, 546117), (64856, 544635), (65208, 541695), (65660, 537966), (65835, 536536), (66066, 534660), (66196, 533610), (66330, 532532), (67032, 526955), (67067, 526680), (68970, 512148), (69160, 510741), (70015, 504504), (70070, 504108), (70785, 499016), (71148, 496470), (71288, 495495), (72072, 490105), (72226, 489060), (72618, 486420), (72963, 484120), (73164, 482790), (75240, 469469), (76076, 464310), (76230, 463372), (76380, 462462), (76440, 462099), (76648, 460845), (77077, 458280), (77385, 456456), (77805, 453992), (78390, 450604), (78792, 448305), (80199, 440440), (80465, 438984), (81070, 435708), (81510, 433356), (81928, 431145), (82745, 426888), (82764, 426790), (83790, 421564), (84018, 420420), (84084, 420090), (84420, 418418), (85358, 413820), (86229, 409640), (87780, 402402), (88088, 400995), (88440, 399399), (88920, 397243), (88935, 397176), (89110, 396396), (89661, 393960), (90090, 392084), (91455, 386232), (91656, 385385), (91960, 384111), (92169, 383240), (92862, 380380), (94380, 374262), (95095, 371448), (95810, 368676), (96558, 365820), (96824, 364815), (97020, 364078), (97284, 363090), (97812, 361130), (98021, 360360), (98490, 358644), (99099, 356440), (99294, 355740), (101640, 347529), (102410, 344916), (103180, 342342), (103455, 341432), (103740, 340494), (104520, 337953), (105105, 336072), (105336, 335335), (105391, 335160), (106722, 330980), (106932, 330330), (108339, 326040), (108680, 325017), (108927, 324280), (109746, 321860), (110110, 320796), (111720, 316173), (112024, 315315), (112651, 313560), (113256, 311885), (113498, 311220), (114114, 309540), (114570, 308308), (114660, 308066), (114972, 307230), (115843, 304920), (118188, 298870), (118580, 297882), (119548, 295470), (120120, 294063), (121030, 291852), (121605, 290472), (121940, 289674), (122265, 288904), (122892, 287430), (123816, 285285), (124488, 283745), (124754, 283140), (126027, 280280), (126126, 280060), (128037, 275880), (128744, 274365), (131320, 268983), (131670, 268268), (132132, 267330), (132392, 266805), (132660, 266266), (133133, 265320), (133665, 264264), (134134, 263340), (137940, 256074), (140030, 252252), (140140, 252054), (141570, 249508), (142296, 248235), (143715, 245784), (144452, 244530), (144837, 243880), (145236, 243210), (145926, 242060), (146328, 241395), (147735, 239096), (148941, 237160), (149435, 236376), (152152, 232155), (152460, 231686), (152760, 231231), (153615, 229944), (154033, 229320), (154154, 229140), (154770, 228228), (155610, 226996), (156780, 225302), (160398, 220220), (160930, 219492), (162140, 217854), (163020, 216678), (165165, 213864), (165490, 213444), (165528, 213395), (167580, 210782), (168036, 210210), (168168, 210045), (168840, 209209), (170247, 207480), (170716, 206910), (171171, 206360), (172458, 204820), (175560, 201201), (177870, 198588), (178220, 198198), (179322, 196980), (180180, 196042), (180565, 195624), (181545, 194568), (182039, 194040), (182910, 193116), (184338, 191620), (185724, 190190), (187131, 188760)]