167590806240

素因数分解:

$2^5\times 3^1\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{113}}^1$

素因数の和:244

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 13, 15, 16, 17, 20, 22, 24, 26, 30, 31, 32, 33, 34, 39, 40, 41, 44, 48, 51, 52, 55, 60, 62, 65, 66, 68, 78, 80, 82, 85, 88, 93, 96, 102, 104, 110, 113, 120, 123, 124, 130, 132, 136, 143, 155, 156, 160, 164, 165, 170, 176, 186, 187, 195, 204, 205, 208, 220, 221, 226, 240, 246, 248, 255, 260, 264, 272, 286, 310, 312, 328, 330, 339, 340, 341, 352, 372, 374, 390, 403, 408, 410, 416, 429, 440, 442, 451, 452, 465, 480, 492, 496, 510, 520, 527, 528, 533, 544, 561, 565, 572, 615, 620, 624, 656, 660, 663, 678, 680, 682, 697, 715, 744, 748, 780, 806, 816, 820, 858, 880, 884, 902, 904, 930, 935, 984, 992, 1020, 1023, 1040, 1054, 1056, 1066, 1105, 1122, 1130, 1144, 1209, 1230, 1240, 1243, 1248, 1271, 1312, 1320, 1326, 1353, 1356, 1360, 1364, 1394, 1430, 1469, 1488, 1496, 1560, 1581, 1599, 1612, 1632, 1640, 1695, 1705, 1716, 1760, 1768, 1804, 1808, 1860, 1870, 1921, 1968, 2015, 2040, 2046, 2080, 2091, 2108, 2132, 2145, 2210, 2244, 2255, 2260, 2288, 2418, 2431, 2460, 2480, 2486, 2542, 2635, 2640, 2652, 2665, 2706, 2712, 2720, 2728, 2788, 2805, 2860, 2938, 2976, 2992, 3120, 3162, 3198, 3224, 3280, 3315, 3390, 3410, 3432, 3485, 3503, 3536, 3608, 3616, 3720, 3729, 3740, 3813, 3842, 3936, 4030, 4080, 4092, 4182, 4216, 4264, 4290, 4407, 4420, 4433, 4488, 4510, 4520, 4576, 4633, 4836, 4862, 4920, 4960, 4972, 5084, 5115, 5270, 5280, 5304, 5330, 5412, 5424, 5456, 5576, 5610, 5720, 5763, 5797, 5863, 5876, 5984, 6045, 6215, 6240, 6324, 6355, 6396, 6448, 6560, 6630, 6765, 6780, 6820, 6851, 6864, 6970, 7006, 7072, 7216, 7293, 7345, 7440, 7458, 7480, 7626, 7667, 7684, 7905, 7995, 8060, 8160, 8184, 8364, 8432, 8528, 8580, 8814, 8840, 8866, 8976, 9020, 9040, 9061, 9266, 9605, 9672, 9724, 9840, 9944, 10168, 10230, 10455, 10509, 10540, 10608, 10660, 10824, 10848, 10912, 11152, 11220, 11440, 11526, 11594, 11726, 11752, 12090, 12155, 12430, 12648, 12710, 12792, 12896, 13260, 13299, 13530, 13560, 13640, 13702, 13728, 13899, 13940, 13981, 14012, 14432, 14586, 14690, 14880, 14916, 14960, 15252, 15334, 15368, 15810, 15990, 16120, 16159, 16368, 16523, 16728, 16864, 17056, 17160, 17391, 17515, 17589, 17628, 17680, 17732, 17952, 18040, 18080, 18122, 18532, 18645, 19065, 19210, 19344, 19448, 19680, 19888, 20336, 20460, 20553, 20910, 21018, 21080, 21131, 21216, 21320, 21607, 21648, 22035, 22165, 22304, 22440, 22880, 23001, 23052, 23165, 23188, 23452, 23504, 24180, 24310, 24860, 24973, 25296, 25420, 25584, 26520, 26598, 27060, 27120, 27183, 27280, 27404, 27798, 27880, 27962, 28024, 28815, 28985, 29172, 29315, 29380, 29832, 29920, 30504, 30668, 30736, 31620, 31980, 32240, 32318, 32736, 33046, 33456, 34255, 34320, 34782, 35030, 35178, 35256, 35360, 35464, 36080, 36244, 36465, 37064, 37290, 38130, 38335, 38420, 38533, 38688, 38896, 39776, 40672, 40920, 41106, 41820, 41943, 42036, 42160, 42262, 42640, 43214, 43296, 44070, 44330, 44880, 45305, 45539, 46002, 46104, 46330, 46376, 46904, 47008, 48360, 48477, 48620, 49569, 49720, 49946, 50592, 50840, 50963, 51168, 52545, 53040, 53196, 54120, 54240, 54366, 54560, 54808, 55596, 55760, 55924, 56048, 57630, 57970, 58344, 58630, 58760, 59551, 59664, 60229, 61008, 61336, 61472, 63240, 63393, 63960, 64480, 64636, 64821, 66092, 66495, 66912, 68510, 68640, 69495, 69564, 69905, 70060, 70356, 70512, 70928, 72160, 72488, 72930, 74128, 74580, 74919, 75361, 76260, 76670, 76840, 77066, 77792, 78761, 80795, 81840, 82212, 82615, 83640, 83886, 84072, 84320, 84524, 85280, 86428, 86955, 87945, 88140, 88660, 89760, 90610, 91078, 92004, 92208, 92660, 92752, 93808, 96720, 96954, 97240, 99138, 99440, 99671, 99892, 101680, 101926, 102765, 105090, 105655, 106080, 106392, 108035, 108240, 108732, 109616, 111192, 111520, 111848, 112096, 115005, 115260, 115599, 115940, 116688, 117260, 117520, 119102, 119328, 120458, 122016, 122672, 124865, 126480, 126786, 127920, 129272, 129642, 132184, 132990, 135915, 136617, 137020, 138990, 139128, 139810, 140120, 140712, 141024, 141856, 143623, 144976, 145860, 148256, 149160, 149838, 150722, 152520, 152889, 153340, 153680, 154132, 157522, 161590, 163680, 164424, 165230, 167280, 167772, 168144, 169048, 172856, 173910, 175890, 176280, 177320, 178653, 180687, 181220, 181753, 182156, 184008, 184416, 185320, 185504, 187616, 192665, 193440, 193908, 194480, 198276, 198880, 199342, 199784, 203360, 203852, 205530, 209715, 210180, 211310, 212784, 216070, 216480, 217464, 219232, 222384, 223696, 226083, 227695, 230010, 230520, 231198, 231880, 233376, 234520, 235040, 236283, 237677, 238204, 240916, 242385, 245344, 247845, 249730, 252960, 253572, 254815, 255840, 258544, 259284, 264368, 265980, 271830, 273234, 274040, 274703, 277980, 278256, 279620, 280240, 280891, 281424, 287246, 289952, 291720, 297755, 298320, 299013, 299676, 301145, 301444, 305040, 305778, 306680, 307360, 308264, 315044, 316965, 323180, 324105, 328848, 330460, 334560, 335544, 336288, 338096, 345712, 347820, 351780, 352560, 354640, 357306, 361374, 362440, 363506, 364312, 368016, 370640, 374595, 376805, 385330, 387816, 388960, 393805, 396552, 398684, 399568, 407704, 411060, 419430, 420360, 422620, 425568, 430869, 432140, 434928, 444768, 447392, 452166, 455390, 460020, 461040, 462396, 463760, 469040, 472566, 475354, 476408, 481832, 484770, 495690, 498355, 499460, 500929, 507144, 509630, 517088, 518568, 528736, 531960, 543660, 545259, 546468, 548080, 549406, 555960, 556512, 559240, 560480, 561782, 562848, 574492, 577995, 583440, 595510, 596640, 598026, 599352, 602290, 602888, 610080, 611556, 613360, 616528, 630088, 633930, 646360, 648210, 655061, 657696, 660920, 662519, 671088, 676192, 683085, 691424, 695640, 703560, 705120, 709280, 713031, 714612, 718115, 722748, 724880, 727012, 728624, 736032, 741280, 749190, 753610, 764445, 770660, 774163, 775632, 787610, 793104, 797368, 799136, 815408, 822120, 824109, 838860, 840720, 842673, 845240, 861738, 864280, 866371, 869856, 893265, 903435, 904332, 908765, 910780, 920040, 922080, 924792, 927520, 938080, 945132, 950708, 952816, 963664, 969540, 991380, 996710, 998920, 1001858, 1014288, 1019260, 1023893, 1037136, 1063920, 1087320, 1090518, 1092936, 1096160, 1098812, 1111920, 1118480, 1123564, 1130415, 1148984, 1155990, 1166880, 1181415, 1188385, 1191020, 1196052, 1198704, 1204580, 1205776, 1223112, 1226720, 1233056, 1260176, 1267860, 1292720, 1296420, 1310122, 1321840, 1325038, 1342176, 1366170, 1373515, 1391280, 1404455, 1407120, 1426062, 1429224, 1436230, 1445496, 1449760, 1454024, 1457248, 1495065, 1498380, 1502787, 1507220, 1528890, 1541320, 1548326, 1551264, 1575220, 1579853, 1586208, 1594736, 1630816, 1644240, 1648218, 1677720, 1681440, 1685346, 1690480, 1723476, 1728560, 1732742, 1786530, 1806870, 1808664, 1817530, 1821560, 1840080, 1849584, 1867099, 1890264, 1901416, 1905632, 1927328, 1939080, 1965183, 1982760, 1987557, 1993420, 1997840, 2003716, 2028576, 2038520, 2047786, 2074272, 2127840, 2154345, 2174640, 2181036, 2185872, 2197624, 2223840, 2236960, 2247128, 2260830, 2297968, 2311980, 2322489, 2362830, 2376770, 2382040, 2392104, 2397408, 2409160, 2411552, 2441591, 2446224, 2504645, 2520352, 2535720, 2585440, 2592840, 2599113, 2620244, 2643680, 2650076, 2726295, 2732340, 2747030, 2782560, 2808910, 2814240, 2852124, 2858448, 2872460, 2890992, 2908048, 2990130, 2996760, 3005574, 3014440, 3057780, 3071679, 3082640, 3089801, 3096652, 3150440, 3159706, 3189472, 3275305, 3288480, 3296436, 3312595, 3355440, 3370692, 3380960, 3446952, 3457120, 3465484, 3565155, 3573060, 3613740, 3617328, 3635060, 3643120, 3680160, 3699168, 3734198, 3780528, 3802832, 3870815, 3878160, 3930366, 3965520, 3975114, 3986840, 3995680, 4007432, 4077040, 4095572, 4120545, 4213365, 4308690, 4331855, 4349280, 4362072, 4371744, 4395248, 4494256, 4521660, 4595936, 4623960, 4644978, 4725660, 4739559, 4753540, 4764080, 4784208, 4818320, 4883182, 4892448, 5009290, 5071440, 5119465, 5185680, 5198226, 5240488, 5300152, 5452590, 5464680, 5494060, 5601297, 5617820, 5704248, 5716896, 5744920, 5781984, 5816096, 5980260, 5993520, 6011148, 6028880, 6115560, 6143358, 6165280, 6179602, 6193304, 6300880, 6319412, 6550610, 6592872, 6625190, 6710880, 6741384, 6893904, 6930968, 7130310, 7146120, 7227480, 7234656, 7270120, 7286240, 7324773, 7468396, 7513935, 7561056, 7605664, 7741630, 7756320, 7860732, 7899265, 7931040, 7950228, 7973680, 8014864, 8154080, 8191144, 8241090, 8426730, 8515793, 8617380, 8663710, 8724144, 8790496, 8988512, 9043320, 9247920, 9269403, 9289956, 9335495, 9451320, 9479118, 9507080, 9528160, 9568416, 9636640, 9766364, 9825915, 9937785, 10018580, 10142880, 10238930, 10371360, 10396452, 10480976, 10600304, 10905180, 10929360, 10988120, 11202594, 11235640, 11262823, 11408496, 11489840, 11612445, 11960520, 11987040, 12022296, 12057760, 12207955, 12231120, 12286716, 12359204, 12386608, 12601760, 12638824, 12995565, 13101220, 13185744, 13250380, 13482768, 13787808, 13861936, 14260620, 14292240, 14454960, 14540240, 14649546, 14936792, 15027870, 15358395, 15449005, 15483260, 15721464, 15798530, 15900456, 15947360, 16029728, 16382288, 16482180, 16853460, 17031586, 17234760, 17327420, 17448288, 18086640, 18495840, 18538806, 18579912, 18670990, 18902640, 18958236, 19014160, 19532728, 19651830, 19875570, 20037160, 20477860, 20538089, 20792904, 20961952, 21200608, 21810360, 21858720, 21976240, 22405188, 22471280, 22525646, 22816992, 22979680, 23224890, 23697795, 23921040, 24044592, 24415910, 24462240, 24573432, 24718408, 24773216, 25277648, 25547379, 25991130, 26202440, 26371488, 26500760, 26857501, 26965536, 27723872, 28006485, 28521240, 28584480, 28909920, 29080480, 29299092, 29873584, 30055740, 30716790, 30898010, 30966520, 31442928, 31597060, 31740683, 31800912, 32764576, 32964360, 33706920, 33788469, 34063172, 34469520, 34654840, 36173280, 36623865, 37077612, 37159824, 37341980, 37805280, 37916472, 38028320, 39065456, 39303660, 39751140, 40074320, 40955720, 41076178, 41585808, 42578965, 43620720, 43952480, 44810376, 44942560, 45051292, 46347015, 46449780, 47395590, 47842080, 48089184, 48831820, 49146864, 49436816, 50555296, 51094758, 51982260, 52404880, 53001520, 53715002, 56012970, 56314115, 57042480, 58598184, 59747168, 60111480, 61433580, 61614267, 61796020, 61933040, 62885856, 63194120, 63481366, 63601824, 65928720, 67413840, 67576938, 68126344, 68939040, 69309680, 73247730, 74155224, 74319648, 74683960, 75832944, 78130912, 78607320, 79502280, 80148640, 80572503, 81911440, 82152356, 83171616, 85157930, 87241440, 89620752, 90102584, 92694030, 92899560, 94791180, 95222049, 97663640, 98293728, 98873632, 102189516, 102690445, 103964520, 104809760, 106003040, 107430004, 112025940, 112628230, 114084960, 117196368, 120222960, 122867160, 123228534, 123592040, 123866080, 126388240, 126962732, 127736895, 131857440, 134287505, 134827680, 135153876, 136252688, 138619360, 146495460, 148310448, 149367920, 151665888, 157214640, 158703415, 159004560, 161145006, 163822880, 164304712, 168942345, 170315860, 179241504, 180205168, 185388060, 185799120, 189582360, 190444098, 195327280, 204379032, 205380890, 207929040, 214860008, 224051880, 225256460, 234392736, 240445920, 245734320, 246457068, 247184080, 252776480, 253925464, 255473790, 268575010, 270307752, 272505376, 292990920, 296620896, 298735840, 308071335, 314429280, 317406830, 318009120, 322290012, 328609424, 337884690, 340631720, 349147513, 360410336, 370776120, 371598240, 379164720, 380888196, 390654560, 402862515, 408758064, 410761780, 415858080, 429720016, 448103760, 450512920, 476110245, 491468640, 492914136, 494368160, 507850928, 510947580, 537150020, 540615504, 585981840, 616142670, 634813660, 644580024, 657218848, 675769380, 681263440, 698295026, 741552240, 758329440, 761776392, 805725030, 817516128, 821523560, 859440032, 896207520, 901025840, 952220490, 985828272, 1015701856, 1021895160, 1047442539, 1074300040, 1081231008, 1171963680, 1232285340, 1269627320, 1289160048, 1351538760, 1362526880, 1396590052, 1483104480, 1523552784, 1611450060, 1643047120, 1745737565, 1802051680, 1904440980, 1971656544, 2043790320, 2094885078, 2148600080, 2464570680, 2539254640, 2578320096, 2703077520, 2793180104, 3047105568, 3222900120, 3286094240, 3491475130, 3808881960, 4087580640, 4189770156, 4297200160, 4929141360, 5078509280, 5237212695, 5406155040, 5586360208, 6445800240, 6982950260, 7617763920, 8379540312, 9858282720, 10474425390, 11172720416, 12891600480, 13965900520, 15235527840, 16759080624, 20948850780, 27931801040, 33518161248, 41897701560, 55863602080, 83795403120, 167590806240]

約数ペア:

[(1, 167590806240), (2, 83795403120), (3, 55863602080), (4, 41897701560), (5, 33518161248), (6, 27931801040), (8, 20948850780), (10, 16759080624), (11, 15235527840), (12, 13965900520), (13, 12891600480), (15, 11172720416), (16, 10474425390), (17, 9858282720), (20, 8379540312), (22, 7617763920), (24, 6982950260), (26, 6445800240), (30, 5586360208), (31, 5406155040), (32, 5237212695), (33, 5078509280), (34, 4929141360), (39, 4297200160), (40, 4189770156), (41, 4087580640), (44, 3808881960), (48, 3491475130), (51, 3286094240), (52, 3222900120), (55, 3047105568), (60, 2793180104), (62, 2703077520), (65, 2578320096), (66, 2539254640), (68, 2464570680), (78, 2148600080), (80, 2094885078), (82, 2043790320), (85, 1971656544), (88, 1904440980), (93, 1802051680), (96, 1745737565), (102, 1643047120), (104, 1611450060), (110, 1523552784), (113, 1483104480), (120, 1396590052), (123, 1362526880), (124, 1351538760), (130, 1289160048), (132, 1269627320), (136, 1232285340), (143, 1171963680), (155, 1081231008), (156, 1074300040), (160, 1047442539), (164, 1021895160), (165, 1015701856), (170, 985828272), (176, 952220490), (186, 901025840), (187, 896207520), (195, 859440032), (204, 821523560), (205, 817516128), (208, 805725030), (220, 761776392), (221, 758329440), (226, 741552240), (240, 698295026), (246, 681263440), (248, 675769380), (255, 657218848), (260, 644580024), (264, 634813660), (272, 616142670), (286, 585981840), (310, 540615504), (312, 537150020), (328, 510947580), (330, 507850928), (339, 494368160), (340, 492914136), (341, 491468640), (352, 476110245), (372, 450512920), (374, 448103760), (390, 429720016), (403, 415858080), (408, 410761780), (410, 408758064), (416, 402862515), (429, 390654560), (440, 380888196), (442, 379164720), (451, 371598240), (452, 370776120), (465, 360410336), (480, 349147513), (492, 340631720), (496, 337884690), (510, 328609424), (520, 322290012), (527, 318009120), (528, 317406830), (533, 314429280), (544, 308071335), (561, 298735840), (565, 296620896), (572, 292990920), (615, 272505376), (620, 270307752), (624, 268575010), (656, 255473790), (660, 253925464), (663, 252776480), (678, 247184080), (680, 246457068), (682, 245734320), (697, 240445920), (715, 234392736), (744, 225256460), (748, 224051880), (780, 214860008), (806, 207929040), (816, 205380890), (820, 204379032), (858, 195327280), (880, 190444098), (884, 189582360), (902, 185799120), (904, 185388060), (930, 180205168), (935, 179241504), (984, 170315860), (992, 168942345), (1020, 164304712), (1023, 163822880), (1040, 161145006), (1054, 159004560), (1056, 158703415), (1066, 157214640), (1105, 151665888), (1122, 149367920), (1130, 148310448), (1144, 146495460), (1209, 138619360), (1230, 136252688), (1240, 135153876), (1243, 134827680), (1248, 134287505), (1271, 131857440), (1312, 127736895), (1320, 126962732), (1326, 126388240), (1353, 123866080), (1356, 123592040), (1360, 123228534), (1364, 122867160), (1394, 120222960), (1430, 117196368), (1469, 114084960), (1488, 112628230), (1496, 112025940), (1560, 107430004), (1581, 106003040), (1599, 104809760), (1612, 103964520), (1632, 102690445), (1640, 102189516), (1695, 98873632), (1705, 98293728), (1716, 97663640), (1760, 95222049), (1768, 94791180), (1804, 92899560), (1808, 92694030), (1860, 90102584), (1870, 89620752), (1921, 87241440), (1968, 85157930), (2015, 83171616), (2040, 82152356), (2046, 81911440), (2080, 80572503), (2091, 80148640), (2108, 79502280), (2132, 78607320), (2145, 78130912), (2210, 75832944), (2244, 74683960), (2255, 74319648), (2260, 74155224), (2288, 73247730), (2418, 69309680), (2431, 68939040), (2460, 68126344), (2480, 67576938), (2486, 67413840), (2542, 65928720), (2635, 63601824), (2640, 63481366), (2652, 63194120), (2665, 62885856), (2706, 61933040), (2712, 61796020), (2720, 61614267), (2728, 61433580), (2788, 60111480), (2805, 59747168), (2860, 58598184), (2938, 57042480), (2976, 56314115), (2992, 56012970), (3120, 53715002), (3162, 53001520), (3198, 52404880), (3224, 51982260), (3280, 51094758), (3315, 50555296), (3390, 49436816), (3410, 49146864), (3432, 48831820), (3485, 48089184), (3503, 47842080), (3536, 47395590), (3608, 46449780), (3616, 46347015), (3720, 45051292), (3729, 44942560), (3740, 44810376), (3813, 43952480), (3842, 43620720), (3936, 42578965), (4030, 41585808), (4080, 41076178), (4092, 40955720), (4182, 40074320), (4216, 39751140), (4264, 39303660), (4290, 39065456), (4407, 38028320), (4420, 37916472), (4433, 37805280), (4488, 37341980), (4510, 37159824), (4520, 37077612), (4576, 36623865), (4633, 36173280), (4836, 34654840), (4862, 34469520), (4920, 34063172), (4960, 33788469), (4972, 33706920), (5084, 32964360), (5115, 32764576), (5270, 31800912), (5280, 31740683), (5304, 31597060), (5330, 31442928), (5412, 30966520), (5424, 30898010), (5456, 30716790), (5576, 30055740), (5610, 29873584), (5720, 29299092), (5763, 29080480), (5797, 28909920), (5863, 28584480), (5876, 28521240), (5984, 28006485), (6045, 27723872), (6215, 26965536), (6240, 26857501), (6324, 26500760), (6355, 26371488), (6396, 26202440), (6448, 25991130), (6560, 25547379), (6630, 25277648), (6765, 24773216), (6780, 24718408), (6820, 24573432), (6851, 24462240), (6864, 24415910), (6970, 24044592), (7006, 23921040), (7072, 23697795), (7216, 23224890), (7293, 22979680), (7345, 22816992), (7440, 22525646), (7458, 22471280), (7480, 22405188), (7626, 21976240), (7667, 21858720), (7684, 21810360), (7905, 21200608), (7995, 20961952), (8060, 20792904), (8160, 20538089), (8184, 20477860), (8364, 20037160), (8432, 19875570), (8528, 19651830), (8580, 19532728), (8814, 19014160), (8840, 18958236), (8866, 18902640), (8976, 18670990), (9020, 18579912), (9040, 18538806), (9061, 18495840), (9266, 18086640), (9605, 17448288), (9672, 17327420), (9724, 17234760), (9840, 17031586), (9944, 16853460), (10168, 16482180), (10230, 16382288), (10455, 16029728), (10509, 15947360), (10540, 15900456), (10608, 15798530), (10660, 15721464), (10824, 15483260), (10848, 15449005), (10912, 15358395), (11152, 15027870), (11220, 14936792), (11440, 14649546), (11526, 14540240), (11594, 14454960), (11726, 14292240), (11752, 14260620), (12090, 13861936), (12155, 13787808), (12430, 13482768), (12648, 13250380), (12710, 13185744), (12792, 13101220), (12896, 12995565), (13260, 12638824), (13299, 12601760), (13530, 12386608), (13560, 12359204), (13640, 12286716), (13702, 12231120), (13728, 12207955), (13899, 12057760), (13940, 12022296), (13981, 11987040), (14012, 11960520), (14432, 11612445), (14586, 11489840), (14690, 11408496), (14880, 11262823), (14916, 11235640), (14960, 11202594), (15252, 10988120), (15334, 10929360), (15368, 10905180), (15810, 10600304), (15990, 10480976), (16120, 10396452), (16159, 10371360), (16368, 10238930), (16523, 10142880), (16728, 10018580), (16864, 9937785), (17056, 9825915), (17160, 9766364), (17391, 9636640), (17515, 9568416), (17589, 9528160), (17628, 9507080), (17680, 9479118), (17732, 9451320), (17952, 9335495), (18040, 9289956), (18080, 9269403), (18122, 9247920), (18532, 9043320), (18645, 8988512), (19065, 8790496), (19210, 8724144), (19344, 8663710), (19448, 8617380), (19680, 8515793), (19888, 8426730), (20336, 8241090), (20460, 8191144), (20553, 8154080), (20910, 8014864), (21018, 7973680), (21080, 7950228), (21131, 7931040), (21216, 7899265), (21320, 7860732), (21607, 7756320), (21648, 7741630), (22035, 7605664), (22165, 7561056), (22304, 7513935), (22440, 7468396), (22880, 7324773), (23001, 7286240), (23052, 7270120), (23165, 7234656), (23188, 7227480), (23452, 7146120), (23504, 7130310), (24180, 6930968), (24310, 6893904), (24860, 6741384), (24973, 6710880), (25296, 6625190), (25420, 6592872), (25584, 6550610), (26520, 6319412), (26598, 6300880), (27060, 6193304), (27120, 6179602), (27183, 6165280), (27280, 6143358), (27404, 6115560), (27798, 6028880), (27880, 6011148), (27962, 5993520), (28024, 5980260), (28815, 5816096), (28985, 5781984), (29172, 5744920), (29315, 5716896), (29380, 5704248), (29832, 5617820), (29920, 5601297), (30504, 5494060), (30668, 5464680), (30736, 5452590), (31620, 5300152), (31980, 5240488), (32240, 5198226), (32318, 5185680), (32736, 5119465), (33046, 5071440), (33456, 5009290), (34255, 4892448), (34320, 4883182), (34782, 4818320), (35030, 4784208), (35178, 4764080), (35256, 4753540), (35360, 4739559), (35464, 4725660), (36080, 4644978), (36244, 4623960), (36465, 4595936), (37064, 4521660), (37290, 4494256), (38130, 4395248), (38335, 4371744), (38420, 4362072), (38533, 4349280), (38688, 4331855), (38896, 4308690), (39776, 4213365), (40672, 4120545), (40920, 4095572), (41106, 4077040), (41820, 4007432), (41943, 3995680), (42036, 3986840), (42160, 3975114), (42262, 3965520), (42640, 3930366), (43214, 3878160), (43296, 3870815), (44070, 3802832), (44330, 3780528), (44880, 3734198), (45305, 3699168), (45539, 3680160), (46002, 3643120), (46104, 3635060), (46330, 3617328), (46376, 3613740), (46904, 3573060), (47008, 3565155), (48360, 3465484), (48477, 3457120), (48620, 3446952), (49569, 3380960), (49720, 3370692), (49946, 3355440), (50592, 3312595), (50840, 3296436), (50963, 3288480), (51168, 3275305), (52545, 3189472), (53040, 3159706), (53196, 3150440), (54120, 3096652), (54240, 3089801), (54366, 3082640), (54560, 3071679), (54808, 3057780), (55596, 3014440), (55760, 3005574), (55924, 2996760), (56048, 2990130), (57630, 2908048), (57970, 2890992), (58344, 2872460), (58630, 2858448), (58760, 2852124), (59551, 2814240), (59664, 2808910), (60229, 2782560), (61008, 2747030), (61336, 2732340), (61472, 2726295), (63240, 2650076), (63393, 2643680), (63960, 2620244), (64480, 2599113), (64636, 2592840), (64821, 2585440), (66092, 2535720), (66495, 2520352), (66912, 2504645), (68510, 2446224), (68640, 2441591), (69495, 2411552), (69564, 2409160), (69905, 2397408), (70060, 2392104), (70356, 2382040), (70512, 2376770), (70928, 2362830), (72160, 2322489), (72488, 2311980), (72930, 2297968), (74128, 2260830), (74580, 2247128), (74919, 2236960), (75361, 2223840), (76260, 2197624), (76670, 2185872), (76840, 2181036), (77066, 2174640), (77792, 2154345), (78761, 2127840), (80795, 2074272), (81840, 2047786), (82212, 2038520), (82615, 2028576), (83640, 2003716), (83886, 1997840), (84072, 1993420), (84320, 1987557), (84524, 1982760), (85280, 1965183), (86428, 1939080), (86955, 1927328), (87945, 1905632), (88140, 1901416), (88660, 1890264), (89760, 1867099), (90610, 1849584), (91078, 1840080), (92004, 1821560), (92208, 1817530), (92660, 1808664), (92752, 1806870), (93808, 1786530), (96720, 1732742), (96954, 1728560), (97240, 1723476), (99138, 1690480), (99440, 1685346), (99671, 1681440), (99892, 1677720), (101680, 1648218), (101926, 1644240), (102765, 1630816), (105090, 1594736), (105655, 1586208), (106080, 1579853), (106392, 1575220), (108035, 1551264), (108240, 1548326), (108732, 1541320), (109616, 1528890), (111192, 1507220), (111520, 1502787), (111848, 1498380), (112096, 1495065), (115005, 1457248), (115260, 1454024), (115599, 1449760), (115940, 1445496), (116688, 1436230), (117260, 1429224), (117520, 1426062), (119102, 1407120), (119328, 1404455), (120458, 1391280), (122016, 1373515), (122672, 1366170), (124865, 1342176), (126480, 1325038), (126786, 1321840), (127920, 1310122), (129272, 1296420), (129642, 1292720), (132184, 1267860), (132990, 1260176), (135915, 1233056), (136617, 1226720), (137020, 1223112), (138990, 1205776), (139128, 1204580), (139810, 1198704), (140120, 1196052), (140712, 1191020), (141024, 1188385), (141856, 1181415), (143623, 1166880), (144976, 1155990), (145860, 1148984), (148256, 1130415), (149160, 1123564), (149838, 1118480), (150722, 1111920), (152520, 1098812), (152889, 1096160), (153340, 1092936), (153680, 1090518), (154132, 1087320), (157522, 1063920), (161590, 1037136), (163680, 1023893), (164424, 1019260), (165230, 1014288), (167280, 1001858), (167772, 998920), (168144, 996710), (169048, 991380), (172856, 969540), (173910, 963664), (175890, 952816), (176280, 950708), (177320, 945132), (178653, 938080), (180687, 927520), (181220, 924792), (181753, 922080), (182156, 920040), (184008, 910780), (184416, 908765), (185320, 904332), (185504, 903435), (187616, 893265), (192665, 869856), (193440, 866371), (193908, 864280), (194480, 861738), (198276, 845240), (198880, 842673), (199342, 840720), (199784, 838860), (203360, 824109), (203852, 822120), (205530, 815408), (209715, 799136), (210180, 797368), (211310, 793104), (212784, 787610), (216070, 775632), (216480, 774163), (217464, 770660), (219232, 764445), (222384, 753610), (223696, 749190), (226083, 741280), (227695, 736032), (230010, 728624), (230520, 727012), (231198, 724880), (231880, 722748), (233376, 718115), (234520, 714612), (235040, 713031), (236283, 709280), (237677, 705120), (238204, 703560), (240916, 695640), (242385, 691424), (245344, 683085), (247845, 676192), (249730, 671088), (252960, 662519), (253572, 660920), (254815, 657696), (255840, 655061), (258544, 648210), (259284, 646360), (264368, 633930), (265980, 630088), (271830, 616528), (273234, 613360), (274040, 611556), (274703, 610080), (277980, 602888), (278256, 602290), (279620, 599352), (280240, 598026), (280891, 596640), (281424, 595510), (287246, 583440), (289952, 577995), (291720, 574492), (297755, 562848), (298320, 561782), (299013, 560480), (299676, 559240), (301145, 556512), (301444, 555960), (305040, 549406), (305778, 548080), (306680, 546468), (307360, 545259), (308264, 543660), (315044, 531960), (316965, 528736), (323180, 518568), (324105, 517088), (328848, 509630), (330460, 507144), (334560, 500929), (335544, 499460), (336288, 498355), (338096, 495690), (345712, 484770), (347820, 481832), (351780, 476408), (352560, 475354), (354640, 472566), (357306, 469040), (361374, 463760), (362440, 462396), (363506, 461040), (364312, 460020), (368016, 455390), (370640, 452166), (374595, 447392), (376805, 444768), (385330, 434928), (387816, 432140), (388960, 430869), (393805, 425568), (396552, 422620), (398684, 420360), (399568, 419430), (407704, 411060)]