29894024160

素因数分解:

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

素因数の和:309

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 96, 99, 104, 105, 108, 110, 112, 117, 120, 124, 126, 130, 132, 135, 140, 143, 144, 154, 155, 156, 160, 165, 168, 176, 180, 182, 186, 189, 195, 198, 208, 210, 216, 217, 220, 223, 224, 231, 234, 240, 248, 252, 260, 264, 270, 273, 279, 280, 286, 288, 297, 308, 310, 312, 315, 330, 336, 341, 351, 352, 360, 364, 372, 378, 385, 390, 396, 403, 416, 420, 429, 432, 434, 440, 446, 455, 462, 465, 468, 480, 495, 496, 504, 520, 528, 540, 546, 558, 560, 572, 585, 594, 616, 620, 624, 630, 651, 660, 669, 672, 682, 693, 702, 715, 720, 728, 744, 756, 770, 780, 792, 806, 819, 837, 840, 858, 864, 868, 880, 892, 910, 924, 930, 936, 945, 990, 992, 1001, 1008, 1023, 1040, 1056, 1080, 1085, 1092, 1115, 1116, 1120, 1144, 1155, 1170, 1188, 1209, 1232, 1240, 1248, 1260, 1287, 1302, 1320, 1338, 1364, 1365, 1386, 1395, 1404, 1430, 1440, 1456, 1485, 1488, 1512, 1540, 1560, 1561, 1584, 1612, 1638, 1674, 1680, 1705, 1716, 1736, 1755, 1760, 1784, 1820, 1848, 1860, 1872, 1890, 1953, 1980, 2002, 2007, 2015, 2016, 2046, 2079, 2080, 2145, 2160, 2170, 2184, 2230, 2232, 2288, 2310, 2340, 2376, 2387, 2418, 2453, 2457, 2464, 2480, 2520, 2574, 2604, 2640, 2676, 2728, 2730, 2772, 2790, 2808, 2821, 2860, 2899, 2912, 2970, 2976, 3003, 3024, 3069, 3080, 3120, 3122, 3168, 3224, 3255, 3276, 3345, 3348, 3360, 3410, 3432, 3465, 3472, 3510, 3568, 3627, 3640, 3696, 3720, 3744, 3780, 3861, 3906, 3960, 4004, 4014, 4030, 4092, 4095, 4158, 4185, 4290, 4320, 4340, 4368, 4433, 4460, 4464, 4576, 4620, 4680, 4683, 4752, 4774, 4836, 4906, 4914, 4960, 5005, 5040, 5115, 5148, 5208, 5280, 5352, 5456, 5460, 5544, 5580, 5616, 5642, 5720, 5798, 5859, 5940, 6006, 6021, 6045, 6048, 6138, 6160, 6240, 6244, 6435, 6448, 6510, 6552, 6690, 6696, 6820, 6864, 6913, 6930, 6944, 7020, 7136, 7161, 7254, 7280, 7359, 7392, 7440, 7560, 7722, 7805, 7812, 7920, 8008, 8028, 8060, 8184, 8190, 8316, 8370, 8463, 8580, 8680, 8697, 8736, 8866, 8920, 8928, 9009, 9207, 9240, 9360, 9366, 9504, 9548, 9672, 9765, 9812, 9828, 10010, 10035, 10080, 10230, 10296, 10395, 10416, 10704, 10881, 10912, 10920, 11088, 11160, 11232, 11284, 11440, 11596, 11718, 11880, 11935, 12012, 12042, 12090, 12265, 12276, 12285, 12320, 12488, 12870, 12896, 13020, 13104, 13299, 13380, 13392, 13640, 13728, 13826, 13860, 14040, 14049, 14105, 14322, 14495, 14508, 14560, 14718, 14880, 15015, 15120, 15345, 15444, 15610, 15624, 15840, 16016, 16056, 16120, 16368, 16380, 16632, 16740, 16926, 17160, 17171, 17360, 17394, 17732, 17840, 18018, 18135, 18414, 18480, 18720, 18732, 19096, 19305, 19344, 19530, 19624, 19656, 20020, 20070, 20293, 20460, 20592, 20739, 20790, 20832, 21408, 21483, 21762, 21840, 22077, 22165, 22176, 22320, 22568, 22880, 23192, 23415, 23436, 23760, 23870, 24024, 24084, 24180, 24530, 24552, 24570, 24976, 25389, 25740, 26040, 26091, 26208, 26598, 26760, 26784, 27027, 27280, 27652, 27720, 28080, 28098, 28210, 28644, 28990, 29016, 29295, 29436, 30030, 30105, 30240, 30690, 30888, 31031, 31220, 31248, 31889, 32032, 32112, 32240, 32736, 32760, 33264, 33480, 33852, 34320, 34342, 34565, 34720, 34788, 35464, 35680, 35805, 36036, 36270, 36795, 36828, 36960, 37464, 38192, 38610, 38688, 39060, 39248, 39312, 39897, 40040, 40140, 40586, 40920, 41184, 41478, 41580, 42147, 42315, 42966, 43485, 43524, 43680, 44154, 44330, 44640, 45045, 45136, 46035, 46384, 46830, 46872, 47520, 47740, 48048, 48168, 48360, 48391, 49060, 49104, 49140, 49952, 50778, 51480, 51513, 52080, 52182, 53196, 53520, 54054, 54405, 54560, 55304, 55440, 56160, 56196, 56420, 57288, 57980, 58032, 58590, 58872, 60060, 60210, 60879, 61380, 61776, 62062, 62217, 62440, 62496, 63778, 64224, 64449, 64480, 65520, 66231, 66495, 66528, 66960, 67704, 68640, 68684, 69130, 69576, 70245, 70928, 71610, 72072, 72540, 73590, 73656, 74928, 76043, 76167, 76384, 77220, 78120, 78273, 78496, 78624, 79794, 80080, 80280, 81172, 81840, 82956, 83160, 84294, 84630, 85855, 85932, 86970, 87048, 88308, 88660, 89869, 90090, 90272, 92070, 92768, 93093, 93660, 93744, 95480, 95667, 96096, 96336, 96720, 96782, 98120, 98208, 98280, 101465, 101556, 102960, 103026, 103695, 104160, 104364, 106392, 107040, 107415, 108108, 108810, 110385, 110608, 110880, 112392, 112840, 114576, 115960, 116064, 117180, 117744, 119691, 120120, 120420, 121758, 122760, 123552, 124124, 124434, 124880, 126945, 127556, 128898, 130455, 131040, 132462, 132990, 133920, 135135, 135408, 137368, 138260, 139152, 140490, 141856, 143220, 144144, 145080, 145173, 147180, 147312, 149856, 152086, 152334, 154440, 154539, 155155, 156240, 156546, 159445, 159588, 160160, 160560, 162344, 163680, 165912, 166320, 168588, 169260, 171710, 171864, 173940, 174096, 176616, 177320, 179738, 180180, 182637, 184140, 186186, 186651, 187320, 187488, 190960, 191334, 192672, 193440, 193564, 196240, 196560, 199485, 202930, 203112, 205920, 206052, 207390, 208728, 210735, 212784, 214830, 216216, 217620, 220770, 221216, 223223, 224784, 225680, 228129, 229152, 231920, 234360, 235488, 239382, 240240, 240840, 241955, 243516, 245520, 248248, 248868, 249760, 253890, 255112, 257565, 257796, 260910, 264924, 265980, 269607, 270270, 270816, 274736, 276520, 278304, 279279, 280980, 286440, 287001, 288288, 290160, 290346, 294360, 294624, 304172, 304395, 304668, 308880, 309078, 310310, 311085, 312480, 313092, 318890, 319176, 321120, 322245, 324688, 331155, 331824, 332640, 337176, 338520, 343420, 343728, 347880, 348192, 353232, 354640, 359476, 360360, 365274, 368280, 372372, 373302, 374640, 380215, 380835, 381920, 382668, 387128, 391365, 392480, 393120, 398970, 405860, 406224, 412104, 414780, 417456, 421470, 425568, 429660, 432432, 435240, 435519, 441540, 446446, 449345, 449568, 451360, 456258, 463617, 463840, 465465, 468720, 478335, 478764, 480480, 481680, 483910, 487032, 491040, 496496, 497736, 507780, 510224, 515130, 515592, 521820, 529848, 531960, 532301, 539214, 540540, 547911, 549472, 553040, 558558, 561960, 572880, 574002, 580320, 580692, 588720, 598455, 608344, 608790, 609336, 617760, 618156, 620620, 622170, 626184, 629083, 637780, 638352, 644490, 649376, 662310, 663648, 669669, 674352, 677040, 684387, 686840, 687456, 695760, 706464, 709280, 718952, 720720, 725865, 730548, 736560, 744744, 746604, 749280, 760430, 761670, 765336, 772695, 774256, 782730, 797940, 808821, 811720, 812448, 824208, 829560, 834912, 837837, 842940, 859320, 861003, 864864, 870480, 871038, 883080, 892892, 898690, 912516, 913185, 927234, 930930, 933255, 937440, 956670, 957528, 963360, 967820, 974064, 988559, 992992, 995472, 1015560, 1020448, 1030260, 1031184, 1043640, 1059696, 1063920, 1064602, 1078428, 1081080, 1095822, 1106080, 1116115, 1117116, 1123920, 1140645, 1145760, 1148004, 1161384, 1177440, 1196910, 1216688, 1217580, 1218672, 1236312, 1241240, 1244340, 1252368, 1258166, 1275560, 1276704, 1288980, 1306557, 1324620, 1339338, 1348035, 1348704, 1354080, 1368774, 1373680, 1391520, 1396395, 1435005, 1437904, 1441440, 1451730, 1461096, 1473120, 1489488, 1493208, 1520860, 1523340, 1530672, 1545390, 1548512, 1565460, 1595880, 1596903, 1617642, 1623440, 1648416, 1659120, 1675674, 1685880, 1718640, 1722006, 1740960, 1742076, 1766160, 1785784, 1797380, 1825032, 1826370, 1854468, 1861860, 1866510, 1887249, 1913340, 1915056, 1935640, 1948128, 1977118, 1990944, 2009007, 2031120, 2053161, 2060520, 2062368, 2087280, 2119392, 2127840, 2129204, 2156856, 2162160, 2177595, 2191644, 2232230, 2234232, 2247840, 2281290, 2296008, 2318085, 2322768, 2393820, 2426463, 2433376, 2435160, 2437344, 2472624, 2482480, 2488680, 2504736, 2516332, 2551120, 2577960, 2613114, 2649240, 2661505, 2678676, 2696070, 2737548, 2739555, 2747360, 2792790, 2870010, 2875808, 2903460, 2922192, 2965677, 2978976, 2986416, 3041720, 3046680, 3061344, 3090780, 3130920, 3145415, 3191760, 3193806, 3235284, 3246880, 3318240, 3348345, 3351348, 3371760, 3421935, 3437280, 3444012, 3484152, 3532320, 3571568, 3594760, 3650064, 3652740, 3708936, 3723720, 3733020, 3774498, 3826680, 3830112, 3871280, 3954236, 4018014, 4044105, 4062240, 4106322, 4121040, 4174560, 4189185, 4258408, 4305015, 4313712, 4324320, 4355190, 4383288, 4464460, 4468464, 4562580, 4592016, 4636170, 4645536, 4787640, 4790709, 4852926, 4870320, 4942795, 4945248, 4964960, 4977360, 5032664, 5102240, 5155920, 5226228, 5298480, 5323010, 5357352, 5392140, 5475096, 5479110, 5585580, 5661747, 5740020, 5806920, 5844384, 5931354, 5972832, 6027021, 6083440, 6093360, 6181560, 6261840, 6290830, 6383520, 6387612, 6470568, 6532785, 6696690, 6702696, 6743520, 6843870, 6888024, 6919913, 6968304, 7143136, 7189520, 7300128, 7305480, 7417872, 7447440, 7466040, 7548996, 7653360, 7742560, 7908472, 7984515, 8036028, 8088210, 8212644, 8242080, 8378370, 8516816, 8610030, 8627424, 8710380, 8766576, 8897031, 8928920, 8936928, 9125160, 9184032, 9272340, 9436245, 9575280, 9581418, 9705852, 9740640, 9885590, 9954720, 10045035, 10065328, 10265805, 10311840, 10452456, 10596960, 10646020, 10714704, 10784280, 10950192, 10958220, 11171160, 11323494, 11480040, 11613840, 11862708, 12054042, 12132315, 12166880, 12186720, 12363120, 12523680, 12581660, 12775224, 12941136, 13065570, 13393380, 13405392, 13687740, 13776048, 13839826, 13936608, 14372127, 14379040, 14610960, 14828385, 14835744, 14894880, 14932080, 15097992, 15306720, 15816944, 15969030, 16072056, 16176420, 16425288, 16756740, 16985241, 17033632, 17220060, 17420760, 17533152, 17794062, 17857840, 18250320, 18544680, 18872490, 19150560, 19162836, 19411704, 19771180, 20090070, 20130656, 20531610, 20759739, 20904912, 21292040, 21429408, 21568560, 21900384, 21916440, 22342320, 22646988, 22960080, 23227680, 23725416, 23953545, 24108084, 24264630, 24726240, 25163320, 25550448, 25882272, 26131140, 26691093, 26786760, 26810784, 27375480, 27552096, 27679652, 28308735, 28744254, 29221920, 29656770, 29864160, 30135105, 30195984, 31633888, 31938060, 32144112, 32352840, 32850576, 33513480, 33970482, 34440120, 34599565, 34841520, 35588124, 35715680, 36500640, 37089360, 37744980, 38325672, 38823408, 39542360, 40180140, 41063220, 41519478, 41809824, 42584080, 43137120, 43832880, 44485155, 44684640, 45293976, 45920160, 47450832, 47907090, 48216168, 48529260, 50326640, 51100896, 52262280, 53382186, 53573520, 54750960, 55359304, 56617470, 57488508, 59313540, 60270210, 60391968, 62279217, 63876120, 64288224, 64705680, 65701152, 67026960, 67940964, 68880240, 69199130, 69683040, 71176248, 71860635, 74178720, 75489960, 76651344, 77646816, 79084720, 80360280, 82126440, 83038956, 84926205, 85168160, 87665760, 88970310, 90587952, 94901664, 95814180, 96432336, 97058520, 100653280, 103798695, 104524560, 106764372, 107147040, 109501920, 110718608, 113234940, 114977016, 118627080, 120540420, 124558434, 127752240, 129411360, 133455465, 134053920, 135881928, 137760480, 138398260, 142352496, 143721270, 150979920, 153302688, 158169440, 160720560, 164252880, 166077912, 169852410, 177940620, 181175904, 186837651, 191628360, 192864672, 194117040, 207597390, 209049120, 213528744, 221437216, 226469880, 229954032, 237254160, 241080840, 249116868, 255504480, 266910930, 271763856, 276796520, 284704992, 287442540, 301959840, 311396085, 321441120, 328505760, 332155824, 339704820, 355881240, 373675302, 383256720, 388234080, 415194780, 427057488, 452939760, 459908064, 474508320, 482161680, 498233736, 533821860, 543527712, 553593040, 574885080, 622792170, 664311648, 679409640, 711762480, 747350604, 766513440, 830389560, 854114976, 905879520, 934188255, 964323360, 996467472, 1067643720, 1107186080, 1149770160, 1245584340, 1358819280, 1423524960, 1494701208, 1660779120, 1868376510, 1992934944, 2135287440, 2299540320, 2491168680, 2717638560, 2989402416, 3321558240, 3736753020, 4270574880, 4982337360, 5978804832, 7473506040, 9964674720, 14947012080, 29894024160]

約数ペア:

[(1, 29894024160), (2, 14947012080), (3, 9964674720), (4, 7473506040), (5, 5978804832), (6, 4982337360), (7, 4270574880), (8, 3736753020), (9, 3321558240), (10, 2989402416), (11, 2717638560), (12, 2491168680), (13, 2299540320), (14, 2135287440), (15, 1992934944), (16, 1868376510), (18, 1660779120), (20, 1494701208), (21, 1423524960), (22, 1358819280), (24, 1245584340), (26, 1149770160), (27, 1107186080), (28, 1067643720), (30, 996467472), (31, 964323360), (32, 934188255), (33, 905879520), (35, 854114976), (36, 830389560), (39, 766513440), (40, 747350604), (42, 711762480), (44, 679409640), (45, 664311648), (48, 622792170), (52, 574885080), (54, 553593040), (55, 543527712), (56, 533821860), (60, 498233736), (62, 482161680), (63, 474508320), (65, 459908064), (66, 452939760), (70, 427057488), (72, 415194780), (77, 388234080), (78, 383256720), (80, 373675302), (84, 355881240), (88, 339704820), (90, 332155824), (91, 328505760), (93, 321441120), (96, 311396085), (99, 301959840), (104, 287442540), (105, 284704992), (108, 276796520), (110, 271763856), (112, 266910930), (117, 255504480), (120, 249116868), (124, 241080840), (126, 237254160), (130, 229954032), (132, 226469880), (135, 221437216), (140, 213528744), (143, 209049120), (144, 207597390), (154, 194117040), (155, 192864672), (156, 191628360), (160, 186837651), (165, 181175904), (168, 177940620), (176, 169852410), (180, 166077912), (182, 164252880), (186, 160720560), (189, 158169440), (195, 153302688), (198, 150979920), (208, 143721270), (210, 142352496), (216, 138398260), (217, 137760480), (220, 135881928), (223, 134053920), (224, 133455465), (231, 129411360), (234, 127752240), (240, 124558434), (248, 120540420), (252, 118627080), (260, 114977016), (264, 113234940), (270, 110718608), (273, 109501920), (279, 107147040), (280, 106764372), (286, 104524560), (288, 103798695), (297, 100653280), (308, 97058520), (310, 96432336), (312, 95814180), (315, 94901664), (330, 90587952), (336, 88970310), (341, 87665760), (351, 85168160), (352, 84926205), (360, 83038956), (364, 82126440), (372, 80360280), (378, 79084720), (385, 77646816), (390, 76651344), (396, 75489960), (403, 74178720), (416, 71860635), (420, 71176248), (429, 69683040), (432, 69199130), (434, 68880240), (440, 67940964), (446, 67026960), (455, 65701152), (462, 64705680), (465, 64288224), (468, 63876120), (480, 62279217), (495, 60391968), (496, 60270210), (504, 59313540), (520, 57488508), (528, 56617470), (540, 55359304), (546, 54750960), (558, 53573520), (560, 53382186), (572, 52262280), (585, 51100896), (594, 50326640), (616, 48529260), (620, 48216168), (624, 47907090), (630, 47450832), (651, 45920160), (660, 45293976), (669, 44684640), (672, 44485155), (682, 43832880), (693, 43137120), (702, 42584080), (715, 41809824), (720, 41519478), (728, 41063220), (744, 40180140), (756, 39542360), (770, 38823408), (780, 38325672), (792, 37744980), (806, 37089360), (819, 36500640), (837, 35715680), (840, 35588124), (858, 34841520), (864, 34599565), (868, 34440120), (880, 33970482), (892, 33513480), (910, 32850576), (924, 32352840), (930, 32144112), (936, 31938060), (945, 31633888), (990, 30195984), (992, 30135105), (1001, 29864160), (1008, 29656770), (1023, 29221920), (1040, 28744254), (1056, 28308735), (1080, 27679652), (1085, 27552096), (1092, 27375480), (1115, 26810784), (1116, 26786760), (1120, 26691093), (1144, 26131140), (1155, 25882272), (1170, 25550448), (1188, 25163320), (1209, 24726240), (1232, 24264630), (1240, 24108084), (1248, 23953545), (1260, 23725416), (1287, 23227680), (1302, 22960080), (1320, 22646988), (1338, 22342320), (1364, 21916440), (1365, 21900384), (1386, 21568560), (1395, 21429408), (1404, 21292040), (1430, 20904912), (1440, 20759739), (1456, 20531610), (1485, 20130656), (1488, 20090070), (1512, 19771180), (1540, 19411704), (1560, 19162836), (1561, 19150560), (1584, 18872490), (1612, 18544680), (1638, 18250320), (1674, 17857840), (1680, 17794062), (1705, 17533152), (1716, 17420760), (1736, 17220060), (1755, 17033632), (1760, 16985241), (1784, 16756740), (1820, 16425288), (1848, 16176420), (1860, 16072056), (1872, 15969030), (1890, 15816944), (1953, 15306720), (1980, 15097992), (2002, 14932080), (2007, 14894880), (2015, 14835744), (2016, 14828385), (2046, 14610960), (2079, 14379040), (2080, 14372127), (2145, 13936608), (2160, 13839826), (2170, 13776048), (2184, 13687740), (2230, 13405392), (2232, 13393380), (2288, 13065570), (2310, 12941136), (2340, 12775224), (2376, 12581660), (2387, 12523680), (2418, 12363120), (2453, 12186720), (2457, 12166880), (2464, 12132315), (2480, 12054042), (2520, 11862708), (2574, 11613840), (2604, 11480040), (2640, 11323494), (2676, 11171160), (2728, 10958220), (2730, 10950192), (2772, 10784280), (2790, 10714704), (2808, 10646020), (2821, 10596960), (2860, 10452456), (2899, 10311840), (2912, 10265805), (2970, 10065328), (2976, 10045035), (3003, 9954720), (3024, 9885590), (3069, 9740640), (3080, 9705852), (3120, 9581418), (3122, 9575280), (3168, 9436245), (3224, 9272340), (3255, 9184032), (3276, 9125160), (3345, 8936928), (3348, 8928920), (3360, 8897031), (3410, 8766576), (3432, 8710380), (3465, 8627424), (3472, 8610030), (3510, 8516816), (3568, 8378370), (3627, 8242080), (3640, 8212644), (3696, 8088210), (3720, 8036028), (3744, 7984515), (3780, 7908472), (3861, 7742560), (3906, 7653360), (3960, 7548996), (4004, 7466040), (4014, 7447440), (4030, 7417872), (4092, 7305480), (4095, 7300128), (4158, 7189520), (4185, 7143136), (4290, 6968304), (4320, 6919913), (4340, 6888024), (4368, 6843870), (4433, 6743520), (4460, 6702696), (4464, 6696690), (4576, 6532785), (4620, 6470568), (4680, 6387612), (4683, 6383520), (4752, 6290830), (4774, 6261840), (4836, 6181560), (4906, 6093360), (4914, 6083440), (4960, 6027021), (5005, 5972832), (5040, 5931354), (5115, 5844384), (5148, 5806920), (5208, 5740020), (5280, 5661747), (5352, 5585580), (5456, 5479110), (5460, 5475096), (5544, 5392140), (5580, 5357352), (5616, 5323010), (5642, 5298480), (5720, 5226228), (5798, 5155920), (5859, 5102240), (5940, 5032664), (6006, 4977360), (6021, 4964960), (6045, 4945248), (6048, 4942795), (6138, 4870320), (6160, 4852926), (6240, 4790709), (6244, 4787640), (6435, 4645536), (6448, 4636170), (6510, 4592016), (6552, 4562580), (6690, 4468464), (6696, 4464460), (6820, 4383288), (6864, 4355190), (6913, 4324320), (6930, 4313712), (6944, 4305015), (7020, 4258408), (7136, 4189185), (7161, 4174560), (7254, 4121040), (7280, 4106322), (7359, 4062240), (7392, 4044105), (7440, 4018014), (7560, 3954236), (7722, 3871280), (7805, 3830112), (7812, 3826680), (7920, 3774498), (8008, 3733020), (8028, 3723720), (8060, 3708936), (8184, 3652740), (8190, 3650064), (8316, 3594760), (8370, 3571568), (8463, 3532320), (8580, 3484152), (8680, 3444012), (8697, 3437280), (8736, 3421935), (8866, 3371760), (8920, 3351348), (8928, 3348345), (9009, 3318240), (9207, 3246880), (9240, 3235284), (9360, 3193806), (9366, 3191760), (9504, 3145415), (9548, 3130920), (9672, 3090780), (9765, 3061344), (9812, 3046680), (9828, 3041720), (10010, 2986416), (10035, 2978976), (10080, 2965677), (10230, 2922192), (10296, 2903460), (10395, 2875808), (10416, 2870010), (10704, 2792790), (10881, 2747360), (10912, 2739555), (10920, 2737548), (11088, 2696070), (11160, 2678676), (11232, 2661505), (11284, 2649240), (11440, 2613114), (11596, 2577960), (11718, 2551120), (11880, 2516332), (11935, 2504736), (12012, 2488680), (12042, 2482480), (12090, 2472624), (12265, 2437344), (12276, 2435160), (12285, 2433376), (12320, 2426463), (12488, 2393820), (12870, 2322768), (12896, 2318085), (13020, 2296008), (13104, 2281290), (13299, 2247840), (13380, 2234232), (13392, 2232230), (13640, 2191644), (13728, 2177595), (13826, 2162160), (13860, 2156856), (14040, 2129204), (14049, 2127840), (14105, 2119392), (14322, 2087280), (14495, 2062368), (14508, 2060520), (14560, 2053161), (14718, 2031120), (14880, 2009007), (15015, 1990944), (15120, 1977118), (15345, 1948128), (15444, 1935640), (15610, 1915056), (15624, 1913340), (15840, 1887249), (16016, 1866510), (16056, 1861860), (16120, 1854468), (16368, 1826370), (16380, 1825032), (16632, 1797380), (16740, 1785784), (16926, 1766160), (17160, 1742076), (17171, 1740960), (17360, 1722006), (17394, 1718640), (17732, 1685880), (17840, 1675674), (18018, 1659120), (18135, 1648416), (18414, 1623440), (18480, 1617642), (18720, 1596903), (18732, 1595880), (19096, 1565460), (19305, 1548512), (19344, 1545390), (19530, 1530672), (19624, 1523340), (19656, 1520860), (20020, 1493208), (20070, 1489488), (20293, 1473120), (20460, 1461096), (20592, 1451730), (20739, 1441440), (20790, 1437904), (20832, 1435005), (21408, 1396395), (21483, 1391520), (21762, 1373680), (21840, 1368774), (22077, 1354080), (22165, 1348704), (22176, 1348035), (22320, 1339338), (22568, 1324620), (22880, 1306557), (23192, 1288980), (23415, 1276704), (23436, 1275560), (23760, 1258166), (23870, 1252368), (24024, 1244340), (24084, 1241240), (24180, 1236312), (24530, 1218672), (24552, 1217580), (24570, 1216688), (24976, 1196910), (25389, 1177440), (25740, 1161384), (26040, 1148004), (26091, 1145760), (26208, 1140645), (26598, 1123920), (26760, 1117116), (26784, 1116115), (27027, 1106080), (27280, 1095822), (27652, 1081080), (27720, 1078428), (28080, 1064602), (28098, 1063920), (28210, 1059696), (28644, 1043640), (28990, 1031184), (29016, 1030260), (29295, 1020448), (29436, 1015560), (30030, 995472), (30105, 992992), (30240, 988559), (30690, 974064), (30888, 967820), (31031, 963360), (31220, 957528), (31248, 956670), (31889, 937440), (32032, 933255), (32112, 930930), (32240, 927234), (32736, 913185), (32760, 912516), (33264, 898690), (33480, 892892), (33852, 883080), (34320, 871038), (34342, 870480), (34565, 864864), (34720, 861003), (34788, 859320), (35464, 842940), (35680, 837837), (35805, 834912), (36036, 829560), (36270, 824208), (36795, 812448), (36828, 811720), (36960, 808821), (37464, 797940), (38192, 782730), (38610, 774256), (38688, 772695), (39060, 765336), (39248, 761670), (39312, 760430), (39897, 749280), (40040, 746604), (40140, 744744), (40586, 736560), (40920, 730548), (41184, 725865), (41478, 720720), (41580, 718952), (42147, 709280), (42315, 706464), (42966, 695760), (43485, 687456), (43524, 686840), (43680, 684387), (44154, 677040), (44330, 674352), (44640, 669669), (45045, 663648), (45136, 662310), (46035, 649376), (46384, 644490), (46830, 638352), (46872, 637780), (47520, 629083), (47740, 626184), (48048, 622170), (48168, 620620), (48360, 618156), (48391, 617760), (49060, 609336), (49104, 608790), (49140, 608344), (49952, 598455), (50778, 588720), (51480, 580692), (51513, 580320), (52080, 574002), (52182, 572880), (53196, 561960), (53520, 558558), (54054, 553040), (54405, 549472), (54560, 547911), (55304, 540540), (55440, 539214), (56160, 532301), (56196, 531960), (56420, 529848), (57288, 521820), (57980, 515592), (58032, 515130), (58590, 510224), (58872, 507780), (60060, 497736), (60210, 496496), (60879, 491040), (61380, 487032), (61776, 483910), (62062, 481680), (62217, 480480), (62440, 478764), (62496, 478335), (63778, 468720), (64224, 465465), (64449, 463840), (64480, 463617), (65520, 456258), (66231, 451360), (66495, 449568), (66528, 449345), (66960, 446446), (67704, 441540), (68640, 435519), (68684, 435240), (69130, 432432), (69576, 429660), (70245, 425568), (70928, 421470), (71610, 417456), (72072, 414780), (72540, 412104), (73590, 406224), (73656, 405860), (74928, 398970), (76043, 393120), (76167, 392480), (76384, 391365), (77220, 387128), (78120, 382668), (78273, 381920), (78496, 380835), (78624, 380215), (79794, 374640), (80080, 373302), (80280, 372372), (81172, 368280), (81840, 365274), (82956, 360360), (83160, 359476), (84294, 354640), (84630, 353232), (85855, 348192), (85932, 347880), (86970, 343728), (87048, 343420), (88308, 338520), (88660, 337176), (89869, 332640), (90090, 331824), (90272, 331155), (92070, 324688), (92768, 322245), (93093, 321120), (93660, 319176), (93744, 318890), (95480, 313092), (95667, 312480), (96096, 311085), (96336, 310310), (96720, 309078), (96782, 308880), (98120, 304668), (98208, 304395), (98280, 304172), (101465, 294624), (101556, 294360), (102960, 290346), (103026, 290160), (103695, 288288), (104160, 287001), (104364, 286440), (106392, 280980), (107040, 279279), (107415, 278304), (108108, 276520), (108810, 274736), (110385, 270816), (110608, 270270), (110880, 269607), (112392, 265980), (112840, 264924), (114576, 260910), (115960, 257796), (116064, 257565), (117180, 255112), (117744, 253890), (119691, 249760), (120120, 248868), (120420, 248248), (121758, 245520), (122760, 243516), (123552, 241955), (124124, 240840), (124434, 240240), (124880, 239382), (126945, 235488), (127556, 234360), (128898, 231920), (130455, 229152), (131040, 228129), (132462, 225680), (132990, 224784), (133920, 223223), (135135, 221216), (135408, 220770), (137368, 217620), (138260, 216216), (139152, 214830), (140490, 212784), (141856, 210735), (143220, 208728), (144144, 207390), (145080, 206052), (145173, 205920), (147180, 203112), (147312, 202930), (149856, 199485), (152086, 196560), (152334, 196240), (154440, 193564), (154539, 193440), (155155, 192672), (156240, 191334), (156546, 190960), (159445, 187488), (159588, 187320), (160160, 186651), (160560, 186186), (162344, 184140), (163680, 182637), (165912, 180180), (166320, 179738), (168588, 177320), (169260, 176616), (171710, 174096), (171864, 173940)]