29123214120

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:172

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 79, 84, 88, 90, 91, 93, 99, 104, 105, 108, 110, 117, 120, 121, 124, 126, 130, 132, 135, 140, 143, 154, 155, 156, 158, 165, 168, 180, 182, 186, 189, 195, 198, 210, 216, 217, 220, 231, 234, 237, 242, 248, 252, 260, 264, 270, 273, 279, 280, 286, 297, 308, 310, 312, 315, 316, 330, 341, 351, 360, 363, 364, 372, 378, 385, 390, 395, 396, 403, 420, 429, 434, 440, 455, 462, 465, 468, 474, 484, 495, 504, 520, 540, 546, 553, 558, 572, 585, 594, 605, 616, 620, 630, 632, 651, 660, 682, 693, 702, 711, 715, 726, 728, 744, 756, 770, 780, 790, 792, 806, 819, 837, 840, 847, 858, 868, 869, 910, 924, 930, 936, 945, 948, 968, 990, 1001, 1023, 1027, 1080, 1085, 1089, 1092, 1106, 1116, 1144, 1155, 1170, 1185, 1188, 1209, 1210, 1240, 1260, 1287, 1302, 1320, 1364, 1365, 1386, 1395, 1404, 1422, 1430, 1452, 1485, 1512, 1540, 1560, 1573, 1580, 1612, 1638, 1659, 1674, 1694, 1705, 1716, 1736, 1738, 1755, 1815, 1820, 1848, 1860, 1890, 1896, 1953, 1980, 2002, 2015, 2046, 2054, 2079, 2133, 2145, 2170, 2178, 2184, 2212, 2232, 2310, 2340, 2370, 2376, 2387, 2418, 2420, 2449, 2457, 2520, 2541, 2574, 2604, 2607, 2728, 2730, 2765, 2772, 2790, 2808, 2821, 2844, 2860, 2904, 2970, 3003, 3069, 3080, 3081, 3146, 3160, 3224, 3255, 3267, 3276, 3318, 3348, 3388, 3410, 3432, 3465, 3476, 3510, 3555, 3627, 3630, 3640, 3720, 3751, 3780, 3861, 3906, 3960, 4004, 4030, 4092, 4095, 4108, 4158, 4185, 4235, 4266, 4290, 4340, 4345, 4356, 4424, 4433, 4620, 4680, 4719, 4740, 4774, 4836, 4840, 4898, 4914, 4977, 5005, 5082, 5115, 5135, 5148, 5208, 5214, 5445, 5460, 5530, 5544, 5580, 5642, 5688, 5720, 5859, 5940, 6006, 6045, 6083, 6138, 6162, 6292, 6435, 6510, 6534, 6552, 6636, 6696, 6776, 6820, 6930, 6952, 7020, 7110, 7161, 7189, 7254, 7260, 7347, 7502, 7560, 7623, 7722, 7812, 7821, 7865, 8008, 8060, 8184, 8190, 8216, 8295, 8316, 8370, 8463, 8470, 8532, 8580, 8680, 8690, 8712, 8866, 9009, 9207, 9240, 9243, 9438, 9480, 9548, 9559, 9672, 9765, 9796, 9828, 9954, 10010, 10164, 10230, 10270, 10296, 10395, 10428, 10665, 10881, 10890, 10920, 11011, 11060, 11160, 11253, 11284, 11297, 11718, 11880, 11935, 12012, 12090, 12166, 12245, 12276, 12285, 12324, 12584, 12705, 12870, 13020, 13035, 13068, 13272, 13299, 13640, 13860, 14040, 14105, 14157, 14220, 14322, 14378, 14508, 14520, 14694, 14931, 15004, 15015, 15246, 15345, 15405, 15444, 15624, 15642, 15730, 16120, 16335, 16380, 16590, 16632, 16740, 16926, 16940, 17064, 17143, 17160, 17380, 17732, 18018, 18135, 18249, 18414, 18486, 18755, 18876, 19096, 19118, 19305, 19530, 19592, 19656, 19908, 20020, 20328, 20460, 20540, 20790, 20856, 21330, 21483, 21567, 21762, 21780, 22022, 22041, 22120, 22165, 22506, 22568, 22594, 22869, 23436, 23463, 23595, 23870, 24024, 24180, 24332, 24490, 24552, 24570, 24648, 24885, 25389, 25410, 25740, 26040, 26070, 26136, 26257, 26598, 26939, 27027, 27720, 27729, 28210, 28314, 28440, 28644, 28677, 28756, 29016, 29295, 29388, 29862, 30008, 30030, 30415, 30492, 30690, 30810, 30888, 31031, 31284, 31460, 31837, 32670, 32760, 33033, 33180, 33480, 33759, 33852, 33880, 33891, 34286, 34760, 35464, 35805, 35945, 36036, 36270, 36498, 36735, 36828, 36972, 37510, 37752, 38115, 38236, 38610, 39060, 39105, 39816, 39897, 40040, 40920, 41080, 41580, 42315, 42471, 42660, 42966, 43134, 43524, 43560, 44044, 44082, 44330, 45012, 45045, 45188, 45738, 46035, 46215, 46872, 46926, 47190, 47740, 47795, 48360, 48664, 48763, 48980, 49140, 49770, 50778, 50820, 51429, 51480, 52140, 52514, 53196, 53878, 54054, 54405, 54747, 55055, 55458, 56265, 56420, 56485, 56628, 57288, 57354, 57512, 58590, 58776, 59724, 60060, 60830, 60984, 61380, 61620, 62062, 62568, 62920, 63674, 64449, 64701, 65340, 66066, 66123, 66360, 66495, 66913, 67518, 67704, 67782, 68572, 70785, 71610, 71890, 72072, 72540, 72996, 73470, 73656, 73944, 74655, 75020, 76167, 76230, 76472, 77220, 78120, 78210, 78771, 79079, 79794, 80817, 83160, 84630, 84942, 85320, 85715, 85932, 86031, 86268, 87048, 88088, 88164, 88660, 90024, 90090, 90376, 91245, 91476, 92070, 92430, 93093, 93852, 94380, 95480, 95511, 95590, 97526, 97960, 98280, 99099, 99540, 101277, 101556, 101640, 101673, 102858, 104280, 105028, 106392, 107415, 107756, 107835, 108108, 108810, 109494, 110110, 110205, 110916, 112530, 112840, 112970, 113256, 114345, 114708, 117180, 117315, 119448, 119691, 120120, 121660, 122760, 123240, 124124, 124267, 126945, 127348, 128898, 129402, 130680, 131285, 132132, 132246, 132990, 133826, 134695, 135036, 135135, 135564, 137144, 138645, 141570, 143220, 143385, 143780, 145080, 145992, 146289, 146940, 149310, 150040, 152334, 152460, 154287, 154440, 155155, 156420, 157542, 158158, 159185, 159588, 161634, 164241, 165165, 168795, 169260, 169455, 169884, 171430, 171864, 172062, 172536, 176328, 177320, 180180, 182490, 182952, 184140, 184860, 186186, 187704, 188573, 188760, 191022, 191180, 194103, 195052, 198198, 199080, 199485, 200739, 202554, 203112, 203346, 205716, 210056, 212355, 214830, 215512, 215670, 216216, 217620, 218988, 220220, 220410, 221832, 222859, 225060, 225940, 228690, 229416, 234360, 234630, 236313, 237237, 239382, 242451, 243320, 243815, 248248, 248534, 253890, 254696, 257145, 257796, 258093, 258804, 262570, 264264, 264492, 265980, 267652, 269390, 270072, 270270, 271128, 273735, 277290, 279279, 283140, 286440, 286533, 286770, 287560, 292578, 293880, 296329, 297297, 298620, 304668, 304920, 305019, 308574, 310310, 312840, 315084, 316316, 318370, 319176, 322245, 323268, 323505, 328482, 330330, 330615, 334565, 337590, 338520, 338910, 339768, 341341, 342860, 344124, 350207, 360360, 364980, 368280, 369720, 372372, 372801, 377146, 380835, 382044, 382360, 388206, 390104, 393855, 395395, 396396, 398970, 401478, 404085, 405108, 406692, 411432, 424710, 429660, 430155, 431340, 435240, 437976, 438867, 440440, 440820, 445718, 450120, 451880, 457380, 462861, 465465, 469260, 472626, 474474, 477555, 478764, 484902, 487630, 495495, 497068, 506385, 507780, 508365, 514290, 515592, 516186, 517608, 525140, 528984, 531960, 535304, 538780, 540540, 547470, 554580, 558558, 565719, 566280, 573066, 573540, 585156, 592658, 594594, 597240, 598455, 602217, 609336, 610038, 617148, 620620, 621335, 630168, 632632, 636740, 644490, 646536, 647010, 656964, 660660, 661230, 668577, 669130, 675180, 677820, 682682, 685720, 688248, 700414, 708939, 711711, 727353, 729960, 731445, 744744, 745602, 754292, 761670, 764088, 771435, 776412, 787710, 790790, 792792, 797940, 802956, 808170, 810216, 813384, 821205, 837837, 849420, 859320, 859599, 860310, 862680, 869869, 877734, 881640, 888987, 891436, 914760, 925722, 930930, 938520, 942865, 945252, 948948, 955110, 957528, 969804, 970515, 975260, 990990, 994136, 1003695, 1012770, 1015560, 1016730, 1024023, 1028580, 1032372, 1050280, 1050621, 1077560, 1081080, 1094940, 1109160, 1114295, 1117116, 1118403, 1131438, 1146132, 1147080, 1170312, 1181565, 1185316, 1186185, 1189188, 1196910, 1204434, 1212255, 1220076, 1234296, 1241240, 1242670, 1273480, 1288980, 1290465, 1294020, 1313928, 1316601, 1321320, 1322460, 1337154, 1338260, 1350360, 1355640, 1365364, 1396395, 1400828, 1417878, 1423422, 1432665, 1454706, 1462890, 1481645, 1486485, 1491204, 1508584, 1523340, 1525095, 1542870, 1552824, 1575420, 1581580, 1595880, 1605912, 1616340, 1642410, 1675674, 1697157, 1698840, 1706705, 1719198, 1720620, 1739738, 1751035, 1755468, 1777974, 1782872, 1806651, 1851444, 1861860, 1864005, 1885730, 1890504, 1897896, 1910220, 1939608, 1941030, 1950520, 1981980, 2005731, 2007390, 2025540, 2033460, 2048046, 2057160, 2064744, 2074303, 2101242, 2135133, 2189880, 2194335, 2228590, 2234232, 2236806, 2262876, 2292264, 2314305, 2363130, 2370632, 2372370, 2378376, 2393820, 2408868, 2424510, 2440152, 2451449, 2485340, 2577960, 2580930, 2588040, 2609607, 2633202, 2644920, 2666961, 2674308, 2676520, 2730728, 2792790, 2801656, 2828595, 2835756, 2846844, 2865330, 2909412, 2925780, 2963290, 2972970, 2982408, 3011085, 3046680, 3050190, 3072069, 3085740, 3150840, 3151863, 3163160, 3232680, 3284820, 3342885, 3351348, 3355209, 3394314, 3413410, 3438396, 3441240, 3479476, 3502070, 3510936, 3544695, 3555948, 3558555, 3613302, 3636765, 3702888, 3723720, 3728010, 3771460, 3820440, 3852277, 3882060, 3963960, 4011462, 4014780, 4051080, 4066920, 4096092, 4148606, 4189185, 4202484, 4270266, 4297995, 4349345, 4388670, 4444935, 4457180, 4473612, 4525752, 4628610, 4726260, 4744740, 4787640, 4817736, 4849020, 4902898, 4970680, 5091471, 5120115, 5161860, 5219214, 5253105, 5266404, 5333922, 5348616, 5585580, 5592015, 5657190, 5671512, 5693688, 5730660, 5818824, 5851560, 5926580, 5945940, 6017193, 6022170, 6100380, 6144138, 6171480, 6222909, 6303726, 6569640, 6583005, 6685770, 6702696, 6710418, 6788628, 6826820, 6876792, 6958952, 7004140, 7089390, 7111896, 7117110, 7226604, 7273530, 7354347, 7456020, 7542920, 7704554, 7764120, 7828821, 8000883, 8022924, 8029560, 8192184, 8297212, 8378370, 8404968, 8485785, 8540532, 8595990, 8698690, 8777340, 8889870, 8914360, 8947224, 9033255, 9216207, 9257220, 9452520, 9455589, 9489480, 9698040, 9805796, 10028655, 10182942, 10240230, 10323720, 10371515, 10438428, 10506210, 10532808, 10667844, 10675665, 11171160, 11184030, 11314380, 11461320, 11556831, 11853160, 11891880, 12034386, 12044340, 12200760, 12257245, 12288276, 12445818, 12607452, 13048035, 13166010, 13334805, 13371540, 13420836, 13577256, 13653640, 14008280, 14178780, 14234220, 14453208, 14547060, 14708694, 14912040, 15360345, 15409108, 15657642, 15759315, 16001766, 16045848, 16594424, 16756740, 16776045, 16971570, 17081064, 17191980, 17397380, 17554680, 17779740, 18066510, 18432414, 18514440, 18668727, 18911178, 19261385, 19611592, 20057310, 20365884, 20480460, 20743030, 20876856, 21012420, 21335688, 21351330, 22063041, 22368060, 22628760, 23113662, 23486463, 24068772, 24088680, 24514490, 24576552, 24891636, 25214904, 25457355, 26096070, 26332020, 26669610, 26743080, 26841672, 26965939, 28357560, 28468440, 29094120, 29417388, 30085965, 30720690, 30818216, 31114545, 31315284, 31518630, 32003532, 33513480, 33552090, 33943140, 34383960, 34670493, 34794760, 35559480, 36133020, 36771735, 36864828, 37337454, 37822356, 38522770, 39144105, 40004415, 40114620, 40731768, 40960920, 41486060, 42024840, 42702660, 44126082, 44736120, 46081035, 46227324, 46972926, 47277945, 48137544, 49028980, 49783272, 50914710, 52192140, 52664040, 53339220, 53931878, 56006181, 57784155, 58834776, 60171930, 61441380, 62229090, 62630568, 63037260, 64007064, 66189123, 67104180, 67886280, 69340986, 72266040, 73543470, 73729656, 74674908, 75644712, 77045540, 78288210, 80008830, 80229240, 80897817, 82972120, 85405320, 88252164, 92162070, 92454648, 93343635, 93945852, 94555890, 98057960, 101829420, 104011479, 104384280, 106678440, 107863756, 110315205, 112012362, 115568310, 117432315, 120343860, 122882760, 124458180, 126074520, 132378246, 134208360, 134829695, 138681972, 147086940, 149349816, 154091080, 156576420, 160017660, 161795634, 173352465, 176504328, 184324140, 186687270, 187891704, 189111780, 203658840, 208022958, 215727512, 220630410, 224024724, 231136620, 234864630, 240687720, 242693451, 248916360, 264756492, 269659390, 277363944, 280030905, 294173880, 313152840, 320035320, 323591268, 330945615, 346704930, 368648280, 373374540, 378223560, 404489085, 416045916, 441260820, 448049448, 462273240, 469729260, 485386902, 520057395, 529512984, 539318780, 560061810, 647182536, 661891230, 693409860, 728080353, 746749080, 808978170, 832091832, 882521640, 939458520, 970773804, 1040114790, 1078637560, 1120123620, 1213467255, 1323782460, 1386819720, 1456160706, 1617956340, 1941547608, 2080229580, 2240247240, 2426934510, 2647564920, 2912321412, 3235912680, 3640401765, 4160459160, 4853869020, 5824642824, 7280803530, 9707738040, 14561607060, 29123214120]

約数ペア:

[(1, 29123214120), (2, 14561607060), (3, 9707738040), (4, 7280803530), (5, 5824642824), (6, 4853869020), (7, 4160459160), (8, 3640401765), (9, 3235912680), (10, 2912321412), (11, 2647564920), (12, 2426934510), (13, 2240247240), (14, 2080229580), (15, 1941547608), (18, 1617956340), (20, 1456160706), (21, 1386819720), (22, 1323782460), (24, 1213467255), (26, 1120123620), (27, 1078637560), (28, 1040114790), (30, 970773804), (31, 939458520), (33, 882521640), (35, 832091832), (36, 808978170), (39, 746749080), (40, 728080353), (42, 693409860), (44, 661891230), (45, 647182536), (52, 560061810), (54, 539318780), (55, 529512984), (56, 520057395), (60, 485386902), (62, 469729260), (63, 462273240), (65, 448049448), (66, 441260820), (70, 416045916), (72, 404489085), (77, 378223560), (78, 373374540), (79, 368648280), (84, 346704930), (88, 330945615), (90, 323591268), (91, 320035320), (93, 313152840), (99, 294173880), (104, 280030905), (105, 277363944), (108, 269659390), (110, 264756492), (117, 248916360), (120, 242693451), (121, 240687720), (124, 234864630), (126, 231136620), (130, 224024724), (132, 220630410), (135, 215727512), (140, 208022958), (143, 203658840), (154, 189111780), (155, 187891704), (156, 186687270), (158, 184324140), (165, 176504328), (168, 173352465), (180, 161795634), (182, 160017660), (186, 156576420), (189, 154091080), (195, 149349816), (198, 147086940), (210, 138681972), (216, 134829695), (217, 134208360), (220, 132378246), (231, 126074520), (234, 124458180), (237, 122882760), (242, 120343860), (248, 117432315), (252, 115568310), (260, 112012362), (264, 110315205), (270, 107863756), (273, 106678440), (279, 104384280), (280, 104011479), (286, 101829420), (297, 98057960), (308, 94555890), (310, 93945852), (312, 93343635), (315, 92454648), (316, 92162070), (330, 88252164), (341, 85405320), (351, 82972120), (360, 80897817), (363, 80229240), (364, 80008830), (372, 78288210), (378, 77045540), (385, 75644712), (390, 74674908), (395, 73729656), (396, 73543470), (403, 72266040), (420, 69340986), (429, 67886280), (434, 67104180), (440, 66189123), (455, 64007064), (462, 63037260), (465, 62630568), (468, 62229090), (474, 61441380), (484, 60171930), (495, 58834776), (504, 57784155), (520, 56006181), (540, 53931878), (546, 53339220), (553, 52664040), (558, 52192140), (572, 50914710), (585, 49783272), (594, 49028980), (605, 48137544), (616, 47277945), (620, 46972926), (630, 46227324), (632, 46081035), (651, 44736120), (660, 44126082), (682, 42702660), (693, 42024840), (702, 41486060), (711, 40960920), (715, 40731768), (726, 40114620), (728, 40004415), (744, 39144105), (756, 38522770), (770, 37822356), (780, 37337454), (790, 36864828), (792, 36771735), (806, 36133020), (819, 35559480), (837, 34794760), (840, 34670493), (847, 34383960), (858, 33943140), (868, 33552090), (869, 33513480), (910, 32003532), (924, 31518630), (930, 31315284), (936, 31114545), (945, 30818216), (948, 30720690), (968, 30085965), (990, 29417388), (1001, 29094120), (1023, 28468440), (1027, 28357560), (1080, 26965939), (1085, 26841672), (1089, 26743080), (1092, 26669610), (1106, 26332020), (1116, 26096070), (1144, 25457355), (1155, 25214904), (1170, 24891636), (1185, 24576552), (1188, 24514490), (1209, 24088680), (1210, 24068772), (1240, 23486463), (1260, 23113662), (1287, 22628760), (1302, 22368060), (1320, 22063041), (1364, 21351330), (1365, 21335688), (1386, 21012420), (1395, 20876856), (1404, 20743030), (1422, 20480460), (1430, 20365884), (1452, 20057310), (1485, 19611592), (1512, 19261385), (1540, 18911178), (1560, 18668727), (1573, 18514440), (1580, 18432414), (1612, 18066510), (1638, 17779740), (1659, 17554680), (1674, 17397380), (1694, 17191980), (1705, 17081064), (1716, 16971570), (1736, 16776045), (1738, 16756740), (1755, 16594424), (1815, 16045848), (1820, 16001766), (1848, 15759315), (1860, 15657642), (1890, 15409108), (1896, 15360345), (1953, 14912040), (1980, 14708694), (2002, 14547060), (2015, 14453208), (2046, 14234220), (2054, 14178780), (2079, 14008280), (2133, 13653640), (2145, 13577256), (2170, 13420836), (2178, 13371540), (2184, 13334805), (2212, 13166010), (2232, 13048035), (2310, 12607452), (2340, 12445818), (2370, 12288276), (2376, 12257245), (2387, 12200760), (2418, 12044340), (2420, 12034386), (2449, 11891880), (2457, 11853160), (2520, 11556831), (2541, 11461320), (2574, 11314380), (2604, 11184030), (2607, 11171160), (2728, 10675665), (2730, 10667844), (2765, 10532808), (2772, 10506210), (2790, 10438428), (2808, 10371515), (2821, 10323720), (2844, 10240230), (2860, 10182942), (2904, 10028655), (2970, 9805796), (3003, 9698040), (3069, 9489480), (3080, 9455589), (3081, 9452520), (3146, 9257220), (3160, 9216207), (3224, 9033255), (3255, 8947224), (3267, 8914360), (3276, 8889870), (3318, 8777340), (3348, 8698690), (3388, 8595990), (3410, 8540532), (3432, 8485785), (3465, 8404968), (3476, 8378370), (3510, 8297212), (3555, 8192184), (3627, 8029560), (3630, 8022924), (3640, 8000883), (3720, 7828821), (3751, 7764120), (3780, 7704554), (3861, 7542920), (3906, 7456020), (3960, 7354347), (4004, 7273530), (4030, 7226604), (4092, 7117110), (4095, 7111896), (4108, 7089390), (4158, 7004140), (4185, 6958952), (4235, 6876792), (4266, 6826820), (4290, 6788628), (4340, 6710418), (4345, 6702696), (4356, 6685770), (4424, 6583005), (4433, 6569640), (4620, 6303726), (4680, 6222909), (4719, 6171480), (4740, 6144138), (4774, 6100380), (4836, 6022170), (4840, 6017193), (4898, 5945940), (4914, 5926580), (4977, 5851560), (5005, 5818824), (5082, 5730660), (5115, 5693688), (5135, 5671512), (5148, 5657190), (5208, 5592015), (5214, 5585580), (5445, 5348616), (5460, 5333922), (5530, 5266404), (5544, 5253105), (5580, 5219214), (5642, 5161860), (5688, 5120115), (5720, 5091471), (5859, 4970680), (5940, 4902898), (6006, 4849020), (6045, 4817736), (6083, 4787640), (6138, 4744740), (6162, 4726260), (6292, 4628610), (6435, 4525752), (6510, 4473612), (6534, 4457180), (6552, 4444935), (6636, 4388670), (6696, 4349345), (6776, 4297995), (6820, 4270266), (6930, 4202484), (6952, 4189185), (7020, 4148606), (7110, 4096092), (7161, 4066920), (7189, 4051080), (7254, 4014780), (7260, 4011462), (7347, 3963960), (7502, 3882060), (7560, 3852277), (7623, 3820440), (7722, 3771460), (7812, 3728010), (7821, 3723720), (7865, 3702888), (8008, 3636765), (8060, 3613302), (8184, 3558555), (8190, 3555948), (8216, 3544695), (8295, 3510936), (8316, 3502070), (8370, 3479476), (8463, 3441240), (8470, 3438396), (8532, 3413410), (8580, 3394314), (8680, 3355209), (8690, 3351348), (8712, 3342885), (8866, 3284820), (9009, 3232680), (9207, 3163160), (9240, 3151863), (9243, 3150840), (9438, 3085740), (9480, 3072069), (9548, 3050190), (9559, 3046680), (9672, 3011085), (9765, 2982408), (9796, 2972970), (9828, 2963290), (9954, 2925780), (10010, 2909412), (10164, 2865330), (10230, 2846844), (10270, 2835756), (10296, 2828595), (10395, 2801656), (10428, 2792790), (10665, 2730728), (10881, 2676520), (10890, 2674308), (10920, 2666961), (11011, 2644920), (11060, 2633202), (11160, 2609607), (11253, 2588040), (11284, 2580930), (11297, 2577960), (11718, 2485340), (11880, 2451449), (11935, 2440152), (12012, 2424510), (12090, 2408868), (12166, 2393820), (12245, 2378376), (12276, 2372370), (12285, 2370632), (12324, 2363130), (12584, 2314305), (12705, 2292264), (12870, 2262876), (13020, 2236806), (13035, 2234232), (13068, 2228590), (13272, 2194335), (13299, 2189880), (13640, 2135133), (13860, 2101242), (14040, 2074303), (14105, 2064744), (14157, 2057160), (14220, 2048046), (14322, 2033460), (14378, 2025540), (14508, 2007390), (14520, 2005731), (14694, 1981980), (14931, 1950520), (15004, 1941030), (15015, 1939608), (15246, 1910220), (15345, 1897896), (15405, 1890504), (15444, 1885730), (15624, 1864005), (15642, 1861860), (15730, 1851444), (16120, 1806651), (16335, 1782872), (16380, 1777974), (16590, 1755468), (16632, 1751035), (16740, 1739738), (16926, 1720620), (16940, 1719198), (17064, 1706705), (17143, 1698840), (17160, 1697157), (17380, 1675674), (17732, 1642410), (18018, 1616340), (18135, 1605912), (18249, 1595880), (18414, 1581580), (18486, 1575420), (18755, 1552824), (18876, 1542870), (19096, 1525095), (19118, 1523340), (19305, 1508584), (19530, 1491204), (19592, 1486485), (19656, 1481645), (19908, 1462890), (20020, 1454706), (20328, 1432665), (20460, 1423422), (20540, 1417878), (20790, 1400828), (20856, 1396395), (21330, 1365364), (21483, 1355640), (21567, 1350360), (21762, 1338260), (21780, 1337154), (22022, 1322460), (22041, 1321320), (22120, 1316601), (22165, 1313928), (22506, 1294020), (22568, 1290465), (22594, 1288980), (22869, 1273480), (23436, 1242670), (23463, 1241240), (23595, 1234296), (23870, 1220076), (24024, 1212255), (24180, 1204434), (24332, 1196910), (24490, 1189188), (24552, 1186185), (24570, 1185316), (24648, 1181565), (24885, 1170312), (25389, 1147080), (25410, 1146132), (25740, 1131438), (26040, 1118403), (26070, 1117116), (26136, 1114295), (26257, 1109160), (26598, 1094940), (26939, 1081080), (27027, 1077560), (27720, 1050621), (27729, 1050280), (28210, 1032372), (28314, 1028580), (28440, 1024023), (28644, 1016730), (28677, 1015560), (28756, 1012770), (29016, 1003695), (29295, 994136), (29388, 990990), (29862, 975260), (30008, 970515), (30030, 969804), (30415, 957528), (30492, 955110), (30690, 948948), (30810, 945252), (30888, 942865), (31031, 938520), (31284, 930930), (31460, 925722), (31837, 914760), (32670, 891436), (32760, 888987), (33033, 881640), (33180, 877734), (33480, 869869), (33759, 862680), (33852, 860310), (33880, 859599), (33891, 859320), (34286, 849420), (34760, 837837), (35464, 821205), (35805, 813384), (35945, 810216), (36036, 808170), (36270, 802956), (36498, 797940), (36735, 792792), (36828, 790790), (36972, 787710), (37510, 776412), (37752, 771435), (38115, 764088), (38236, 761670), (38610, 754292), (39060, 745602), (39105, 744744), (39816, 731445), (39897, 729960), (40040, 727353), (40920, 711711), (41080, 708939), (41580, 700414), (42315, 688248), (42471, 685720), (42660, 682682), (42966, 677820), (43134, 675180), (43524, 669130), (43560, 668577), (44044, 661230), (44082, 660660), (44330, 656964), (45012, 647010), (45045, 646536), (45188, 644490), (45738, 636740), (46035, 632632), (46215, 630168), (46872, 621335), (46926, 620620), (47190, 617148), (47740, 610038), (47795, 609336), (48360, 602217), (48664, 598455), (48763, 597240), (48980, 594594), (49140, 592658), (49770, 585156), (50778, 573540), (50820, 573066), (51429, 566280), (51480, 565719), (52140, 558558), (52514, 554580), (53196, 547470), (53878, 540540), (54054, 538780), (54405, 535304), (54747, 531960), (55055, 528984), (55458, 525140), (56265, 517608), (56420, 516186), (56485, 515592), (56628, 514290), (57288, 508365), (57354, 507780), (57512, 506385), (58590, 497068), (58776, 495495), (59724, 487630), (60060, 484902), (60830, 478764), (60984, 477555), (61380, 474474), (61620, 472626), (62062, 469260), (62568, 465465), (62920, 462861), (63674, 457380), (64449, 451880), (64701, 450120), (65340, 445718), (66066, 440820), (66123, 440440), (66360, 438867), (66495, 437976), (66913, 435240), (67518, 431340), (67704, 430155), (67782, 429660), (68572, 424710), (70785, 411432), (71610, 406692), (71890, 405108), (72072, 404085), (72540, 401478), (72996, 398970), (73470, 396396), (73656, 395395), (73944, 393855), (74655, 390104), (75020, 388206), (76167, 382360), (76230, 382044), (76472, 380835), (77220, 377146), (78120, 372801), (78210, 372372), (78771, 369720), (79079, 368280), (79794, 364980), (80817, 360360), (83160, 350207), (84630, 344124), (84942, 342860), (85320, 341341), (85715, 339768), (85932, 338910), (86031, 338520), (86268, 337590), (87048, 334565), (88088, 330615), (88164, 330330), (88660, 328482), (90024, 323505), (90090, 323268), (90376, 322245), (91245, 319176), (91476, 318370), (92070, 316316), (92430, 315084), (93093, 312840), (93852, 310310), (94380, 308574), (95480, 305019), (95511, 304920), (95590, 304668), (97526, 298620), (97960, 297297), (98280, 296329), (99099, 293880), (99540, 292578), (101277, 287560), (101556, 286770), (101640, 286533), (101673, 286440), (102858, 283140), (104280, 279279), (105028, 277290), (106392, 273735), (107415, 271128), (107756, 270270), (107835, 270072), (108108, 269390), (108810, 267652), (109494, 265980), (110110, 264492), (110205, 264264), (110916, 262570), (112530, 258804), (112840, 258093), (112970, 257796), (113256, 257145), (114345, 254696), (114708, 253890), (117180, 248534), (117315, 248248), (119448, 243815), (119691, 243320), (120120, 242451), (121660, 239382), (122760, 237237), (123240, 236313), (124124, 234630), (124267, 234360), (126945, 229416), (127348, 228690), (128898, 225940), (129402, 225060), (130680, 222859), (131285, 221832), (132132, 220410), (132246, 220220), (132990, 218988), (133826, 217620), (134695, 216216), (135036, 215670), (135135, 215512), (135564, 214830), (137144, 212355), (138645, 210056), (141570, 205716), (143220, 203346), (143385, 203112), (143780, 202554), (145080, 200739), (145992, 199485), (146289, 199080), (146940, 198198), (149310, 195052), (150040, 194103), (152334, 191180), (152460, 191022), (154287, 188760), (154440, 188573), (155155, 187704), (156420, 186186), (157542, 184860), (158158, 184140), (159185, 182952), (159588, 182490), (161634, 180180), (164241, 177320), (165165, 176328), (168795, 172536), (169260, 172062), (169455, 171864), (169884, 171430)]