90936210960

素因数分解:

$2^4\times 3^2\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1\times {\mathrm{73}}^1$

素因数の和:221

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 28, 30, 31, 34, 35, 36, 40, 42, 45, 48, 49, 51, 56, 60, 62, 63, 67, 68, 70, 72, 73, 80, 84, 85, 90, 93, 98, 102, 105, 112, 119, 120, 124, 126, 134, 136, 140, 144, 146, 147, 153, 155, 168, 170, 180, 186, 196, 201, 204, 210, 217, 219, 238, 240, 245, 248, 252, 255, 268, 272, 279, 280, 292, 294, 306, 310, 315, 335, 336, 340, 357, 360, 365, 372, 392, 402, 408, 420, 434, 438, 441, 465, 469, 476, 490, 496, 504, 510, 511, 527, 536, 558, 560, 584, 588, 595, 603, 612, 620, 630, 651, 657, 670, 680, 714, 720, 730, 735, 744, 765, 784, 804, 816, 833, 840, 868, 876, 882, 930, 938, 952, 980, 1005, 1008, 1020, 1022, 1054, 1071, 1072, 1085, 1095, 1116, 1139, 1168, 1176, 1190, 1206, 1224, 1240, 1241, 1260, 1302, 1314, 1340, 1360, 1395, 1407, 1428, 1460, 1470, 1488, 1519, 1530, 1533, 1581, 1608, 1666, 1680, 1736, 1752, 1764, 1785, 1860, 1876, 1904, 1953, 1960, 2010, 2040, 2044, 2077, 2108, 2142, 2170, 2190, 2205, 2232, 2263, 2278, 2345, 2352, 2380, 2412, 2448, 2480, 2482, 2499, 2520, 2555, 2604, 2628, 2635, 2680, 2790, 2814, 2856, 2920, 2940, 3015, 3038, 3060, 3066, 3162, 3216, 3255, 3283, 3285, 3332, 3417, 3472, 3504, 3528, 3570, 3577, 3689, 3720, 3723, 3752, 3906, 3920, 4020, 4080, 4088, 4154, 4165, 4216, 4221, 4284, 4340, 4380, 4410, 4464, 4526, 4556, 4557, 4599, 4690, 4743, 4760, 4824, 4891, 4964, 4998, 5040, 5110, 5208, 5256, 5270, 5355, 5360, 5580, 5628, 5695, 5712, 5840, 5880, 6030, 6076, 6120, 6132, 6205, 6231, 6324, 6510, 6566, 6570, 6664, 6789, 6834, 7035, 7056, 7140, 7154, 7378, 7440, 7446, 7497, 7504, 7595, 7665, 7812, 7905, 7973, 8040, 8176, 8308, 8330, 8432, 8442, 8568, 8680, 8687, 8760, 8820, 9052, 9112, 9114, 9198, 9380, 9486, 9520, 9648, 9765, 9782, 9849, 9928, 9996, 10220, 10251, 10385, 10416, 10512, 10540, 10710, 10731, 11067, 11160, 11169, 11256, 11315, 11390, 11760, 12060, 12152, 12240, 12264, 12410, 12462, 12495, 12648, 13020, 13132, 13140, 13328, 13578, 13668, 13671, 14070, 14280, 14308, 14539, 14673, 14756, 14892, 14994, 15190, 15330, 15624, 15810, 15841, 15946, 16080, 16415, 16616, 16660, 16884, 17085, 17136, 17360, 17374, 17520, 17640, 17885, 18104, 18224, 18228, 18396, 18445, 18615, 18693, 18760, 18972, 19530, 19564, 19698, 19856, 19992, 20367, 20440, 20502, 20770, 21080, 21105, 21420, 21462, 22134, 22320, 22338, 22512, 22630, 22780, 22785, 22995, 23715, 23919, 24120, 24304, 24455, 24528, 24820, 24924, 24990, 25296, 25823, 26040, 26061, 26264, 26280, 27156, 27336, 27342, 28140, 28560, 28616, 29078, 29346, 29512, 29547, 29784, 29988, 30380, 30660, 31155, 31248, 31620, 31682, 31892, 32193, 32830, 33201, 33232, 33320, 33768, 33945, 34170, 34237, 34748, 35280, 35309, 35770, 36208, 36456, 36792, 36890, 37230, 37386, 37485, 37520, 37944, 38471, 39060, 39128, 39396, 39865, 39984, 40734, 40880, 41004, 41540, 42160, 42210, 42840, 42924, 43435, 43617, 44019, 44268, 44676, 45260, 45560, 45570, 45990, 47430, 47523, 47838, 48240, 48910, 49245, 49640, 49848, 49980, 51255, 51646, 52080, 52122, 52528, 52560, 53655, 54312, 54672, 54684, 55335, 55811, 55845, 56280, 57232, 58156, 58692, 59024, 59094, 59568, 59976, 60760, 60809, 61320, 62310, 63240, 63364, 63784, 64386, 65660, 66402, 66640, 67536, 67890, 68340, 68355, 68474, 69496, 70618, 71540, 71757, 72695, 72912, 73365, 73584, 73780, 74460, 74772, 74970, 75888, 76942, 77469, 78120, 78183, 78256, 78792, 79205, 79730, 81468, 82008, 83080, 83147, 84420, 85680, 85848, 86870, 87234, 88038, 88536, 89352, 90520, 91120, 91140, 91980, 93465, 94860, 95046, 95676, 97820, 98490, 99280, 99696, 99960, 101773, 101835, 102510, 102711, 103292, 104244, 105927, 107310, 108624, 109368, 110670, 110887, 111622, 111690, 112560, 115413, 116312, 117384, 118188, 119595, 119952, 121520, 121618, 122640, 124620, 126480, 126728, 127568, 128772, 129115, 130305, 130851, 131320, 132804, 135780, 136680, 136710, 136948, 138992, 141236, 142569, 143080, 143514, 145390, 146730, 147560, 147735, 148920, 149544, 149940, 151621, 153884, 154938, 156240, 156366, 157584, 158410, 159460, 160965, 162936, 164016, 166005, 166160, 166294, 167433, 168840, 171185, 171696, 173740, 174468, 176076, 176545, 177072, 178704, 181040, 182280, 182427, 183960, 186930, 189720, 190092, 191352, 192355, 195640, 196980, 199920, 203546, 203670, 205020, 205422, 206584, 208488, 211854, 214620, 218085, 218736, 220095, 221340, 221774, 223244, 223380, 230826, 232407, 232624, 234768, 236376, 237615, 239190, 239659, 243236, 247163, 249240, 249441, 253456, 257544, 258230, 260610, 261702, 262640, 265608, 269297, 271560, 273360, 273420, 273896, 279055, 282472, 285138, 286160, 287028, 290780, 293460, 295120, 295470, 297840, 299088, 299880, 303242, 304045, 305319, 307768, 308133, 309876, 312732, 316820, 317781, 318920, 321930, 325872, 332010, 332588, 332661, 334866, 337680, 342370, 346239, 347480, 348936, 352152, 353090, 358785, 364560, 364854, 367920, 373860, 379440, 380184, 382704, 384710, 387345, 390915, 391280, 393960, 407092, 407340, 410040, 410844, 413168, 415735, 416976, 423708, 429240, 436170, 440190, 442680, 443548, 446488, 446760, 454863, 461652, 464814, 472752, 475230, 478380, 479318, 486472, 494326, 498480, 498882, 502299, 508865, 513555, 515088, 516460, 521220, 523404, 529635, 531216, 538594, 543120, 546840, 547281, 547792, 554435, 558110, 564944, 570276, 574056, 577065, 581560, 582029, 586920, 590940, 599760, 606484, 608090, 610638, 615536, 616266, 619752, 625464, 633640, 635562, 637840, 643860, 654255, 664020, 665176, 665322, 669732, 684740, 692478, 694960, 697872, 704304, 706180, 712845, 717570, 718977, 729708, 741489, 747720, 748323, 758105, 760368, 769420, 774690, 781830, 787920, 807891, 814184, 814680, 820080, 821688, 831470, 837165, 847416, 858480, 872340, 880380, 885360, 887096, 892976, 893520, 909726, 912135, 915957, 923304, 929628, 950460, 956760, 958636, 972944, 988652, 997764, 997983, 1004598, 1017730, 1027110, 1032920, 1042440, 1046808, 1059270, 1061347, 1077188, 1093680, 1094562, 1108870, 1116220, 1140552, 1148112, 1154130, 1162035, 1163120, 1164058, 1173840, 1181880, 1198295, 1212968, 1216180, 1221276, 1232532, 1235815, 1239504, 1247205, 1250928, 1267280, 1271124, 1287720, 1308510, 1328040, 1330352, 1330644, 1339464, 1346485, 1364589, 1369480, 1384956, 1412360, 1425690, 1435140, 1437954, 1459416, 1482978, 1495440, 1496646, 1516210, 1526595, 1538840, 1540665, 1549380, 1563660, 1588905, 1615782, 1628368, 1629360, 1643376, 1662940, 1663305, 1674330, 1694832, 1730141, 1731195, 1744680, 1746087, 1760760, 1774192, 1819452, 1824270, 1831914, 1846608, 1859256, 1885079, 1900920, 1913520, 1917272, 1977304, 1995528, 1995966, 2009196, 2035460, 2054220, 2065840, 2084880, 2093616, 2118540, 2122694, 2154376, 2156931, 2189124, 2217740, 2224467, 2232440, 2274315, 2281104, 2308260, 2324070, 2328116, 2363760, 2396590, 2423673, 2425936, 2432360, 2442552, 2465064, 2471630, 2494410, 2511495, 2542248, 2575440, 2577557, 2617020, 2656080, 2661288, 2678928, 2692970, 2729178, 2736405, 2738960, 2769912, 2824720, 2851380, 2870280, 2875908, 2910145, 2918832, 2965956, 2993292, 3032420, 3053190, 3077680, 3081330, 3098760, 3127320, 3177810, 3184041, 3231564, 3325880, 3326610, 3348660, 3460282, 3462390, 3489360, 3492174, 3521520, 3594885, 3638904, 3648540, 3663828, 3707445, 3718512, 3741615, 3770158, 3801840, 3834544, 3954608, 3991056, 3991932, 4018392, 4039455, 4070920, 4074203, 4108440, 4237080, 4245388, 4308752, 4313862, 4378248, 4435480, 4448934, 4464880, 4548630, 4579785, 4616520, 4648140, 4656232, 4793180, 4847346, 4864720, 4885104, 4930128, 4943260, 4988820, 4989915, 5022990, 5084496, 5155114, 5190423, 5234040, 5238261, 5306735, 5322576, 5385940, 5458356, 5472810, 5539824, 5655237, 5702760, 5740560, 5751816, 5820290, 5931912, 5986584, 6064840, 6106380, 6162660, 6197520, 6254640, 6355620, 6368082, 6463128, 6651760, 6653220, 6697320, 6822945, 6920564, 6924780, 6984348, 7189770, 7277808, 7297080, 7327656, 7414890, 7429429, 7483230, 7540316, 7732671, 7983864, 8036784, 8078910, 8141840, 8148406, 8216880, 8474160, 8490776, 8627724, 8650705, 8730435, 8756496, 8870960, 8897868, 9097260, 9159570, 9233040, 9296280, 9312464, 9425395, 9552123, 9586360, 9694692, 9886520, 9977640, 9979830, 10045980, 10310228, 10380846, 10468080, 10476522, 10613470, 10771880, 10784655, 10916712, 10945620, 11122335, 11310474, 11405520, 11503632, 11640580, 11863824, 11973168, 12118365, 12129680, 12212760, 12222609, 12325320, 12711240, 12736164, 12887785, 12926256, 13306440, 13394640, 13645890, 13841128, 13849560, 13968696, 14379540, 14594160, 14655312, 14829780, 14858858, 14966460, 15080632, 15465342, 15571269, 15920205, 15967728, 16157820, 16296812, 16965711, 16981552, 17255448, 17301410, 17460870, 17795736, 18042899, 18194520, 18319140, 18592560, 18850790, 19104246, 19172720, 19389384, 19773040, 19955280, 19959660, 20091960, 20371015, 20620456, 20761692, 20953044, 21226940, 21543760, 21569310, 21833424, 21891240, 22244670, 22288287, 22620948, 23198013, 23281160, 24236730, 24425520, 24445218, 24650640, 25422480, 25472328, 25775570, 25952115, 26191305, 26612880, 27291780, 27682256, 27699120, 27937392, 28276185, 28759080, 29659560, 29717716, 29932920, 30161264, 30930684, 31142538, 31840410, 32315640, 32593624, 33931422, 34510896, 34602820, 34921740, 35591472, 36085798, 36389040, 36638280, 36667827, 37147145, 37701580, 38208492, 38663355, 38778768, 39919320, 40183920, 40742030, 41240912, 41523384, 41906088, 42453880, 43138620, 43782480, 44489340, 44576574, 45241896, 46396026, 46562320, 47760615, 48473460, 48890436, 50944656, 51551140, 51904230, 52382610, 54128697, 54583560, 56552370, 57518160, 59319120, 59435432, 59865840, 61113045, 61861368, 62285076, 63680820, 64631280, 65187248, 66864861, 67862844, 69205640, 69843480, 72171596, 73276560, 73335654, 74294290, 75403160, 76416984, 77326710, 77856345, 79838640, 81484060, 83046768, 83812176, 84828555, 84907760, 86277240, 88978680, 89153148, 90214495, 90483792, 92792052, 95521230, 96946920, 97780872, 103102280, 103808460, 104765220, 108257394, 109167120, 111441435, 113104740, 115990065, 118870864, 122226090, 123722736, 124570152, 126300293, 127361640, 133729722, 135725688, 138411280, 139686960, 144343192, 146671308, 148588580, 150806320, 152833968, 154653420, 155712690, 162386091, 162968120, 169657110, 172554480, 177957360, 178306296, 180428990, 183339135, 185584104, 191042460, 193893840, 195561744, 206204560, 207616920, 209530440, 216514788, 222882870, 226209480, 231980130, 244452180, 249140304, 252600586, 254723280, 267459444, 270643485, 271451376, 288686384, 293342616, 297177160, 309306840, 311425380, 324772182, 325936240, 334324305, 339314220, 356612592, 360857980, 366678270, 371168208, 378900879, 382084920, 415233840, 419060880, 433029576, 445765740, 452418960, 463960260, 488904360, 505201172, 534918888, 541286970, 586685232, 594354320, 618613680, 622850760, 631501465, 649544364, 668648610, 678628440, 721715960, 733356540, 757801758, 764169840, 811930455, 866059152, 891531480, 927920520, 977808720, 1010402344, 1069837776, 1082573940, 1136702637, 1245701520, 1263002930, 1299088728, 1337297220, 1357256880, 1443431920, 1466713080, 1515603516, 1623860910, 1783062960, 1855841040, 1894504395, 2020804688, 2165147880, 2273405274, 2526005860, 2598177456, 2674594440, 2933426160, 3031207032, 3247721820, 3789008790, 4330295760, 4546810548, 5052011720, 5349188880, 5683513185, 6062414064, 6495443640, 7578017580, 9093621096, 10104023440, 11367026370, 12990887280, 15156035160, 18187242192, 22734052740, 30312070320, 45468105480, 90936210960]

約数ペア:

[(1, 90936210960), (2, 45468105480), (3, 30312070320), (4, 22734052740), (5, 18187242192), (6, 15156035160), (7, 12990887280), (8, 11367026370), (9, 10104023440), (10, 9093621096), (12, 7578017580), (14, 6495443640), (15, 6062414064), (16, 5683513185), (17, 5349188880), (18, 5052011720), (20, 4546810548), (21, 4330295760), (24, 3789008790), (28, 3247721820), (30, 3031207032), (31, 2933426160), (34, 2674594440), (35, 2598177456), (36, 2526005860), (40, 2273405274), (42, 2165147880), (45, 2020804688), (48, 1894504395), (49, 1855841040), (51, 1783062960), (56, 1623860910), (60, 1515603516), (62, 1466713080), (63, 1443431920), (67, 1357256880), (68, 1337297220), (70, 1299088728), (72, 1263002930), (73, 1245701520), (80, 1136702637), (84, 1082573940), (85, 1069837776), (90, 1010402344), (93, 977808720), (98, 927920520), (102, 891531480), (105, 866059152), (112, 811930455), (119, 764169840), (120, 757801758), (124, 733356540), (126, 721715960), (134, 678628440), (136, 668648610), (140, 649544364), (144, 631501465), (146, 622850760), (147, 618613680), (153, 594354320), (155, 586685232), (168, 541286970), (170, 534918888), (180, 505201172), (186, 488904360), (196, 463960260), (201, 452418960), (204, 445765740), (210, 433029576), (217, 419060880), (219, 415233840), (238, 382084920), (240, 378900879), (245, 371168208), (248, 366678270), (252, 360857980), (255, 356612592), (268, 339314220), (272, 334324305), (279, 325936240), (280, 324772182), (292, 311425380), (294, 309306840), (306, 297177160), (310, 293342616), (315, 288686384), (335, 271451376), (336, 270643485), (340, 267459444), (357, 254723280), (360, 252600586), (365, 249140304), (372, 244452180), (392, 231980130), (402, 226209480), (408, 222882870), (420, 216514788), (434, 209530440), (438, 207616920), (441, 206204560), (465, 195561744), (469, 193893840), (476, 191042460), (490, 185584104), (496, 183339135), (504, 180428990), (510, 178306296), (511, 177957360), (527, 172554480), (536, 169657110), (558, 162968120), (560, 162386091), (584, 155712690), (588, 154653420), (595, 152833968), (603, 150806320), (612, 148588580), (620, 146671308), (630, 144343192), (651, 139686960), (657, 138411280), (670, 135725688), (680, 133729722), (714, 127361640), (720, 126300293), (730, 124570152), (735, 123722736), (744, 122226090), (765, 118870864), (784, 115990065), (804, 113104740), (816, 111441435), (833, 109167120), (840, 108257394), (868, 104765220), (876, 103808460), (882, 103102280), (930, 97780872), (938, 96946920), (952, 95521230), (980, 92792052), (1005, 90483792), (1008, 90214495), (1020, 89153148), (1022, 88978680), (1054, 86277240), (1071, 84907760), (1072, 84828555), (1085, 83812176), (1095, 83046768), (1116, 81484060), (1139, 79838640), (1168, 77856345), (1176, 77326710), (1190, 76416984), (1206, 75403160), (1224, 74294290), (1240, 73335654), (1241, 73276560), (1260, 72171596), (1302, 69843480), (1314, 69205640), (1340, 67862844), (1360, 66864861), (1395, 65187248), (1407, 64631280), (1428, 63680820), (1460, 62285076), (1470, 61861368), (1488, 61113045), (1519, 59865840), (1530, 59435432), (1533, 59319120), (1581, 57518160), (1608, 56552370), (1666, 54583560), (1680, 54128697), (1736, 52382610), (1752, 51904230), (1764, 51551140), (1785, 50944656), (1860, 48890436), (1876, 48473460), (1904, 47760615), (1953, 46562320), (1960, 46396026), (2010, 45241896), (2040, 44576574), (2044, 44489340), (2077, 43782480), (2108, 43138620), (2142, 42453880), (2170, 41906088), (2190, 41523384), (2205, 41240912), (2232, 40742030), (2263, 40183920), (2278, 39919320), (2345, 38778768), (2352, 38663355), (2380, 38208492), (2412, 37701580), (2448, 37147145), (2480, 36667827), (2482, 36638280), (2499, 36389040), (2520, 36085798), (2555, 35591472), (2604, 34921740), (2628, 34602820), (2635, 34510896), (2680, 33931422), (2790, 32593624), (2814, 32315640), (2856, 31840410), (2920, 31142538), (2940, 30930684), (3015, 30161264), (3038, 29932920), (3060, 29717716), (3066, 29659560), (3162, 28759080), (3216, 28276185), (3255, 27937392), (3283, 27699120), (3285, 27682256), (3332, 27291780), (3417, 26612880), (3472, 26191305), (3504, 25952115), (3528, 25775570), (3570, 25472328), (3577, 25422480), (3689, 24650640), (3720, 24445218), (3723, 24425520), (3752, 24236730), (3906, 23281160), (3920, 23198013), (4020, 22620948), (4080, 22288287), (4088, 22244670), (4154, 21891240), (4165, 21833424), (4216, 21569310), (4221, 21543760), (4284, 21226940), (4340, 20953044), (4380, 20761692), (4410, 20620456), (4464, 20371015), (4526, 20091960), (4556, 19959660), (4557, 19955280), (4599, 19773040), (4690, 19389384), (4743, 19172720), (4760, 19104246), (4824, 18850790), (4891, 18592560), (4964, 18319140), (4998, 18194520), (5040, 18042899), (5110, 17795736), (5208, 17460870), (5256, 17301410), (5270, 17255448), (5355, 16981552), (5360, 16965711), (5580, 16296812), (5628, 16157820), (5695, 15967728), (5712, 15920205), (5840, 15571269), (5880, 15465342), (6030, 15080632), (6076, 14966460), (6120, 14858858), (6132, 14829780), (6205, 14655312), (6231, 14594160), (6324, 14379540), (6510, 13968696), (6566, 13849560), (6570, 13841128), (6664, 13645890), (6789, 13394640), (6834, 13306440), (7035, 12926256), (7056, 12887785), (7140, 12736164), (7154, 12711240), (7378, 12325320), (7440, 12222609), (7446, 12212760), (7497, 12129680), (7504, 12118365), (7595, 11973168), (7665, 11863824), (7812, 11640580), (7905, 11503632), (7973, 11405520), (8040, 11310474), (8176, 11122335), (8308, 10945620), (8330, 10916712), (8432, 10784655), (8442, 10771880), (8568, 10613470), (8680, 10476522), (8687, 10468080), (8760, 10380846), (8820, 10310228), (9052, 10045980), (9112, 9979830), (9114, 9977640), (9198, 9886520), (9380, 9694692), (9486, 9586360), (9520, 9552123), (9648, 9425395), (9765, 9312464), (9782, 9296280), (9849, 9233040), (9928, 9159570), (9996, 9097260), (10220, 8897868), (10251, 8870960), (10385, 8756496), (10416, 8730435), (10512, 8650705), (10540, 8627724), (10710, 8490776), (10731, 8474160), (11067, 8216880), (11160, 8148406), (11169, 8141840), (11256, 8078910), (11315, 8036784), (11390, 7983864), (11760, 7732671), (12060, 7540316), (12152, 7483230), (12240, 7429429), (12264, 7414890), (12410, 7327656), (12462, 7297080), (12495, 7277808), (12648, 7189770), (13020, 6984348), (13132, 6924780), (13140, 6920564), (13328, 6822945), (13578, 6697320), (13668, 6653220), (13671, 6651760), (14070, 6463128), (14280, 6368082), (14308, 6355620), (14539, 6254640), (14673, 6197520), (14756, 6162660), (14892, 6106380), (14994, 6064840), (15190, 5986584), (15330, 5931912), (15624, 5820290), (15810, 5751816), (15841, 5740560), (15946, 5702760), (16080, 5655237), (16415, 5539824), (16616, 5472810), (16660, 5458356), (16884, 5385940), (17085, 5322576), (17136, 5306735), (17360, 5238261), (17374, 5234040), (17520, 5190423), (17640, 5155114), (17885, 5084496), (18104, 5022990), (18224, 4989915), (18228, 4988820), (18396, 4943260), (18445, 4930128), (18615, 4885104), (18693, 4864720), (18760, 4847346), (18972, 4793180), (19530, 4656232), (19564, 4648140), (19698, 4616520), (19856, 4579785), (19992, 4548630), (20367, 4464880), (20440, 4448934), (20502, 4435480), (20770, 4378248), (21080, 4313862), (21105, 4308752), (21420, 4245388), (21462, 4237080), (22134, 4108440), (22320, 4074203), (22338, 4070920), (22512, 4039455), (22630, 4018392), (22780, 3991932), (22785, 3991056), (22995, 3954608), (23715, 3834544), (23919, 3801840), (24120, 3770158), (24304, 3741615), (24455, 3718512), (24528, 3707445), (24820, 3663828), (24924, 3648540), (24990, 3638904), (25296, 3594885), (25823, 3521520), (26040, 3492174), (26061, 3489360), (26264, 3462390), (26280, 3460282), (27156, 3348660), (27336, 3326610), (27342, 3325880), (28140, 3231564), (28560, 3184041), (28616, 3177810), (29078, 3127320), (29346, 3098760), (29512, 3081330), (29547, 3077680), (29784, 3053190), (29988, 3032420), (30380, 2993292), (30660, 2965956), (31155, 2918832), (31248, 2910145), (31620, 2875908), (31682, 2870280), (31892, 2851380), (32193, 2824720), (32830, 2769912), (33201, 2738960), (33232, 2736405), (33320, 2729178), (33768, 2692970), (33945, 2678928), (34170, 2661288), (34237, 2656080), (34748, 2617020), (35280, 2577557), (35309, 2575440), (35770, 2542248), (36208, 2511495), (36456, 2494410), (36792, 2471630), (36890, 2465064), (37230, 2442552), (37386, 2432360), (37485, 2425936), (37520, 2423673), (37944, 2396590), (38471, 2363760), (39060, 2328116), (39128, 2324070), (39396, 2308260), (39865, 2281104), (39984, 2274315), (40734, 2232440), (40880, 2224467), (41004, 2217740), (41540, 2189124), (42160, 2156931), (42210, 2154376), (42840, 2122694), (42924, 2118540), (43435, 2093616), (43617, 2084880), (44019, 2065840), (44268, 2054220), (44676, 2035460), (45260, 2009196), (45560, 1995966), (45570, 1995528), (45990, 1977304), (47430, 1917272), (47523, 1913520), (47838, 1900920), (48240, 1885079), (48910, 1859256), (49245, 1846608), (49640, 1831914), (49848, 1824270), (49980, 1819452), (51255, 1774192), (51646, 1760760), (52080, 1746087), (52122, 1744680), (52528, 1731195), (52560, 1730141), (53655, 1694832), (54312, 1674330), (54672, 1663305), (54684, 1662940), (55335, 1643376), (55811, 1629360), (55845, 1628368), (56280, 1615782), (57232, 1588905), (58156, 1563660), (58692, 1549380), (59024, 1540665), (59094, 1538840), (59568, 1526595), (59976, 1516210), (60760, 1496646), (60809, 1495440), (61320, 1482978), (62310, 1459416), (63240, 1437954), (63364, 1435140), (63784, 1425690), (64386, 1412360), (65660, 1384956), (66402, 1369480), (66640, 1364589), (67536, 1346485), (67890, 1339464), (68340, 1330644), (68355, 1330352), (68474, 1328040), (69496, 1308510), (70618, 1287720), (71540, 1271124), (71757, 1267280), (72695, 1250928), (72912, 1247205), (73365, 1239504), (73584, 1235815), (73780, 1232532), (74460, 1221276), (74772, 1216180), (74970, 1212968), (75888, 1198295), (76942, 1181880), (77469, 1173840), (78120, 1164058), (78183, 1163120), (78256, 1162035), (78792, 1154130), (79205, 1148112), (79730, 1140552), (81468, 1116220), (82008, 1108870), (83080, 1094562), (83147, 1093680), (84420, 1077188), (85680, 1061347), (85848, 1059270), (86870, 1046808), (87234, 1042440), (88038, 1032920), (88536, 1027110), (89352, 1017730), (90520, 1004598), (91120, 997983), (91140, 997764), (91980, 988652), (93465, 972944), (94860, 958636), (95046, 956760), (95676, 950460), (97820, 929628), (98490, 923304), (99280, 915957), (99696, 912135), (99960, 909726), (101773, 893520), (101835, 892976), (102510, 887096), (102711, 885360), (103292, 880380), (104244, 872340), (105927, 858480), (107310, 847416), (108624, 837165), (109368, 831470), (110670, 821688), (110887, 820080), (111622, 814680), (111690, 814184), (112560, 807891), (115413, 787920), (116312, 781830), (117384, 774690), (118188, 769420), (119595, 760368), (119952, 758105), (121520, 748323), (121618, 747720), (122640, 741489), (124620, 729708), (126480, 718977), (126728, 717570), (127568, 712845), (128772, 706180), (129115, 704304), (130305, 697872), (130851, 694960), (131320, 692478), (132804, 684740), (135780, 669732), (136680, 665322), (136710, 665176), (136948, 664020), (138992, 654255), (141236, 643860), (142569, 637840), (143080, 635562), (143514, 633640), (145390, 625464), (146730, 619752), (147560, 616266), (147735, 615536), (148920, 610638), (149544, 608090), (149940, 606484), (151621, 599760), (153884, 590940), (154938, 586920), (156240, 582029), (156366, 581560), (157584, 577065), (158410, 574056), (159460, 570276), (160965, 564944), (162936, 558110), (164016, 554435), (166005, 547792), (166160, 547281), (166294, 546840), (167433, 543120), (168840, 538594), (171185, 531216), (171696, 529635), (173740, 523404), (174468, 521220), (176076, 516460), (176545, 515088), (177072, 513555), (178704, 508865), (181040, 502299), (182280, 498882), (182427, 498480), (183960, 494326), (186930, 486472), (189720, 479318), (190092, 478380), (191352, 475230), (192355, 472752), (195640, 464814), (196980, 461652), (199920, 454863), (203546, 446760), (203670, 446488), (205020, 443548), (205422, 442680), (206584, 440190), (208488, 436170), (211854, 429240), (214620, 423708), (218085, 416976), (218736, 415735), (220095, 413168), (221340, 410844), (221774, 410040), (223244, 407340), (223380, 407092), (230826, 393960), (232407, 391280), (232624, 390915), (234768, 387345), (236376, 384710), (237615, 382704), (239190, 380184), (239659, 379440), (243236, 373860), (247163, 367920), (249240, 364854), (249441, 364560), (253456, 358785), (257544, 353090), (258230, 352152), (260610, 348936), (261702, 347480), (262640, 346239), (265608, 342370), (269297, 337680), (271560, 334866), (273360, 332661), (273420, 332588), (273896, 332010), (279055, 325872), (282472, 321930), (285138, 318920), (286160, 317781), (287028, 316820), (290780, 312732), (293460, 309876), (295120, 308133), (295470, 307768), (297840, 305319), (299088, 304045), (299880, 303242)]