19575309600

素因数分解:

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

素因数の和:159

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 25, 28, 30, 31, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 50, 51, 55, 56, 60, 62, 63, 66, 67, 68, 70, 72, 75, 77, 80, 84, 85, 88, 90, 93, 96, 99, 100, 102, 105, 110, 112, 119, 120, 124, 126, 132, 134, 136, 140, 144, 150, 153, 154, 155, 160, 165, 168, 170, 175, 176, 180, 186, 187, 198, 200, 201, 204, 210, 217, 220, 224, 225, 231, 238, 240, 248, 252, 255, 264, 268, 272, 275, 279, 280, 288, 300, 306, 308, 310, 315, 330, 335, 336, 340, 341, 350, 352, 357, 360, 372, 374, 385, 396, 400, 402, 408, 420, 425, 434, 440, 450, 462, 465, 469, 476, 480, 495, 496, 504, 510, 525, 527, 528, 536, 544, 550, 558, 560, 561, 595, 600, 603, 612, 616, 620, 630, 651, 660, 670, 672, 680, 682, 693, 700, 714, 720, 737, 744, 748, 765, 770, 775, 792, 800, 804, 816, 825, 840, 850, 868, 880, 900, 924, 930, 935, 938, 952, 990, 992, 1005, 1008, 1020, 1023, 1050, 1054, 1056, 1071, 1072, 1085, 1100, 1116, 1120, 1122, 1139, 1155, 1190, 1200, 1206, 1224, 1232, 1240, 1260, 1275, 1302, 1309, 1320, 1340, 1360, 1364, 1386, 1395, 1400, 1407, 1428, 1440, 1474, 1488, 1496, 1530, 1540, 1550, 1575, 1581, 1584, 1608, 1632, 1650, 1675, 1680, 1683, 1700, 1705, 1736, 1760, 1785, 1800, 1848, 1860, 1870, 1876, 1904, 1925, 1953, 1980, 2010, 2016, 2040, 2046, 2077, 2100, 2108, 2142, 2144, 2170, 2200, 2211, 2232, 2244, 2278, 2310, 2325, 2345, 2380, 2387, 2400, 2412, 2448, 2464, 2475, 2480, 2520, 2550, 2604, 2618, 2635, 2640, 2680, 2720, 2728, 2772, 2790, 2800, 2805, 2814, 2856, 2948, 2975, 2976, 2992, 3015, 3060, 3069, 3080, 3100, 3150, 3162, 3168, 3216, 3255, 3300, 3350, 3360, 3366, 3400, 3410, 3417, 3465, 3472, 3570, 3600, 3685, 3689, 3696, 3720, 3740, 3752, 3808, 3825, 3850, 3906, 3927, 3960, 4020, 4080, 4092, 4154, 4200, 4216, 4221, 4284, 4340, 4400, 4422, 4464, 4488, 4556, 4620, 4650, 4675, 4690, 4743, 4760, 4774, 4824, 4896, 4950, 4960, 5025, 5040, 5100, 5115, 5159, 5208, 5236, 5270, 5280, 5355, 5360, 5425, 5456, 5544, 5580, 5600, 5610, 5628, 5695, 5712, 5775, 5797, 5896, 5950, 5984, 6030, 6120, 6138, 6160, 6200, 6231, 6300, 6324, 6432, 6510, 6545, 6600, 6633, 6700, 6732, 6800, 6820, 6834, 6930, 6944, 6975, 7035, 7140, 7161, 7200, 7370, 7378, 7392, 7440, 7480, 7504, 7650, 7700, 7812, 7854, 7905, 7920, 7973, 8040, 8160, 8184, 8308, 8400, 8415, 8432, 8442, 8525, 8568, 8680, 8800, 8844, 8925, 8928, 8976, 9112, 9240, 9300, 9350, 9380, 9486, 9520, 9548, 9648, 9765, 9900, 10050, 10080, 10200, 10230, 10251, 10318, 10385, 10416, 10472, 10540, 10710, 10720, 10850, 10912, 11055, 11067, 11088, 11160, 11220, 11256, 11390, 11424, 11550, 11594, 11725, 11781, 11792, 11900, 11935, 12060, 12240, 12276, 12320, 12400, 12462, 12529, 12600, 12648, 13020, 13090, 13175, 13200, 13266, 13400, 13464, 13600, 13640, 13668, 13860, 13950, 14025, 14070, 14280, 14322, 14539, 14740, 14756, 14880, 14960, 15008, 15075, 15300, 15345, 15400, 15477, 15624, 15708, 15810, 15840, 15946, 16080, 16275, 16368, 16616, 16800, 16830, 16864, 16884, 17050, 17085, 17136, 17325, 17360, 17391, 17688, 17850, 17952, 18224, 18425, 18445, 18480, 18600, 18693, 18700, 18760, 18972, 19040, 19096, 19296, 19530, 19635, 19800, 20100, 20400, 20460, 20502, 20636, 20770, 20832, 20944, 21080, 21105, 21420, 21483, 21700, 22110, 22134, 22176, 22320, 22440, 22512, 22780, 22847, 23100, 23188, 23450, 23562, 23584, 23715, 23800, 23870, 23919, 24120, 24480, 24552, 24800, 24924, 25058, 25200, 25296, 25575, 25795, 26040, 26180, 26350, 26400, 26532, 26775, 26800, 26928, 27280, 27336, 27720, 27900, 28050, 28140, 28475, 28560, 28644, 28985, 29078, 29480, 29512, 29920, 30150, 30600, 30690, 30800, 30954, 31155, 31248, 31416, 31620, 31892, 32160, 32550, 32725, 32736, 33165, 33201, 33232, 33660, 33768, 34100, 34170, 34272, 34650, 34720, 34782, 35175, 35309, 35376, 35700, 35805, 36448, 36850, 36890, 36960, 37200, 37386, 37400, 37520, 37587, 37944, 38192, 39060, 39270, 39525, 39600, 39865, 40200, 40579, 40800, 40920, 41004, 41272, 41540, 41888, 42075, 42160, 42210, 42840, 42966, 43400, 43617, 44220, 44268, 44640, 44880, 45024, 45560, 45694, 46200, 46376, 46431, 46900, 47124, 47430, 47600, 47740, 47838, 48240, 48825, 49104, 49848, 50116, 50400, 50592, 51150, 51255, 51590, 51925, 52080, 52173, 52360, 52700, 53064, 53550, 53600, 53856, 54560, 54672, 55275, 55335, 55440, 55800, 56100, 56280, 56950, 57120, 57288, 57970, 58156, 58905, 58960, 59024, 59675, 60300, 61200, 61380, 61600, 61908, 62310, 62496, 62645, 62832, 63240, 63784, 65100, 65450, 66330, 66402, 66464, 67320, 67536, 68200, 68340, 68541, 69300, 69564, 70350, 70618, 70752, 71400, 71610, 71757, 72695, 73700, 73780, 74400, 74772, 74800, 75040, 75174, 75888, 76384, 76725, 77385, 78120, 78540, 79050, 79200, 79730, 80400, 81158, 81840, 82008, 82544, 83080, 84150, 84320, 84420, 85425, 85680, 85932, 86800, 86955, 87234, 87703, 88440, 88536, 89760, 91120, 91388, 92225, 92400, 92752, 92862, 93465, 93800, 94248, 94860, 95200, 95480, 95676, 96480, 97650, 98175, 98208, 99696, 100232, 102300, 102510, 103180, 103850, 104160, 104346, 104720, 105400, 105525, 105927, 106128, 107100, 107415, 109344, 110550, 110670, 110880, 111600, 112200, 112560, 112761, 113900, 114235, 114576, 115940, 116312, 117810, 117920, 118048, 118575, 119350, 119595, 120600, 121737, 122400, 122760, 123816, 124620, 125290, 125664, 126480, 127568, 128975, 130200, 130851, 130900, 132660, 132804, 134640, 135072, 136400, 136680, 137082, 138600, 139128, 140700, 141236, 142800, 143220, 143514, 144925, 145390, 147400, 147560, 149544, 149600, 150348, 151776, 153450, 154770, 155775, 156240, 157080, 158100, 159460, 159929, 160800, 162316, 163680, 164016, 165088, 165825, 166005, 166160, 168300, 168840, 170850, 171360, 171864, 173600, 173910, 174468, 175406, 176545, 176880, 177072, 179025, 182240, 182776, 184450, 184800, 185504, 185724, 186930, 187600, 187935, 188496, 189720, 190960, 191352, 195300, 196350, 199325, 199392, 200464, 202895, 204600, 205020, 205623, 206360, 207700, 208692, 209440, 210800, 211050, 211854, 212256, 214200, 214830, 218085, 221100, 221340, 223200, 224400, 225120, 225522, 227800, 228470, 229152, 231880, 232155, 232624, 235620, 237150, 238700, 239190, 241200, 243474, 245520, 247163, 247632, 249240, 250580, 252960, 255136, 256275, 257950, 260400, 260865, 261702, 261800, 263109, 265320, 265608, 269280, 272800, 273360, 274164, 276675, 277200, 278256, 281400, 282472, 285600, 286440, 287028, 289850, 290780, 294525, 294800, 295120, 299088, 300696, 306900, 309540, 311550, 312480, 313225, 314160, 316200, 317781, 318920, 319858, 324632, 328032, 331650, 332010, 332320, 336600, 337680, 341700, 342705, 343728, 347820, 348936, 350812, 353090, 353760, 354144, 358050, 358785, 363475, 365211, 365552, 368900, 371448, 373860, 375200, 375870, 376992, 379440, 381920, 382704, 386925, 388399, 390600, 392700, 398650, 400928, 405790, 409200, 410040, 411246, 412720, 415400, 417384, 421600, 422100, 423708, 428400, 429660, 434775, 436170, 438515, 442200, 442680, 448800, 451044, 455600, 456940, 463760, 464310, 465248, 467325, 471240, 474300, 477400, 478380, 479787, 482400, 486948, 491040, 494326, 495264, 498480, 501160, 512550, 515900, 520800, 521730, 523404, 523600, 526218, 529635, 530640, 531216, 537075, 546720, 548328, 553350, 554400, 556512, 562800, 563805, 564944, 571175, 572880, 574056, 579700, 581560, 589050, 589600, 590240, 597975, 598176, 601392, 608685, 613800, 619080, 623100, 626450, 628320, 632400, 635562, 637840, 639716, 649264, 654255, 663300, 664020, 673200, 675360, 683400, 685410, 687456, 695640, 697872, 701624, 706180, 716100, 717570, 726950, 730422, 731104, 737800, 741489, 742896, 747720, 751740, 758880, 765408, 773850, 776798, 781200, 785400, 789327, 797300, 799645, 811580, 818400, 820080, 822492, 825440, 830025, 830800, 834768, 844200, 847416, 856800, 859320, 869550, 872340, 877030, 882725, 884400, 885360, 902088, 911200, 913880, 927520, 928620, 934650, 939675, 942480, 948600, 954800, 956760, 959574, 973896, 988652, 996960, 1002320, 1014475, 1025100, 1028115, 1031800, 1043460, 1046808, 1047200, 1052436, 1059270, 1061280, 1062432, 1074150, 1090425, 1096656, 1106700, 1125600, 1127610, 1129888, 1142350, 1145760, 1148112, 1159400, 1160775, 1163120, 1165197, 1178100, 1195950, 1202784, 1217370, 1227600, 1235815, 1238160, 1246200, 1252900, 1264800, 1271124, 1275680, 1279432, 1298528, 1304325, 1308510, 1315545, 1326600, 1328040, 1346400, 1366800, 1370820, 1391280, 1395744, 1403248, 1412360, 1432200, 1435140, 1439361, 1453900, 1460844, 1475600, 1482978, 1485792, 1495440, 1503480, 1547700, 1553596, 1562400, 1570800, 1578654, 1588905, 1594600, 1599290, 1623160, 1640160, 1644984, 1660050, 1661600, 1669536, 1688400, 1694832, 1713525, 1718640, 1739100, 1744680, 1754060, 1765450, 1768800, 1770720, 1793925, 1804176, 1826055, 1827760, 1857240, 1869300, 1879350, 1884960, 1897200, 1909600, 1913520, 1919148, 1941995, 1947792, 1977304, 2004640, 2028950, 2050200, 2056230, 2063600, 2086920, 2093616, 2104872, 2118540, 2148300, 2180850, 2192575, 2193312, 2213400, 2224467, 2255220, 2284700, 2296224, 2318800, 2321550, 2326240, 2330394, 2356200, 2391900, 2398935, 2434740, 2455200, 2471630, 2476320, 2492400, 2505800, 2542248, 2558864, 2608650, 2617020, 2631090, 2648175, 2653200, 2656080, 2718793, 2733600, 2741640, 2782560, 2806496, 2819025, 2824720, 2864400, 2870280, 2878722, 2907800, 2921688, 2951200, 2965956, 2990880, 3006960, 3043425, 3095400, 3107192, 3141600, 3157308, 3177810, 3189200, 3198580, 3246320, 3271275, 3289968, 3320100, 3376800, 3389664, 3427050, 3437280, 3478200, 3489360, 3495591, 3508120, 3530900, 3587850, 3608352, 3652110, 3655520, 3707445, 3714480, 3738600, 3758700, 3794400, 3827040, 3838296, 3883990, 3895584, 3946635, 3954608, 3998225, 4057900, 4100400, 4112460, 4127200, 4173840, 4187232, 4209744, 4237080, 4296600, 4361700, 4385150, 4426800, 4448934, 4510440, 4569400, 4637600, 4643100, 4660788, 4712400, 4783800, 4797870, 4869480, 4943260, 4984800, 5011600, 5084496, 5117728, 5140575, 5217300, 5234040, 5262180, 5296350, 5306400, 5312160, 5437586, 5483280, 5638050, 5649440, 5728800, 5740560, 5757444, 5815600, 5825985, 5843376, 5931912, 6013920, 6086850, 6179075, 6190800, 6214384, 6314616, 6355620, 6378400, 6397160, 6492640, 6542550, 6577725, 6579936, 6640200, 6854100, 6956400, 6978720, 6991182, 7016240, 7061800, 7175700, 7196805, 7304220, 7414890, 7428960, 7477200, 7517400, 7676592, 7767980, 7893270, 7909216, 7944525, 7996450, 8115800, 8156379, 8200800, 8224920, 8347680, 8419488, 8474160, 8593200, 8723400, 8770300, 8853600, 8897868, 9020880, 9130275, 9138800, 9286200, 9321576, 9424800, 9567600, 9595740, 9709975, 9738960, 9886520, 10023200, 10168992, 10281150, 10434600, 10468080, 10524360, 10592700, 10875172, 10966560, 11122335, 11276100, 11481120, 11514888, 11631200, 11651970, 11686752, 11863824, 11994675, 12173700, 12358150, 12381600, 12428768, 12629232, 12711240, 12794320, 13085100, 13155450, 13280400, 13593965, 13708200, 13912800, 13982364, 14032480, 14123600, 14351400, 14393610, 14608440, 14829780, 14954400, 15034800, 15353184, 15535960, 15786540, 15889050, 15992900, 16231600, 16312758, 16449840, 16948320, 17186400, 17446800, 17477955, 17540600, 17795736, 18041760, 18260550, 18277600, 18537225, 18572400, 18643152, 19135200, 19191480, 19419950, 19477920, 19733175, 19773040, 20562300, 20869200, 20936160, 21048720, 21185400, 21750344, 22244670, 22552200, 23029776, 23303940, 23727648, 23989350, 24347400, 24469137, 24716300, 25258464, 25422480, 25588640, 26170200, 26310900, 26560800, 27187930, 27416400, 27964728, 28247200, 28702800, 28787220, 29129925, 29216880, 29659560, 30069600, 31071920, 31573080, 31778100, 31985800, 32463200, 32625516, 32899680, 34893600, 34955910, 35081200, 35591472, 35984025, 36521100, 37074450, 37144800, 37286304, 38382960, 38839900, 39466350, 39546080, 40781895, 41124600, 41738400, 42097440, 42370800, 43500688, 44489340, 45104400, 46059552, 46607880, 47978700, 48694800, 48938274, 49432600, 50844960, 52340400, 52621800, 54375860, 54832800, 55611675, 55929456, 57405600, 57574440, 58259850, 58433760, 59319120, 62143840, 63146160, 63556200, 63971600, 65251032, 67969825, 69911820, 70162400, 71182944, 71968050, 73042200, 74148900, 76765920, 77679800, 78932700, 81563790, 82249200, 84741600, 87001376, 87389775, 88978680, 90208800, 93215760, 95957400, 97389600, 97876548, 98865200, 104680800, 105243600, 108751720, 111223350, 111858912, 115148880, 116519700, 118638240, 122345685, 126292320, 127112400, 127943200, 130502064, 135939650, 139823640, 143936100, 146084400, 148297800, 155359600, 157865400, 163127580, 164498400, 174779550, 177957360, 186431520, 191914800, 195753096, 197730400, 203909475, 210487200, 217503440, 222446700, 230297760, 233039400, 244691370, 254224800, 261004128, 271879300, 279647280, 287872200, 292168800, 296595600, 310719200, 315730800, 326255160, 349559100, 355914720, 383829600, 391506192, 407818950, 435006880, 444893400, 466078800, 489382740, 543758600, 559294560, 575744400, 593191200, 611728425, 631461600, 652510320, 699118200, 783012384, 815637900, 889786800, 932157600, 978765480, 1087517200, 1151488800, 1223456850, 1305020640, 1398236400, 1631275800, 1779573600, 1957530960, 2175034400, 2446913700, 2796472800, 3262551600, 3915061920, 4893827400, 6525103200, 9787654800, 19575309600]

約数ペア:

[(1, 19575309600), (2, 9787654800), (3, 6525103200), (4, 4893827400), (5, 3915061920), (6, 3262551600), (7, 2796472800), (8, 2446913700), (9, 2175034400), (10, 1957530960), (11, 1779573600), (12, 1631275800), (14, 1398236400), (15, 1305020640), (16, 1223456850), (17, 1151488800), (18, 1087517200), (20, 978765480), (21, 932157600), (22, 889786800), (24, 815637900), (25, 783012384), (28, 699118200), (30, 652510320), (31, 631461600), (32, 611728425), (33, 593191200), (34, 575744400), (35, 559294560), (36, 543758600), (40, 489382740), (42, 466078800), (44, 444893400), (45, 435006880), (48, 407818950), (50, 391506192), (51, 383829600), (55, 355914720), (56, 349559100), (60, 326255160), (62, 315730800), (63, 310719200), (66, 296595600), (67, 292168800), (68, 287872200), (70, 279647280), (72, 271879300), (75, 261004128), (77, 254224800), (80, 244691370), (84, 233039400), (85, 230297760), (88, 222446700), (90, 217503440), (93, 210487200), (96, 203909475), (99, 197730400), (100, 195753096), (102, 191914800), (105, 186431520), (110, 177957360), (112, 174779550), (119, 164498400), (120, 163127580), (124, 157865400), (126, 155359600), (132, 148297800), (134, 146084400), (136, 143936100), (140, 139823640), (144, 135939650), (150, 130502064), (153, 127943200), (154, 127112400), (155, 126292320), (160, 122345685), (165, 118638240), (168, 116519700), (170, 115148880), (175, 111858912), (176, 111223350), (180, 108751720), (186, 105243600), (187, 104680800), (198, 98865200), (200, 97876548), (201, 97389600), (204, 95957400), (210, 93215760), (217, 90208800), (220, 88978680), (224, 87389775), (225, 87001376), (231, 84741600), (238, 82249200), (240, 81563790), (248, 78932700), (252, 77679800), (255, 76765920), (264, 74148900), (268, 73042200), (272, 71968050), (275, 71182944), (279, 70162400), (280, 69911820), (288, 67969825), (300, 65251032), (306, 63971600), (308, 63556200), (310, 63146160), (315, 62143840), (330, 59319120), (335, 58433760), (336, 58259850), (340, 57574440), (341, 57405600), (350, 55929456), (352, 55611675), (357, 54832800), (360, 54375860), (372, 52621800), (374, 52340400), (385, 50844960), (396, 49432600), (400, 48938274), (402, 48694800), (408, 47978700), (420, 46607880), (425, 46059552), (434, 45104400), (440, 44489340), (450, 43500688), (462, 42370800), (465, 42097440), (469, 41738400), (476, 41124600), (480, 40781895), (495, 39546080), (496, 39466350), (504, 38839900), (510, 38382960), (525, 37286304), (527, 37144800), (528, 37074450), (536, 36521100), (544, 35984025), (550, 35591472), (558, 35081200), (560, 34955910), (561, 34893600), (595, 32899680), (600, 32625516), (603, 32463200), (612, 31985800), (616, 31778100), (620, 31573080), (630, 31071920), (651, 30069600), (660, 29659560), (670, 29216880), (672, 29129925), (680, 28787220), (682, 28702800), (693, 28247200), (700, 27964728), (714, 27416400), (720, 27187930), (737, 26560800), (744, 26310900), (748, 26170200), (765, 25588640), (770, 25422480), (775, 25258464), (792, 24716300), (800, 24469137), (804, 24347400), (816, 23989350), (825, 23727648), (840, 23303940), (850, 23029776), (868, 22552200), (880, 22244670), (900, 21750344), (924, 21185400), (930, 21048720), (935, 20936160), (938, 20869200), (952, 20562300), (990, 19773040), (992, 19733175), (1005, 19477920), (1008, 19419950), (1020, 19191480), (1023, 19135200), (1050, 18643152), (1054, 18572400), (1056, 18537225), (1071, 18277600), (1072, 18260550), (1085, 18041760), (1100, 17795736), (1116, 17540600), (1120, 17477955), (1122, 17446800), (1139, 17186400), (1155, 16948320), (1190, 16449840), (1200, 16312758), (1206, 16231600), (1224, 15992900), (1232, 15889050), (1240, 15786540), (1260, 15535960), (1275, 15353184), (1302, 15034800), (1309, 14954400), (1320, 14829780), (1340, 14608440), (1360, 14393610), (1364, 14351400), (1386, 14123600), (1395, 14032480), (1400, 13982364), (1407, 13912800), (1428, 13708200), (1440, 13593965), (1474, 13280400), (1488, 13155450), (1496, 13085100), (1530, 12794320), (1540, 12711240), (1550, 12629232), (1575, 12428768), (1581, 12381600), (1584, 12358150), (1608, 12173700), (1632, 11994675), (1650, 11863824), (1675, 11686752), (1680, 11651970), (1683, 11631200), (1700, 11514888), (1705, 11481120), (1736, 11276100), (1760, 11122335), (1785, 10966560), (1800, 10875172), (1848, 10592700), (1860, 10524360), (1870, 10468080), (1876, 10434600), (1904, 10281150), (1925, 10168992), (1953, 10023200), (1980, 9886520), (2010, 9738960), (2016, 9709975), (2040, 9595740), (2046, 9567600), (2077, 9424800), (2100, 9321576), (2108, 9286200), (2142, 9138800), (2144, 9130275), (2170, 9020880), (2200, 8897868), (2211, 8853600), (2232, 8770300), (2244, 8723400), (2278, 8593200), (2310, 8474160), (2325, 8419488), (2345, 8347680), (2380, 8224920), (2387, 8200800), (2400, 8156379), (2412, 8115800), (2448, 7996450), (2464, 7944525), (2475, 7909216), (2480, 7893270), (2520, 7767980), (2550, 7676592), (2604, 7517400), (2618, 7477200), (2635, 7428960), (2640, 7414890), (2680, 7304220), (2720, 7196805), (2728, 7175700), (2772, 7061800), (2790, 7016240), (2800, 6991182), (2805, 6978720), (2814, 6956400), (2856, 6854100), (2948, 6640200), (2975, 6579936), (2976, 6577725), (2992, 6542550), (3015, 6492640), (3060, 6397160), (3069, 6378400), (3080, 6355620), (3100, 6314616), (3150, 6214384), (3162, 6190800), (3168, 6179075), (3216, 6086850), (3255, 6013920), (3300, 5931912), (3350, 5843376), (3360, 5825985), (3366, 5815600), (3400, 5757444), (3410, 5740560), (3417, 5728800), (3465, 5649440), (3472, 5638050), (3570, 5483280), (3600, 5437586), (3685, 5312160), (3689, 5306400), (3696, 5296350), (3720, 5262180), (3740, 5234040), (3752, 5217300), (3808, 5140575), (3825, 5117728), (3850, 5084496), (3906, 5011600), (3927, 4984800), (3960, 4943260), (4020, 4869480), (4080, 4797870), (4092, 4783800), (4154, 4712400), (4200, 4660788), (4216, 4643100), (4221, 4637600), (4284, 4569400), (4340, 4510440), (4400, 4448934), (4422, 4426800), (4464, 4385150), (4488, 4361700), (4556, 4296600), (4620, 4237080), (4650, 4209744), (4675, 4187232), (4690, 4173840), (4743, 4127200), (4760, 4112460), (4774, 4100400), (4824, 4057900), (4896, 3998225), (4950, 3954608), (4960, 3946635), (5025, 3895584), (5040, 3883990), (5100, 3838296), (5115, 3827040), (5159, 3794400), (5208, 3758700), (5236, 3738600), (5270, 3714480), (5280, 3707445), (5355, 3655520), (5360, 3652110), (5425, 3608352), (5456, 3587850), (5544, 3530900), (5580, 3508120), (5600, 3495591), (5610, 3489360), (5628, 3478200), (5695, 3437280), (5712, 3427050), (5775, 3389664), (5797, 3376800), (5896, 3320100), (5950, 3289968), (5984, 3271275), (6030, 3246320), (6120, 3198580), (6138, 3189200), (6160, 3177810), (6200, 3157308), (6231, 3141600), (6300, 3107192), (6324, 3095400), (6432, 3043425), (6510, 3006960), (6545, 2990880), (6600, 2965956), (6633, 2951200), (6700, 2921688), (6732, 2907800), (6800, 2878722), (6820, 2870280), (6834, 2864400), (6930, 2824720), (6944, 2819025), (6975, 2806496), (7035, 2782560), (7140, 2741640), (7161, 2733600), (7200, 2718793), (7370, 2656080), (7378, 2653200), (7392, 2648175), (7440, 2631090), (7480, 2617020), (7504, 2608650), (7650, 2558864), (7700, 2542248), (7812, 2505800), (7854, 2492400), (7905, 2476320), (7920, 2471630), (7973, 2455200), (8040, 2434740), (8160, 2398935), (8184, 2391900), (8308, 2356200), (8400, 2330394), (8415, 2326240), (8432, 2321550), (8442, 2318800), (8525, 2296224), (8568, 2284700), (8680, 2255220), (8800, 2224467), (8844, 2213400), (8925, 2193312), (8928, 2192575), (8976, 2180850), (9112, 2148300), (9240, 2118540), (9300, 2104872), (9350, 2093616), (9380, 2086920), (9486, 2063600), (9520, 2056230), (9548, 2050200), (9648, 2028950), (9765, 2004640), (9900, 1977304), (10050, 1947792), (10080, 1941995), (10200, 1919148), (10230, 1913520), (10251, 1909600), (10318, 1897200), (10385, 1884960), (10416, 1879350), (10472, 1869300), (10540, 1857240), (10710, 1827760), (10720, 1826055), (10850, 1804176), (10912, 1793925), (11055, 1770720), (11067, 1768800), (11088, 1765450), (11160, 1754060), (11220, 1744680), (11256, 1739100), (11390, 1718640), (11424, 1713525), (11550, 1694832), (11594, 1688400), (11725, 1669536), (11781, 1661600), (11792, 1660050), (11900, 1644984), (11935, 1640160), (12060, 1623160), (12240, 1599290), (12276, 1594600), (12320, 1588905), (12400, 1578654), (12462, 1570800), (12529, 1562400), (12600, 1553596), (12648, 1547700), (13020, 1503480), (13090, 1495440), (13175, 1485792), (13200, 1482978), (13266, 1475600), (13400, 1460844), (13464, 1453900), (13600, 1439361), (13640, 1435140), (13668, 1432200), (13860, 1412360), (13950, 1403248), (14025, 1395744), (14070, 1391280), (14280, 1370820), (14322, 1366800), (14539, 1346400), (14740, 1328040), (14756, 1326600), (14880, 1315545), (14960, 1308510), (15008, 1304325), (15075, 1298528), (15300, 1279432), (15345, 1275680), (15400, 1271124), (15477, 1264800), (15624, 1252900), (15708, 1246200), (15810, 1238160), (15840, 1235815), (15946, 1227600), (16080, 1217370), (16275, 1202784), (16368, 1195950), (16616, 1178100), (16800, 1165197), (16830, 1163120), (16864, 1160775), (16884, 1159400), (17050, 1148112), (17085, 1145760), (17136, 1142350), (17325, 1129888), (17360, 1127610), (17391, 1125600), (17688, 1106700), (17850, 1096656), (17952, 1090425), (18224, 1074150), (18425, 1062432), (18445, 1061280), (18480, 1059270), (18600, 1052436), (18693, 1047200), (18700, 1046808), (18760, 1043460), (18972, 1031800), (19040, 1028115), (19096, 1025100), (19296, 1014475), (19530, 1002320), (19635, 996960), (19800, 988652), (20100, 973896), (20400, 959574), (20460, 956760), (20502, 954800), (20636, 948600), (20770, 942480), (20832, 939675), (20944, 934650), (21080, 928620), (21105, 927520), (21420, 913880), (21483, 911200), (21700, 902088), (22110, 885360), (22134, 884400), (22176, 882725), (22320, 877030), (22440, 872340), (22512, 869550), (22780, 859320), (22847, 856800), (23100, 847416), (23188, 844200), (23450, 834768), (23562, 830800), (23584, 830025), (23715, 825440), (23800, 822492), (23870, 820080), (23919, 818400), (24120, 811580), (24480, 799645), (24552, 797300), (24800, 789327), (24924, 785400), (25058, 781200), (25200, 776798), (25296, 773850), (25575, 765408), (25795, 758880), (26040, 751740), (26180, 747720), (26350, 742896), (26400, 741489), (26532, 737800), (26775, 731104), (26800, 730422), (26928, 726950), (27280, 717570), (27336, 716100), (27720, 706180), (27900, 701624), (28050, 697872), (28140, 695640), (28475, 687456), (28560, 685410), (28644, 683400), (28985, 675360), (29078, 673200), (29480, 664020), (29512, 663300), (29920, 654255), (30150, 649264), (30600, 639716), (30690, 637840), (30800, 635562), (30954, 632400), (31155, 628320), (31248, 626450), (31416, 623100), (31620, 619080), (31892, 613800), (32160, 608685), (32550, 601392), (32725, 598176), (32736, 597975), (33165, 590240), (33201, 589600), (33232, 589050), (33660, 581560), (33768, 579700), (34100, 574056), (34170, 572880), (34272, 571175), (34650, 564944), (34720, 563805), (34782, 562800), (35175, 556512), (35309, 554400), (35376, 553350), (35700, 548328), (35805, 546720), (36448, 537075), (36850, 531216), (36890, 530640), (36960, 529635), (37200, 526218), (37386, 523600), (37400, 523404), (37520, 521730), (37587, 520800), (37944, 515900), (38192, 512550), (39060, 501160), (39270, 498480), (39525, 495264), (39600, 494326), (39865, 491040), (40200, 486948), (40579, 482400), (40800, 479787), (40920, 478380), (41004, 477400), (41272, 474300), (41540, 471240), (41888, 467325), (42075, 465248), (42160, 464310), (42210, 463760), (42840, 456940), (42966, 455600), (43400, 451044), (43617, 448800), (44220, 442680), (44268, 442200), (44640, 438515), (44880, 436170), (45024, 434775), (45560, 429660), (45694, 428400), (46200, 423708), (46376, 422100), (46431, 421600), (46900, 417384), (47124, 415400), (47430, 412720), (47600, 411246), (47740, 410040), (47838, 409200), (48240, 405790), (48825, 400928), (49104, 398650), (49848, 392700), (50116, 390600), (50400, 388399), (50592, 386925), (51150, 382704), (51255, 381920), (51590, 379440), (51925, 376992), (52080, 375870), (52173, 375200), (52360, 373860), (52700, 371448), (53064, 368900), (53550, 365552), (53600, 365211), (53856, 363475), (54560, 358785), (54672, 358050), (55275, 354144), (55335, 353760), (55440, 353090), (55800, 350812), (56100, 348936), (56280, 347820), (56950, 343728), (57120, 342705), (57288, 341700), (57970, 337680), (58156, 336600), (58905, 332320), (58960, 332010), (59024, 331650), (59675, 328032), (60300, 324632), (61200, 319858), (61380, 318920), (61600, 317781), (61908, 316200), (62310, 314160), (62496, 313225), (62645, 312480), (62832, 311550), (63240, 309540), (63784, 306900), (65100, 300696), (65450, 299088), (66330, 295120), (66402, 294800), (66464, 294525), (67320, 290780), (67536, 289850), (68200, 287028), (68340, 286440), (68541, 285600), (69300, 282472), (69564, 281400), (70350, 278256), (70618, 277200), (70752, 276675), (71400, 274164), (71610, 273360), (71757, 272800), (72695, 269280), (73700, 265608), (73780, 265320), (74400, 263109), (74772, 261800), (74800, 261702), (75040, 260865), (75174, 260400), (75888, 257950), (76384, 256275), (76725, 255136), (77385, 252960), (78120, 250580), (78540, 249240), (79050, 247632), (79200, 247163), (79730, 245520), (80400, 243474), (81158, 241200), (81840, 239190), (82008, 238700), (82544, 237150), (83080, 235620), (84150, 232624), (84320, 232155), (84420, 231880), (85425, 229152), (85680, 228470), (85932, 227800), (86800, 225522), (86955, 225120), (87234, 224400), (87703, 223200), (88440, 221340), (88536, 221100), (89760, 218085), (91120, 214830), (91388, 214200), (92225, 212256), (92400, 211854), (92752, 211050), (92862, 210800), (93465, 209440), (93800, 208692), (94248, 207700), (94860, 206360), (95200, 205623), (95480, 205020), (95676, 204600), (96480, 202895), (97650, 200464), (98175, 199392), (98208, 199325), (99696, 196350), (100232, 195300), (102300, 191352), (102510, 190960), (103180, 189720), (103850, 188496), (104160, 187935), (104346, 187600), (104720, 186930), (105400, 185724), (105525, 185504), (105927, 184800), (106128, 184450), (107100, 182776), (107415, 182240), (109344, 179025), (110550, 177072), (110670, 176880), (110880, 176545), (111600, 175406), (112200, 174468), (112560, 173910), (112761, 173600), (113900, 171864), (114235, 171360), (114576, 170850), (115940, 168840), (116312, 168300), (117810, 166160), (117920, 166005), (118048, 165825), (118575, 165088), (119350, 164016), (119595, 163680), (120600, 162316), (121737, 160800), (122400, 159929), (122760, 159460), (123816, 158100), (124620, 157080), (125290, 156240), (125664, 155775), (126480, 154770), (127568, 153450), (128975, 151776), (130200, 150348), (130851, 149600), (130900, 149544), (132660, 147560), (132804, 147400), (134640, 145390), (135072, 144925), (136400, 143514), (136680, 143220), (137082, 142800), (138600, 141236), (139128, 140700)]